科技文化节-程序设计竞赛题.docVIP

P1: 进制转化 Time Limit: 1000MS 　　　Memory Limit: 16000K Description 输入一个十进制数，转化成十六进制数，然后输出。 Input 含有多组测试数据，每组测试数据仅一个正整数N(N109)，表示十进制数，读文件结束。 Output 对每个测试用例，输出N对应的十六进制数。 Sample Input 11 25 Sample Output B 19 P2: 硬币问题 Time Limit: 1000MS 　　　Memory Limit: 16000K Description 小明有n(n=30)枚硬币,每一枚硬币的面值不等。小明现在想要用这些硬币拼出一个最大的价值M，且1到M之间所有的数都能用这些硬币拼出来，对于组一个数，每一枚硬币只能用一次，不能多次使用。现在小明需要你帮他确定这个最大价值M，以及每枚硬币的面值。 例如n=2时，最大价值为3，两枚硬币分别为1,2，这样1由1组成，2由2组成，3由1和2组成。 Input 含有多组测试数据，每组测试数据仅一个正整数n,读文件结束。 Output 对每个测试用例，输出两行。 第一行输出M。 第二行输出每一枚硬币的面值，从小到大排序，每个面值中间用空格隔开。 Sample Input 2 Sample Output 3 1 2 P3: Bone Collector Time Limit: 1000MS 　　　Memory Limit: 16000K Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone collector had a big bag with a volume of V ,and along his trip of collecting there are a lot of bones , obviously , different bone has different value and different volume, now given the each bone’s value along his trip , can you calculate out the maximum of the total value the bone collector can get ? Input The first line contain a integer T , the number of cases. Followed by T cases , each case three lines , the first line contain two integer N , V, (N = 1000 , V = 1000 )representing the number of bones and the volume of his bag. And the second line contain N integers representing the value of each bone. The third line contain N integers representing the volume of each bone. Output One integer per line representing the maximum of the total value (this number will be less than 231). Sample Input 1 5 10 1 2 3 4 5 5 4 3 2 1 Sample Output 14 P4: 母猪的故事 Time Limit: 1000MS 　　　Memory Limit: 16000K Description 话说现在猪肉价格这么贵，著名的ACBoy 0068 也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。 不过光生小猪也不行，0068采用了一个很奇特的办法来管理他的养猪场： 对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。 假设在创业的第一天，0068只买了一头刚出生的小猪，请问，在第N天晚上，0068的养猪场里还存有多少头猪？ Input 测试数据的第一行包含有一个正整数T，代表测试数据的个数。接下来有T组