劍指offer,leetcode，PAT
轉(zhuǎn)載地址（下面的博文講解的很清楚，容易明白） http://blog.csdn.net/yi_afly/article/details/52012593
PAT題目聯(lián)系 https://www.patest.cn/contests/pat-a-PRactise/1049 ac代碼
#include <cstdio>#include <memory>#include <cstdlib>#include <cmath>#include <cstring>#include <iostream>#include <string>#include <vector>#include <queue>#include <algorithm>#include <sstream>#include <list>#include <stack> #include <map> #include <set> using namespace std;#define INF 0x7fffffffconst int N = 505;int main(){ //freopen("in.txt", "r", stdin); int n; while(scanf("%d", &n) != EOF) { if(n<1) { printf("0/n"); continue; } int base = 1; int count = 0; int round = n; while(round > 0) // 依次遍歷 每一位的數(shù)字 { int weight = round%10; // 當(dāng)前位的值 round/=10; // 去除當(dāng)前位，前面的數(shù)字值 count += round*base; /** * 比如 514 ,十位是1 10個(gè)數(shù)： 010 011 012 ... 019 10個(gè)數(shù)： 110 111 112 ... 119 10個(gè)數(shù)： 210 211 212 ... ... 10個(gè)數(shù)： 410 411 ... 5個(gè)數(shù)： 510 511 512 513 514, 最后一輪需要看個(gè)位數(shù)是多少了 */ if(weight == 1) // 當(dāng)前位的值就是1，需要看當(dāng)前位后面的數(shù)是多少 { count += (n%base) + 1; } else if(weight > 1) // 當(dāng)前位值大于1 那么最后一輪還是base個(gè)數(shù) { count += base; } base*=10; } printf("%d/n", count); } return 0;}新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
