题目描述
试计算在区间 11 到 nn 的所有整数中,数字 xx(0\le x\le90≤x≤9)共出现了多少次?例如,在 11 到 1111 中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 11 出现了 44 次。
解答
#include <iostream>
using namespace std;
int num(int a, int b)
{
int c = 0,x;
for (int i = 0; i <7; i++)
{
if (a == 0)
break;
x= (a - (a / 10)*10);
if (x == b)
{
c++;
}
a /= 10;
}
return c;
}
int main()
{
int i, x, y, c = 0;
cin >> x >> y;
if (y < 0 || y>9)
{
cin >> y;
}
for (i = 1; i <= x; i++)
{
c += num(i, y);
}
cout << c << endl;
return 0;
}
本题看似难度不高,但却非常注重细节的思考。比如,如何在保证大体代码不变的情况下,掺入新的判断,如何确定特殊值的影响等等。我依稀记得,当时我在做题时对缺漏的部分很疑惑,正是在整体运行思路分析时才发现疏漏,因此,在今后的题中,我不能盲信题给数据,更要自己想全面。