UVA - 1225 Digit Counting（刘汝佳紫书题单(算法竞赛入门经典第二版 2014)

个人感觉这道题有表述问题

他的题目表述说明测试数据中的数是不超过20的，但其实他的测试点中是有百位数的，所以按两位数去处理数据显然会造成数组越界。

代码如下

#include <bits/stdc++.h>
using namespace std;
void divideandjudge(int len) {int judge[10] = {0};if (len < 10) {for (int i = 1; i <= len; i++) {judge[i]++;}} else {for (int i = 1; i <= 9; i++) {judge[i]++;}for (int i = 10; i <= len; i++) {int middle;middle = i;while (middle) {judge[middle % 10]++;middle = middle / 10;}}}cout << judge[0];for (int i = 1; i < 10; i++) {cout << " " << judge[i];}putchar('\n');
}
int main() {int n;cin >> n;int m;while (n--) {cin >> m;divideandjudge(m);}return 0;
}

UVA - 1225 Digit Counting（刘汝佳紫书题单(算法竞赛入门经典第二版 2014)相关推荐

（精讲）UVA - 1339 Ancient Cipher 刘汝佳紫书题单(算法竞赛入门经典）
仔细读题并且对比样例可以发现,字母的替换和换元的规律是不同的,所以不能用模拟法将原来的字符串找到进行比对,所以要从替换换元前后的特点来看. 替换: 替换前后的两个字母集合可以看作是一个映射: 例如 H ...
UVA - 489 Hangman Judge 刘汝佳紫书题单(算法竞赛入门经典）
思路很简单,题目中说猜对目标字母中的一个字母,就会将所有该字母的位置显现,因此,可以对目标字符进行筛选去重,然后对输入猜测的每个字母进行比对,由于不能猜已经猜过的字母,因此,要对成功猜出的目标字母进行 ...
算法竞赛入门经典(第二版)-刘汝佳-第六章数据结构基础习题（12/14）
文章目录说明习题习6-1 UVA 673 平衡的括号习6-2 UVA 712 S - 树习6-3 UVA 536 二叉树重建习6-4 UVA 439 骑士的移动习6-5 UVA 1600 ...
[紫书CH0] 《算法竞赛入门经典》(第2版) 题解目录
紫书题解本着仅仅门外看看风景的初心,却不慎被其内壮丽美景所深深吸引.将会持续的画上一段时间对紫书进行系统性的学习,相关的 UVa 经典习题会道道完成并贴出题解供大家学习交流.也算是记录我曾经来过 ...
算法竞赛入门经典第二版刘汝佳
链接:https://pan.baidu.com/s/1E8wszcAB2d8bdS7TMxKP8g 提取码:89pc 复制这段内容后打开百度网盘手机App,操作更方便哦
算法竞赛入门经典(第二版) | 例题5-3 安迪的第一个字典 (紫书牛啤！)(UVa10815,Andy's First Dictionary)
概述: 输入一个文本,找出所有不同的单词,按字典序排序,去重后,输出,单词不分大小写. 储备知识: 1.sstring头文件的用法→sstring头文件函数详解 2.cctype头文件的用法→ccty ...
算法竞赛入门经典(第二版) | 程序3-6 WERTYU (UVa 10082)(常量数组)
题目描述: 输入一个按键盘顺序,向后错一位后敲出的字符串,输出本来想打出的句子, 且输入中不会出现不合法的字符,例如A. Simple input: O S, GOME YPFSU/ Simple o ...
刘汝佳紫书 uva1592
刘汝佳上传的代码没耐心看...就大致照着书上写的思路写了一个...一开始发现全写错了耗了半天... 定义一个pair,这个pair里有存两个队,字符串对和int对.每每读入一行的时候看看map中是否存 ...
UVa 11062 Andy's Second Dictionary(刘汝佳紫书升级题）
在介绍这道题之前,先介绍一下紫书里面和这道题很像的一道题: 紫书P112页的例题5-3 安迪的第一个字典(Andy's First Dictionary UVa 10815) 原题链接如下: And ...

UVA - 1225 Digit Counting（刘汝佳紫书题单(算法竞赛入门经典第二版 2014)

UVA - 1225 Digit Counting（刘汝佳紫书题单(算法竞赛入门经典第二版 2014)相关推荐

最新文章

热门文章

UVA - 1225 Digit Counting（刘汝佳紫书题单(算法竞赛入门经典 第二版 2014)

UVA - 1225 Digit Counting（刘汝佳紫书题单(算法竞赛入门经典 第二版 2014)相关推荐

最新文章

热门文章

UVA - 1225 Digit Counting（刘汝佳紫书题单(算法竞赛入门经典第二版 2014)

UVA - 1225 Digit Counting（刘汝佳紫书题单(算法竞赛入门经典第二版 2014)相关推荐