acm编程作业练习题.doc

1、 1 杭电： 1000 A + B Problem . 4 1001 Sum Problem . 5 1002 A + B Problem II . 6 1005 Number Sequence . 8 1008 Elevator . 9 1009 FatMouse Trade . 11 1021 Fibonacci Again . 13 1089 A+B for Input-Output Practice (I) . 14 1090 A+B for Input-Output Practice (II) . 15 1091 A+B for Input-Output Practice (III)

2、 . 16 1092 A+B for Input-Output Practice (IV) . 17 1093 A+B for Input-Output Practice (V) . 18 1094 A+B for Input-Output Practice (VI) . 20 1095 A+B for Input-Output Practice (VII) . 21 1096 A+B for Input-Output Practice (VIII) . 22 1176 免费馅饼 . 23 1204 糖果大战 . 25 1213 How Many Tables . 26 2000 ASCII

3、码排 序 . 32 2001 计算两点间的距离 . 34 2002 计算球体积 . 35 2003 求绝对值 . 36 2004 成绩转换 . 37 2005 第几天？ . 38 2006 求奇数的乘积 . 40 2007 平方和与立方和 . 41 2008 数值统计 . 42 2009 求数列的和 . 43 2010 水仙花数 . 44 2011 多项式求和 . 46 2012 素数判定 . 47 2014 青年歌手大奖赛 _评委会打分 . 49 2015 偶数求和 . 50 2016 数据的交换输出 . 52 2017 字符串统 计 . 54 2019 数列有序 ! . 55 2020 绝

4、对值排序 . 56 2021 发工资咯：） . 58 2033 人见人爱 A+B . 59 2037 今年暑假不 AC . 61 2039 三角形 . 63 2040 亲和数 . 64 2 2045 不容易系列之 (3) LELE 的 RPG 难题 . 65 2049 不容易系列之 (4) 考新郎 . 66 2056 Rectangles . 68 2073 无限的路 . 69 2084 数塔 . 71 2201 熊猫阿波的故事 . 72 2212 DFS . 73 2304 Electrical Outlets . 74 2309 ICPC Score Totalizer Software

5、. 75 2317 Nasty Hacks . 77 2401 Baskets of Gold Coins . 78 2500 做一个正气的杭电人 . 79 2501 Tiling_easy version . 80 2502 月之数 . 81 2503 a/b + c/d . 82 2504 又见 GCD . 83 2519 新生晚会 . 84 2520 我是菜鸟，我怕谁 . 85 2521 反素数 . 86 2522 A simple problem . 88 2523 SORT AGAIN . 89 2524 矩形 A + B . 90 2535 Vote . 91 2537 8 球胜负

6、 . 93 2539 点球大战 . 95 2547 无剑无我 . 98 2548 两军交锋 . 99 2549 壮志难酬 . 100 2550 百步穿杨 . 101 2551 竹青遍野 . 103 2552 三足鼎立 . 104 2553 N 皇后问题 . 105 2554 N 对数的排列问题 . 106 2555 人人都能参加第 30 届校田径运动会了 . 107 2560 Buildings . 110 2561 第二小整数 . 112 2562 奇偶位互换 . 113 2563 统计问题 . 114 2564 词组缩写 . 115 2565 放大的 X . 117 2566 统计硬币 .

7、 118 2567 寻梦 . 119 2568 前进 . 121 2569 彼岸 . 123 3 2700 Parity . 124 2577 How to Type . 126 北京大学： 1035 Spell checker . 129 1061 青蛙的约会 . 133 1142 Smith Numbers . 136 1200 Crazy Search . 139 1811 Prime Test . 141 2262 Goldbachs Conjecture . 146 2407 Relatives . 150 2447 RSA . 152 2503 Babelfish . 156 25

8、13 Colored Sticks . 159 ACM 算法： kurXX 最小生成树 . 163 Prim . 164 堆实现最短路 . 166 最短路 DIJ 普通版 . 167 floyd . 168 BELL_MAN . 168 拓扑排序 . 169 DFS 强连通分支 . 170 最大匹配 . 172 还有 两个最大匹配模板 . 173 最大权匹配 ,KM 算法 . 175 两种欧拉路 . 177 无向图： . 177 有向图： . 178 【最大流】 Edmonds Karp . 178 dinic . 179 【最小费用最大流】 Edmonds Karp 对偶算法 . 181 A

9、CM 题目： 【题目】排球队员站位问题 . 182 【题目】把自然数分解为若干个自然数之和。 . 184 【题目】把自然数分解为若干个自然数之积。 . 185 【题目】马的遍历问题。 . 185 【题目】加法分式分解。 . 186 【题目】地图着色问题 . 189 4 【题目】放置方案 . 191 【题目】找迷宫的最短路径。 . 194 【题目】火车调度问题 . 195 【题目】农夫过河。 . 197 【题目】七段数码管问题。 . 199 【题目】 求相邻的格的数不连续 . 200 【题目】 棋盘上放棋子 . 202 【题目】迷宫问题 . . 204 【题目】一笔画问题 . 205 【题目】城

10、市遍历问题 . . 207 【题目】棋子移动问题 . 208 【题目】求集合元素问题（ 1,2x+1,3X+1 类 ) . 209 杭电： 1000 A + B Problem Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Output For each case, output A + B in one line. Sample Input 1 1 Sample Output 2 Author HDOJ 代码： #i

11、nclude int main() int a,b; 5 while(scanf(“%d %d“, 1001 Sum Problem Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + . + n. Input The input will consist of a series of integers n, one integer per line. O

12、utput For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer. Sample Input 1 100 Sample Output 1 5050 Author DOOM III 解答： #include main() int n,i,sum; sum=0; while(scanf(“%d“, for(i=0;i #include int main() char str1

13、1001, str21001; int t, i, len_str1, len_str2, len_max, num = 1, k; scanf(“%d“, getchar(); while(t-) int a1001 = 0, b1001 = 0, c1001 = 0; scanf(“%s“, str1); len_str1 = strlen(str1); for(i = 0; i len_str2) len_max = len_str1; else len_max = len_str2; k = 0; for(i = 0; i = 0; -i) printf(“%d“, ci); prin

14、tf(“n“); 8 if(t = 1) printf(“n“); return 0; 1005 Number Sequence Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2) mod 7. Given A, B, and n, you are to calculate the value of f(n). Input The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 9 int f200; int main() int a,b,n,i; while(scanf(“%d%d%d“,f2=1; for(i=3;i int a110; int main() int sum,i,n; while(scanf(“%d“,iai-1) sum+=6*(ai-ai-1); else sum+=4*(ai-1-ai);