UVA

//法一：//收获：这题对于各位的统计，也没什么特别的技巧，不过是取余；但是，if-else从最高数位开始找，可以有效地避免取余得到的前置0被多余统计；而事实上，其实也根本不会出现多余统计的情况，因为这个选择语句，已经确定了到底有几位，无用的根本没分离，分离出的都是一定要统计的#include <iostream>#include <cstring>using namespace std;int main(){int a[10], t, n;cin >> t;while (t--){cin >> n;memset(a, 0, sizeof(a));for (int i = 1; i <= n; i++){if (i == 10000) {a[1]++;a[0] += 4;}else if (i / 1000) {a[i / 1000]++;a[i / 100 % 10]++;a[i / 10 % 10]++;a[i % 10]++;}else if (i / 100){a[i / 100]++;a[i / 10 % 10]++;a[i % 10]++;}else if (i / 10){a[i / 10]++;a[i % 10]++;}else a[i]++;}for (int i = 0; i < 10; i++){if (i) cout << " ";cout << a[i];}cout << endl;} return 0;}

//法2：其实无非就是用sprintf再写了一次//不得不说，有时候学到一个新函数的用法，真的是能让代码变简洁好多，一个个写选择真的很繁琐...#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){int a[10], t, n, len;char s[10];cin >> t;while (t--){cin >> n;memset(a, 0, sizeof(a));for (int i = 1; i <= n; i++){sprintf(s, "%d", i);len = strlen(s);for (int j = 0; j < len; j++)a[s[j] - '0']++;}for (int i = 0; i < 10; i++){if (i) cout << " ";cout << a[i];}cout << endl;}return 0;}