徐义宝 - 博客园

7-20（排序）奥运排行榜（25 分）

摘要： 7-20（排序）奥运排行榜每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在阅读全文

posted @ 2017-10-31 22:07 徐义宝阅读(1537) 评论(0) 推荐(0)

7-8（树）修理牧场（25 分）

摘要：农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20 阅读全文

posted @ 2017-10-17 17:25 徐义宝阅读(3608) 评论(0) 推荐(0)

7-1 一元多项式的乘法与加法运算

摘要：设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空阅读全文

posted @ 2017-09-29 13:19 徐义宝阅读(1061) 评论(0) 推荐(0)

7-21（排序） PAT排名汇总

摘要：计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同阅读全文

posted @ 2017-09-28 20:11 徐义宝阅读(2410) 评论(0) 推荐(0)

分蛋糕

摘要：问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕阅读全文

posted @ 2017-09-06 18:35 徐义宝阅读(642) 评论(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 徐义宝阅读(203) 评论(0) 推荐(0)

E - 今年暑假不AC HDU - 2037

摘要： “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永阅读全文

posted @ 2017-07-04 18:20 徐义宝阅读(163) 评论(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 徐义宝阅读(302) 评论(0) 推荐(0)

uva 10391

摘要：这个题，单纯做出来有很多种方法，但是时间限制3000ms，因此被TL了不知道多少次，关键还是找对最优解决方法，代码附上；阅读全文

posted @ 2017-06-28 23:58 徐义宝阅读(213) 评论(1) 推荐(0)

Tree（uva 536）

摘要：先声明，我还在学习中，这个题大部分代码借鉴的大佬的，其实这算是比较经典二叉树题了，关键在于递归建树。代码附上： 1 #include <iostream> 2 #include <cstring> 3 4 using namespace std; 5 6 char TF[27]; 7 char T 阅读全文

posted @ 2017-06-27 10:39 徐义宝阅读(130) 评论(0) 推荐(0)