算法入门竞赛习题3-3:数数字(Digit Counting) 把前n(n≤10000)个整数顺次写在一起:123456789101112…数一数0~9各出现多少次。
算法入门竞赛习题
习题3-3:数数字(Digit Counting)
把前n(n≤10000)个整数顺次写在一起:123456789101112…数一数0~9各出现多少次 (输出10个整数,分别是0,1,…,9出现的次数)。
C++实现
先看代码:
#include <iostream>
using namespace std;
char b[10005];
int main()
{int a[10] = { 0 };//记录数字个数cin.getline(b,10000); //字符串输入方法for (int i = 0; i < strlen(b); i++)a[b[i] - '0']++; //将输入字符转化为整型数字for (int i = 0; i < 10; i++)cout << a[i] << endl; //依次输出0-9出现的次数return 0;
}
关键:在于对0-9这个循环使用++累计出现的次数,这是数组嵌套数组作为下标的使用。
程序运行结果如下:
算法入门竞赛习题3-3:数数字(Digit Counting) 把前n(n≤10000)个整数顺次写在一起:123456789101112…数一数0~9各出现多少次。相关推荐
- 数数字Digit Counting(Python)
把前n(n<=10000)个整数顺次写在一起:123456789101112-数一数0~9各出现多少次(输出10个整数,分别是0, 1, -, 9出现的次数). 思路: 这道题就是统计频数的,首 ...
- 分子量(Molar Mass)数数字(Digit)||UVa 1586,1225
两个题目均取自UVa,分别为UVa 1586和UVa 1225. 分子量 给出一种物质的分子式(不带括号),求分子量.本题中的分子式只包含4中原子,分别为C, H, O, N,分子量分别为12.01, ...
- 算法入门经典习题第一章
习题1-1 平均数(average) #include<iostream> #include<bits/stdc++.h> using namespace std; int m ...
- 算法竞赛入门竞赛 习题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 ...
- 数数字(Digit Counting)
把前n(n<=10000)个整数顺次写在一起:123456789101112···数一数0~9各出现多少次(输出10个整数,分别是0,1,···,9出现的次数). #include<std ...
- 习题3-3 数数字(Digit Counting , ACM/ICPC Danang 2007, UVa1225)
前n(n≤10000)个整数顺次写在一起:123456789101112-数一数0-9各出现多少次 (输出10个整数,分别是0,1,-,9出现的次数). 原题链接:https://vjudge.net ...
- 15行代码AC——习题3-3 数数字 (UVa1225,Digit Counting)
大意: 把n(n<=10000)个整数顺序写在一起,求0~9分别出现多少次 Sample Input 2 3 13 Sample Output 0 1 1 1 0 0 0 0 0 0 1 6 2 ...
- 刘汝佳算法入门笔记(1)
刘汝佳算法入门笔记 习题4-2 习题4-2 有n行n列(2≤n≤9)的小黑点,还有m条线段连接其中的一些黑点.统计这些线段连成 了多少个正方形(每种边长分别统计). 行从上到下编号为1-n,列从左到右 ...
- 数数字(UVa1225)
原题: Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a se ...
最新文章
- java跨域权重_爱站权重查询 API 接口请求调用
- iOS开发小技巧--textField成为密码框,view加载完后textField获取焦点
- 对于表列数据类型选择的一点思考
- 如何确认mongodb数据插入是否成功_go连接mongodb
- vue通信方法EventBus的实现
- 一起谈.NET技术,在Mono 2.8上部署ASP.NET MVC 2
- python中的format什么意思中文-Python中format()格式输出全解
- Spring5参考指南:依赖注入
- 电商总结(七)缓存系统
- JSON字符串转换为Map
- Arduino的串口结束符及串口缓冲区
- 最近在SDK下使用WebBrowser遇到了个问题
- php中函数封装怎么弄,php封装函数步骤
- mysql数据库d盘_Windows Server 2008 R2下修改MySQL 5.5数据库目录为D盘
- shineblink 雨滴感应传感器
- NLPIR汉语分词(Java调用 使用IDEA )
- C++大型项目开发约束
- 鼠标在微信开发工具中消失(而在手机模拟器以外可以显示)
- c语言求数组中绝对值最小值,c语言中求绝对值的数学函数
- c语言程序设计工作任务,C语言程序设计任务驱动教程