1095：数1的个数（信奥）
admin
2024-01-29 01:46:56

1095：数1的个数


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

【题目描述】

给定一个十进制正整数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”的个数。

【输入样例】

12

【输出样例】

5

【代码】

#include 
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;
}

上一篇：2022年数维杯国际赛C题翻译

下一篇：赞美敦煌的诗至少有五首

相关内容

热门资讯

水清田沃河安澜！闽清“十四五”... 福州新闻网12月25日讯（记者 谢敏）12月25日，闽清县召开“十四五”闽清高质量发展系列新闻发布会...
最新或2023（历届）全国大学... 本报讯（记者 董少校）由教育部主办的最新或2023（历届）全国大学生就业最佳企业评选活动近日揭晓，中...
自杀跳楼自杀事件评论 悲剧敲响... 个“相约自杀”的事情，我们需要再次呼吁全社会关注学生心理健康教育，特别是青春期孩子的心理健康教育。 ...
最新或2023（历届）中华人民... 一、在刑法第三十七条后增加一条作为第三十七条之一,“因利用职业便利实施犯罪或者实施违背职业要求的特定...
最新或2023（历届）中组部,... 近日中共中央组织部英关于深化县级“三严三实”专题教育着力解决基层干部不作为乱作为等损害群众利益问题的...