一道小程序题！

 用c++编程实现：1到11有4个“1”，1中一个“1”，10中一个“1”，11中两个“1”。1000中，有多少个“1”？给出你的解法#include <stdio.h> #include <stdlib.h> #include <string.h> #include <iostream> using namespace std; int count_one(char *str)//计算1的函数， { int count = 0; for(char p; p=*str; str++) {//从头开始比较是否为1 if(p == '1') { count++; } } return count; } int main(int argc, char* argv[]) { char str[10]; int count = 0; for(int i=1;i<1001;i++) { _itoa( i, str,10); //将整数转换为字符串 count += count_one(str); } cout << count << endl; return 0; }

欢迎大家给出其他的解法！此段程序好像执行效率不够高！如果不是1000以内的数，更大的数列？欢迎大家来讨论！

 

ps：函数原形 char *itoa(int value, char *string, int radix)

Parameters（参数说明）
value:   Number to be converted（将要被转换的值）
string:   String result（转换的结果）
radix:    Base of value; must be in the range 2 – 36
（转换的基数，取值范围2-36。例如radix=10表示10进制，radix=8表示8进制。）

返回值：与string参数相同，便于函数的嵌套调用