代码改变世界

随笔分类 -  ACM

UVA_458:The Decoder

2015-03-23 16:12 by 星星之火✨🔥, 204 阅读, 收藏, 编辑
摘要: Language:C++ 4.8.3 PS:ASCII值减去七 阅读全文

UVA_10300:Ecological Premium

2015-03-23 16:06 by 星星之火✨🔥, 165 阅读, 收藏, 编辑
摘要: Sample Input 351 1 12 2 23 3 32 3 48 9 239 1 86 12 18 1 1310 30 409 8 5100 1000 70Sample Output 38867445 Language:C++ 4.8.2 PS:该题光是理解题意就花费了我足足一个小时,原以为 阅读全文

UVA_10071:Back to High School Physics

2015-03-22 22:04 by 星星之火✨🔥, 157 阅读, 收藏, 编辑
摘要: Language:C++ 4.8.2 阅读全文

UVA_10055:Hashmat the brave warrior

2015-03-22 21:49 by 星星之火✨🔥, 137 阅读, 收藏, 编辑
摘要: Language:C++ 4.8.2 阅读全文

UVA_401:Palindromes

2015-03-21 17:30 by 星星之火✨🔥, 207 阅读, 收藏, 编辑
摘要: AC:Time(29ms) C++ 4.8.2#include#includechar * mirstr = "AAE3EHHIIJLJMM0OS2STTUUVVWWXXYYZ5Z88";int dispose(char *);int main(void){ char str[25]; ... 阅读全文

蛇形填数

2014-12-15 22:19 by 星星之火✨🔥, 525 阅读, 收藏, 编辑
摘要: 题目取自:《算法竞赛入门经典》——刘汝佳在 n*n 方阵里填入1,2,···,n*n,要求填成蛇形。例如 n = 4 时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4上面的方阵中,多余的空格只是为了便于观察规律,不必严格输出。n ≤ 8。... 阅读全文

开灯问题

2014-12-15 21:10 by 星星之火✨🔥, 251 阅读, 收藏, 编辑
摘要: 题目取自:《算法竞赛入门经典》——刘汝佳有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第2个人按下所有的编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),以此类推。一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯编号。k... 阅读全文

统计整数正因子个数

2014-12-10 11:36 by 星星之火✨🔥, 537 阅读, 收藏, 编辑
摘要: 题目:输入正整数n,统计它的正因子个数。n ≤ 10^12。例如 n = 30时,输出应该为8。分析:注意几点:防止数据溢出,平台相关占位符;如何统计,注意时间复杂度,不要超时。#include#includeint main(void){ int i, count = 0; long long... 阅读全文

文件操作 & 重定向

2014-12-09 23:20 by 星星之火✨🔥, 390 阅读, 收藏, 编辑
摘要: 实例:输入一些整数,求出它们的最小值、最大值和平均值(保留3位小数)。输入保证这些数都是不超过1000的整数。分析:需要注意的几点:数据个数不确定;数据大小不确定。简单分析后编程如下:#include int main(void){ int n, max, min; int sum = ... 阅读全文

3n+1问题

2014-11-28 22:20 by 星星之火✨🔥, 4973 阅读, 收藏, 编辑
摘要: 猜想: 对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。 经过若干次这样的变换,一定会使n变为1。例如3->10->5->16->8->2->1。 输入n,输出变换的次数。n≤10^9。 样例输入:3 样例输出:7 不假思索的写出下面的代码: 然而,程序正确吗?很不幸,如 阅读全文