打表法

refer
在程序中一次性计算出所有需要用到的结果，
之后的查询直接取这些结果
打一张表格，把需要的东西都保存下来

//打表的概念
/*
数1的个数
题目描述

给定一个十进制正整数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”的个数。
样例输入

2
12
样例输出

1
5

*/
//不使用打表法
/*
#include <iostream>
using namespace std;

int main() {
	int n;
	while (scanf_s("%d",&n) != EOF) {
		int cnt = 0;
		for (int i = 1; i <= n; i++) {
			int i_tmp=i;
			while (i_tmp != 0) {
				int tmp = i_tmp % 10;
				if (tmp == 1)cnt++;
				i_tmp /= 10;
			}
		}
		cout << cnt << endl;
	}
	return 0;

}
*/
/*
2
1
12
5

*/
//使用打表法
#include <iostream>
using namespace std;

int main() {
	int n;
	int record[10010];
	//while (scanf_s("%d", &n) != EOF) {
	//for(int i=1;i<=10010;i++){
		int cnt=0;
		for (int i = 1; i <= 10010; i++) {
			int tmp_i = i;
			while (tmp_i != 0) {
				int tmp = tmp_i % 10;
				if (tmp == 1) {
					cnt++;
				}
				tmp_i /=10;
			}
		}
		record[n] = cnt;
	while (scanf_s("%d", &n) != EOF) {
		cout << record[n] << endl;
	}
	return 0;
}