2010年NOIP普及组第二轮第1题题解(原创)

1.数字统计

(two.pas/c/ cpp)

【问题描述】

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

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

【输入】

输入文件名为two.in

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

【输出】

输出文件名为two.out。

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

【输入输出样例1】

2 22

6

【输入输出样例2】

2100

20

【数据范围】

1≤L≤R≤10000。

本人尝试的代码如下,如有不正确,欢迎指正:

#include<iostream>

using namespace std;

int main(){

int l,r,sum=0;

cin>>l>>r;

for(int i=l;i<=r;i++){

int j=i;

while(j/2>0){

if(j%10==2)

sum++;

j=j/10;

}

}

cout <<sum;

return 0;

}

相关推荐
.Cnn5 分钟前
用邻接矩阵实现图的深度优先遍历
c语言·数据结构·算法·深度优先·图论
2401_8582861111 分钟前
101.【C语言】数据结构之二叉树的堆实现(顺序结构) 下
c语言·开发语言·数据结构·算法·
Beau_Will17 分钟前
数据结构-树状数组专题(1)
数据结构·c++·算法
迷迭所归处20 分钟前
动态规划 —— 子数组系列-单词拆分
算法·动态规划
爱吃烤鸡翅的酸菜鱼21 分钟前
Java算法OJ(8)随机选择算法
java·数据结构·算法·排序算法
hunandede1 小时前
av_image_get_buffer_size 和 av_image_fill_arrays
c++
寻找码源1 小时前
【头歌实训:利用kmp算法求子串在主串中不重叠出现的次数】
c语言·数据结构·算法·字符串·kmp
Matlab精灵1 小时前
Matlab科研绘图:自定义内置多款配色函数
算法·matlab
诚丞成1 小时前
滑动窗口篇——如行云流水般的高效解法与智能之道(1)
算法
怀澈1222 小时前
高性能服务器模型之Reactor(单线程版本)
linux·服务器·网络·c++