Codeup墓地-2154

Codeup墓地-2154
src:http://codeup.cn/problem.php?id=2154
2154: 数数
时间限制: 1 Sec 内存限制: 32 MB
题目描述
ACM俱乐部里的那些无聊家伙经常举行数数比赛- -。
比赛规则就是对于一个给出的正整数n，把1到n的正整数写在纸上，然后数里面数字1被写出来的次数。

输入
输入有多组数据。
每组数据一行，包含一个正整数n（小于等于2^26）。

输出
对应每组数据，输出所求的1的出现次数。

样例输入
11
20
样例输出
4
12

//统计1-n中1出现的次数
#include <iostream>
#include <cstdio>
using namespace std;
int function (int n){//按照每一位出现1的次数来进行计算int factor =1 ;//factor 是该位的权值int res = 0;int low, cur, high;while (n / factor){low = n % factor;//数字的低位cur = n / factor % 10;//数字当前位置的数high = n / factor / 10;//数字的最高位if (cur==0)res += high * factor;else if(cur==1)res += high * factor + low + 1;elseres += (high + 1) * factor;factor *= 10;}return res;
}
int main(){int n;while(scanf("%d",&n)!=EOF){printf("%d\n",function(n));}return 0;
}

Codeup墓地-2154相关推荐

Codeup墓地-1123
Codeup墓地-1123 src:http://codeup.cn/problem.php?id=1123 1123: 确定排序序列时间限制: 1 Sec 内存限制: 32 MB 题目描述一个由 ...
Codeup墓地-1107
Codeup墓地-1107 src:http://codeup.cn/problem.php?id=1107 1107: 欧几里得游戏时间限制: 1 Sec 内存限制: 32 MB 题目描述小明和 ...
Codeup墓地1817号A+B
Codeup墓地链接:http://codeup.cn/ 本题链接:http://codeup.cn/problem.php?cid=100000575&pid=1 问题描述: 问题 B: A ...
Codeup墓地-2337
Codeup墓地-2337 src:http://codeup.cn/problem.php?id=2337 2337: 阻击火箭队时间限制: 1 Sec 内存限制: 32 MB 题目描述小明很喜 ...
Codeup墓地-1985
Codeup墓地-1985 src:http://codeup.cn/problem.php?id=1985 1985: 任务调度时间限制: 1 Sec 内存限制: 32 MB 题目描述读入任务调 ...
Codeup墓地-2118
Codeup墓地-2118 src:http://codeup.cn/problem.php?id=2118 2118: 非常可乐时间限制: 1 Sec 内存限制: 32 MB 题目描述大家一定觉 ...
Codeup墓地-1098
Codeup墓地-1098 src:http://codeup.cn/problem.php?id=1098 1098: 最少的交换时间限制: 1 Sec 内存限制: 32 MB 题目描述现在给你 ...
Codeup墓地-2117
Codeup墓地-2117 src:http://codeup.cn/problem.php?id=2117 2117: 确定比赛名次时间限制: 1 Sec 内存限制: 32 MB 题目描述有N个 ...
Codeup墓地-2070
Codeup墓地-2070 src:http://codeup.cn/problem.php?id=2070 2070: 坠落的蚂蚁时间限制: 1 Sec 内存限制: 32 MB 题目描述一根长度 ...

Codeup墓地-2154

Codeup墓地-2154相关推荐

最新文章

热门文章