劍指offer,leetcode，PAT
轉載地址（下面的博文講解的很清楚，容易明白） http://blog.csdn.net/yi_afly/article/details/52012593
PAT題目聯系 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) // 依次遍歷 每一位的數字 { int weight = round%10; // 當前位的值 round/=10; // 去除當前位，前面的數字值 count += round*base; /** * 比如 514 ,十位是1 10個數： 010 011 012 ... 019 10個數： 110 111 112 ... 119 10個數： 210 211 212 ... ... 10個數： 410 411 ... 5個數： 510 511 512 513 514, 最后一輪需要看個位數是多少了 */ if(weight == 1) // 當前位的值就是1，需要看當前位后面的數是多少 { count += (n%base) + 1; } else if(weight > 1) // 當前位值大于1 那么最后一輪還是base個數 { count += base; } base*=10; } printf("%d/n", count); } return 0;}新聞熱點
疑難解答
