信息学奥赛一本通（1095：数1的个数）

1095：数1的个数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 28043 通过数: 19790

【题目描述】

给定一个十进制正整数n(1≤n≤10000)n(1≤n≤10000)，写下从11到nn的所有整数，然后数一下其中出现的数字“1”的个数。

例如当n=2n=2时，写下1,21,2。这样只出现了11个“1”；当n=12n=12时，写下1，2，3，4，5，6，7，8，9，10，11，121，2，3，4，5，6，7，8，9，10，11，12。这样出现了55个“1”。

【输入】

正整数nn。1≤n≤100001≤n≤10000。

【输出】

一个正整数，即“1”的个数。

【输入样例】

【输出样例】

【参考代码】

#include <stdio.h>
int main()
{int i,n,t,cnt=0;scanf("%d",&n);for(i=1;i<=n;i++){t=i;while(t){if(t%10==1)cnt++;t/=10;}}printf("%d\n",cnt);return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1095

信息学奥赛一本通（1095：数1的个数）相关推荐

信息学奥赛一本通 1095：数1的个数 | OpenJudge NOI 1.5 40
[题目链接] ybt 1095:数1的个数 OpenJudge NOI 1.5 40:数1的个数 [题目考点] 1. 分离整数的各位数字对于数字a,a%10可以取到其个位,a/=10(整除)可以去掉 ...
信息学奥赛一本通1095：数1的个数 AC——王曙翰
1095:数1的个数 [题目描述] 给定一个十进制正整数n(1≤n≤10000)n(1≤n≤10000),写下从11到nn的所有整数,然后数一下其中出现的数字"1"的个数. 例如当 ...
信息学奥赛一本通（1151：素数个数）
1151:素数个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 34316 通过数: 19588 [题目描述] 编程求2∼n2∼n(nn为大于22的正整 ...
信息学奥赛一本通 1129：统计数字字符个数 | OpenJudge NOI 1.7 01
[题目链接] ybt 1129:统计数字字符个数 OpenJudge NOI 1.7 01:统计数字字符个数 [题目考点] 1. 字符串处理声明字符数组:char s[100];(数组长度根据实际情 ...
信息学奥赛一本通 1067：整数的个数 | OpenJudge NOI 1.5 11
[题目链接] ybt 1067:整数的个数 OpenJudge NOI 1.5 11:整数的个数 [题目考点] 1. 循环统计 2. (扩展)散列表 [题解代码] 解法1:用if语句 #include ...
信息学奥赛一本通 1046：判断一个数能否同时被3和5整除 | OpenJudge NOI 1.4 08
[题目链接] ybt 1046:判断一个数能否同时被3和5整除 OpenJudge NOI 1.4 08:判断一个数能否同时被3和5整除 [题目考点] 1. 逻辑运算符:与&& 逻辑表 ...
dptcpp 题目 2352: [信息学奥赛一本通-T1440]数的划分-dp
题目描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的. {1,1,5}:{1,5,1}:{5,1,1}: 问有多少种不同的分法 ...
信息学奥赛一本通 1244：和为给定数通过
我的信息学奥赛一本通个人主页:信息学奥赛一本通(C++版)在线评测系统http://ybt.ssoier.cn:8088/userinfo.php?name=15276768892 1244:和为给定 ...
信息学奥赛一本通（1281：最长上升子序列）
1281:最长上升子序列时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15871 通过数: 8180 [题目描述] 一个数的序列bibi,当b1< ...
信息学奥赛一本通（1101：不定方程求解）
1101:不定方程求解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18175 通过数: 14383 [题目描述] 给定正整数a,b,c.求不定方程 a ...