开发者社区云计算文章正文

数字统计

2017-08-01 862

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 来源：NOIP2010 普及组第一题总时间限制: 1000ms 内存限制: 65536kB描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。

来源：NOIP2010 普及组第一题
总时间限制: 1000ms 内存限制: 65536kB

描述

请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。

比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。

输入

输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开。（1≤L≤R≤10000）

输出

输出共 1 行，表示数字 2 出现的次数。

样例输入

样例 #1：
2 22

样例 #2：
2 100

样例输出

样例 #1：
6

样例 #2：
20

 1 #include<stdio.h>  
 2 int main()  
 3 {  
 4     int l,r,i,k,ans=0;  
 5     scanf("%d%d",&l,&r);  
 6     for(i=l;i<=r;i++)  
 7     {
 8         k=i;
 9         while(k>0)
10         {
11             if(k%10==2) ans++;
12             k=k/10;
13         }
14   }
15   printf("%d\n",ans);  
16   return 0;  
17 }