习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）

前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次
（输出10个整数，分别是0，1，…，9出现的次数）。

原题链接：https://vjudge.net/problem/UVA-1225
发这篇的唯一意义就是输出

#include<stdio.h>
#include<string.h>
#include<stdlib.h>int sum[11];int main(){int T;int n;scanf("%d", &T);while(T--){scanf("%d", &n);memset(sum, 0, sizeof(sum));for(int i = 1; i <= n; i++){int x = i;while(x){sum[x%10]++;x /= 10;}}
//      for(int i = 0; i <= 9; i++){
//          if(i)printf(" ");
//          printf("%d", sum[i]);
//      }
//      printf("\n");for(int i = 0; i <= 9; i++)printf("%d%c", sum[i], i == 9 ? '\n' : ' ');//优化输出 }return 0;
}

习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）相关推荐

数数字Digit Counting（Python）
把前n(n<=10000)个整数顺次写在一起:123456789101112-数一数0~9各出现多少次(输出10个整数,分别是0, 1, -, 9出现的次数). 思路: 这道题就是统计频数的,首 ...
习题 8-20 懒惰的苏珊（Lazy Susan, ACM/ICPC Danang 2007, UVa1620）
原题链接:https://vjudge.net/problem/UVA-1620 分类:结论推导备注:数学思维结论题,直接求逆序对. 长度为L的序列,顺序和逆序的逆序对总数为(L^2-L)/2是显 ...
算法竞赛入门竞赛习题3-2　分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）
给出一种物质的分子式(不带括号),求分子量.本题中的分子式只包含4种原子,分别为C, H, O, N,原子量分别为12.01, 1.008, 16.00, 14.01(单位:g/mol).例如,C6 ...
算法入门竞赛习题3-3：数数字（Digit Counting）把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次。
算法入门竞赛习题习题3-3:数数字(Digit Counting) 把前n(n≤10000)个整数顺次写在一起:123456789101112-数一数0-9各出现多少次 (输出10个整数,分别是0, ...
分子量(Molar Mass)数数字(Digit)||UVa 1586,1225
两个题目均取自UVa,分别为UVa 1586和UVa 1225. 分子量给出一种物质的分子式(不带括号),求分子量.本题中的分子式只包含4中原子,分别为C, H, O, N,分子量分别为12.01, ...
《算法竞赛入门经典》例题3-5 生成元（Digit Generator, ACM ICPC Seoul 2005,UVa）
原题及翻译 For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits ...
例题3-5 生成元（Digit Generator, ACM/ICPC Seoul 2005, UVa1583）
如果x加上x的各个数字之和得到y,就说x是y的生成元.给出n(1≤n≤100000),求最小生成元.无解输出0.例如,n=216,121,2005时的解分别为198,0,1979. 先附上自己的想法 ...
习题6_5 巡逻机器人（Patrol Robot, ACM/ICPC Hanoi 2006, UVa1600）
越障可以拐弯,一个障碍可能被不同路线所经过,所以普通的dfs不行,再加一个维度step,表示走到此结点越过的障碍数 #include<cstdio> #include<cstring ...
寻找生成元问题解决(Digit Generator,ACM/ICPC Seoul 2005, UVa1583)
问题描述:如果x加上x的各个数字之和得到y,就说x是y的生成元.给出n(1<=n<=10000),求最小生成元.无解时输出0.例如 n = 216,121,2005 时的解分别为198,0 ...

习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）

习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）相关推荐

最新文章

热门文章