1049. Counting Ones (30) 从1到n整数中1出现的次数

2019-11-11 03:52:57

字体：大中小

来源：转载

供稿：网友

剑指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;}

上一篇：跟天齐老师学Spark（1）--Spark简介

下一篇：关于引用