1095：数1的个数时间限制: 1000 ms 内存限制: 65536 KB【题目描述】
给定一个十进制正整数n(1≤n≤10000)，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。
例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。
【输入】
正整数n。1 ≤ n ≤ 10000。
【输出】
一个正整数，即“1”的个数。
【输入样例】
12
【输出样例】
5
说明：
主要考查嵌套循环。
思路分析：
本题与下面题解使用了相同的循环嵌套框架：
【题解·循环】1091：求阶乘的和
【题解·循环嵌套】1092：求出e的值
【题解·循环嵌套】1093：计算多项式的值
【题解·循环嵌套】1094：与7无关的数
外层循环遍历1~n，共循环n次。每循环遍历一个数字时，在内层循环中统计该数含有多少个1，并把数目累计在计数器中。
而统计某个数含有1的数目，使用了前面题解的方法。即循环判断某数的每一位上的数字是否等于1。
数据类型：本题无特别之处，所有变量可选择int类型。
易错点：
个别同学理解成【数字含有1就当一个】，而实际上，一个数含有多少个1就算多少个。像111这个数字含有3个1，不是算一个，而是算3个。
运行结果：
参考代码 - C++：
#include
using namespace std;
int main(){
int n, cnt = 0; // cnt是计数器，用于累计1的数目
cin >> n;
for (int i = 1; i <= n; i++)
{
int t = i; // 因不能修改i，所以声明t临时存储i的值
while (t)
{
if (t % 10 == 1) cnt++; // 如果个位数等于1，则累计
t /= 10; // 删除个位数
}
}
cout < return 0;
}
END
注：题目来源于网络，转载于《信息学奥赛一本通(C++版)在线评测系统》，点击下方的【阅读原文】即可打开该题的链接。
题解属于本微信公众号【大神编程】原创。
