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;

}

相关推荐
近津薪荼27 分钟前
优选算法——双指针4(单调性)
c++·学习·算法
郝学胜-神的一滴27 分钟前
Linux Socket编程核心:深入解析sockaddr数据结构族
linux·服务器·c语言·网络·数据结构·c++·架构
IUGEI1 小时前
从原理到落地:DAG在大数据SLA中的应用
java·大数据·数据结构·后端·算法
春夜喜雨1 小时前
高并发系统优化-通过降频与降维提升性能
c++·笔记
云深麋鹿1 小时前
五.排序笔记
c语言·数据结构·算法·排序算法
spcier8 小时前
图论拓扑排序-Kahn 算法
算法·图论
知星小度S8 小时前
动态规划(一)——思想入门
算法·动态规划
ysa0510308 小时前
动态规划-逆向
c++·笔记·算法
燃于AC之乐8 小时前
我的算法修炼之路--7—— 手撕多重背包、贪心+差分,DFS,从数学建模到路径DP
c++·算法·数学建模·深度优先·动态规划(多重背包)·贪心 + 差分
闻缺陷则喜何志丹8 小时前
【BFS 动态规划】P12382 [蓝桥杯 2023 省 Python B] 树上选点|普及+
c++·蓝桥杯·动态规划·宽度优先·洛谷