noip复赛总结归纳c++.docx

noip复赛总结归纳（2010至2015年c++普及组复赛试题） 一、【题目】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】 two.in two.out 2 22 6 【输入输出样例2】 two.in two.out 2 100 20 【数据范围】 1 ≤ L ≤ R≤ 10000。 【算法】把每一位分出来，一一判断 【代码】#includecstdio using namespace std; int main() { int r,l,ans=0; scanf(%d%d,r,l); for(int i=r;i=l;i++)//一一判断 { int num=i; while(num0)//把每一位分离 { if(num%10==