计算“1”的数量

[b]算法思路：[/b]

　　采用遍历的算法，从1到M，一个一个计算1的个数。统计出来。

[b]代码：[/b]

#include <iostream>
using namespace std;

int f(int m)
{
int n = 0;
for (int b = 1;b <= m ;b++)
{
int i = b;
while(i > 0)
{
if (i%10 == 1)
{
n++;
}
i = i/10;
}

}
return n;
}
void main()
{
int m;
cin >> m;
for (int i = 1;i <= m;i++)
{
if (i == f(i))
{
cout << i;
}
}
}

[b]截图：[/b]

[b]



[/b]

[b]总结：[/b]

[b]　　[/b]思路很简单，复杂的写不出来。虽然知道怎么回事，但是编不出来。

　　由于算法复杂度太高，所以数字达到50000以上的数字，就需要运行好久才会出结果。