Vijos P1784 数字统计

来源:互联网 发布:创新的社会网络 上海 编辑:程序博客网 时间:2024/06/18 13:53

背景

来自 NOIP2010 普及组
第一题

描述

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

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

格式

输入格式

输入共一行,为两个正整数L和R,之间用一个空格隔开。

输出格式

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

样例1

样例输入1[复制]

2 22

样例输出1[复制]

6

样例2

样例输入2[复制]

2 100

样例输出2[复制]

20

限制

1s

提示

【数据范围】
1≤L≤R≤10000


#include <iostream>using namespace std;int main(){int l,r;cin>>l>>r;int flag=0;for(int i=l;i<=r;i++){if(i/1000==2)flag++;if(i%1000/100==2)flag++;if(i%1000%100/10==2)flag++;if(i%1000%100%10==2)flag++;}cout<<flag<<endl;return 0;} 

1、注意L和R的范围(不写问题不大

0 0