题目描述
ACM俱乐部里的那些无聊家伙经常举行数数比赛- -。
比赛规则就是对于一个给出的正整数n,把1到n的正整数写在纸上,然后数里面数字1被写出来的次数。
输入格式
输入有多组数据。
每组数据一行,包含一个正整数n(小于等于2^26)。
输出
对应每组数据,输出所求的1的出现次数。
样例输入
11
20
样例输出
4
12
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> using namespace std; char str[40]; int Pow(int x){ int ans=1; for(int i=0;i<x;i++) ans*=10; return ans; } int solve(char *snum){ if(snum[0]=='\0') return 0; int x=snum[0]-'0'; int len=strlen(snum); if(len==1 && x==0) return 0; if(len==1 && x>0) return 1; //eg:数字21345 int cnt1=0; //首位是1,所含有的数字1,即找出从10000~19999的第一位是1的个数 if(x>1) cnt1+=Pow(len-1); else if(x==1) cnt1+=atoi(snum+1)+1; int cnt2=x*(len-1)*Pow(len-2); //找出从01345~21345除了第一种情况的含有1的个数 int cnt3=solve(snum+1); //递归求出1345含有1的个数 return cnt1+cnt2+cnt3; } int main(){ //freopen("input.txt","r",stdin); while(~scanf("%s",str)){ printf("%d\n",solve(str)); } return 0; }
相关推荐
IT服务2154 是2154。 贫困水平空前高涨。 政府是公司的p。 人民之间的分歧更大。 但这并不重要。 您是一个IT专家,满头都是客户投诉。 在网络上找到他们丢失的文件,否则老板会毫不犹豫地解雇您。 再次。 控制...
国开大学电大《英语语法》2020期末试题及答案(试卷号:2154).pdf
ACM组合数学波利亚计数解析,通过例题解释波利亚计数的简单入门用法。
最新国家开放大学电大专科《英语语法》期末试题标准题库及答案(试卷号:2154)
国家开放大学电大专科《英语语法》2020-2021期末试题及答案(试卷号:2154).pdf
press-2154-package-v2.zippress-2154-package-v2.zippress-2154-package-v2.zippress-2154-package-v2.zippress-2154-package-v2.zippress-2154-package-v2.zippress-2154-package-v2.zippress-2154-package-v2....
嵌入式必备 *M8260_IOP_PDDIR (immrVal) = 0x0f7cffff; *M8260_IOP_PDSO (immrVal) = 0x00030000; *M8260_IOP_PDODR (immrVal) = 0x00010000; *M8260_IOP_PDPAR (immrVal) = 0x00c30000; *M8260_IOP_PDDAT ...
显卡2154.rom显卡2154.rom显卡2154.rom显卡2154.rom
2005-10-21 15:30 6012 2154 易语言模块大全\E电子琴.ec 2007-08-03 02:26 20711 2902 易语言模块大全\fhhs.ec 2005-10-21 15:30 192317 86250 易语言模块大全\FlyFox_hotkey.ec 2005-10-21 15:30 4771 1810 易语言...
2005-10-21 15:30 6012 2154 易语言模块大全\E电子琴.ec 2007-08-03 02:26 20711 2902 易语言模块大全\fhhs.ec 2005-10-21 15:30 192317 86250 易语言模块大全\FlyFox_hotkey.ec 2005-10-21 15:30 4771 1810 易语言...
2005-10-21 15:30 6012 2154 易语言模块大全\E电子琴.ec 2007-08-03 02:26 20711 2902 易语言模块大全\fhhs.ec 2005-10-21 15:30 192317 86250 易语言模块大全\FlyFox_hotkey.ec 2005-10-21 15:30 4771 1810 ...
MCSE课件2151C,2152C,2153C,2154C
$ curl -X POST -H " Content-Type: application/json " --data ' { "query": "query{ sentimentExtraction(text: \"A dúvida é o princípio da sabedoria.\") }" } ' http://104.237.1.145:2154/graphql/ ...
2154_SpringBoot汽车租赁平台答辩PPT
2154_SpringBoot汽车租赁平台开题报告
%K 卧式油罐:5260,计算公式:5187,球形油罐:4188,生产管理:2154,椭球:2087,油液:2085,空间直角坐标系:1979,椭园:1916,石油系统:1879,罐内液面:1846 %X <正> 在石油系统的生产管理以及油液的集输工作中,经常需要测量和...
sql学习 addmrpt_1_2154_2155.txt
# Conversioncat my.geojson | npx geojson2shp > my-shp.zip用法(Node.js)基本的const { convert } = require ( 'geojson2shp' )const options = { layer : 'my-layer' , targetCrs : 2154}// Pathsawait convert...
2021-2022计算机二级等级考试试题及答案No.2154.docx
易语言模块大全775汇总批量下载 易语言~模块~批量~下载 2008-11-08 14:41 文件夹 ...2005-10-21 15:30 6012 2154 易语言模块大全\E电子琴.ec 2007-08-03 02:26 20711 2902 易语言模块大全\fhhs.ec 2005-10-21 15:3