7-1 排序（25 分）
摘要：
7-1 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数 阅读全文
posted @ 2017-11-27 10:50 徐义宝 阅读(934) 评论(0) 推荐(0) 编辑
7-20（排序） 奥运排行榜（25 分）
摘要：
7-20（排序）奥运排行榜 每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在 阅读全文
posted @ 2017-10-31 22:07 徐义宝 阅读(1488) 评论(0) 推荐(0) 编辑
7-8（树） 修理牧场（25 分）
摘要：
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20 阅读全文
posted @ 2017-10-17 17:25 徐义宝 阅读(3587) 评论(0) 推荐(0) 编辑
7-1 一元多项式的乘法与加法运算
摘要：
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空 阅读全文
posted @ 2017-09-29 13:19 徐义宝 阅读(1024) 评论(0) 推荐(0) 编辑
7-21（排序） PAT排名汇总
摘要：
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。 每次考试会在若干个不同 阅读全文
posted @ 2017-09-28 20:11 徐义宝 阅读(2367) 评论(0) 推荐(0) 编辑
分蛋糕
摘要：
问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕 阅读全文
posted @ 2017-09-06 18:35 徐义宝 阅读(609) 评论(0) 推荐(0) 编辑
D - DZY Loves Hash CodeForces - 447A
摘要：
DZY has a hash table with p buckets, numbered from 0 to p - 1. He wants to insert n numbers, in the order they are given, into the hash table. For the 阅读全文
posted @ 2017-07-04 22:59 徐义宝 阅读(197) 评论(0) 推荐(0) 编辑
E - 今年暑假不AC HDU - 2037
摘要：
“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永 阅读全文
posted @ 2017-07-04 18:20 徐义宝 阅读(156) 评论(0) 推荐(0) 编辑
E - 钱币兑换问题
摘要：
在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。 Output对应每个输入，输出兑换方法数。 Sample Input Sample Output #include<iostream>#includ 阅读全文
posted @ 2017-07-03 09:51 徐义宝 阅读(287) 评论(0) 推荐(0) 编辑
