12 2013 档案

题目1008：最短路径问题
摘要：题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc... 阅读全文
posted @ 2013-12-09 20:32 chchche 阅读(210) 评论(0) 推荐(0) 编辑
题目1014：排名
摘要：题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入： 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 2 #include 3 4 using namespace std; 5 6 int main() 7 { 8 string name[1005]; 9 int result[1005];10 int score[15];11 int N,M,G;12 ... 阅读全文
posted @ 2013-12-09 20:31 chchche 阅读(184) 评论(0) 推荐(0) 编辑
题目1080：进制转换
摘要：题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2 2 #include 3 #include 4 5 #define LEN 2000 6 7 char str[LEN], another[LEN]; 8 int ten[LEN]; 9 10 int switchToTen(); 11 void switchToAnother(int k, int n); 12 13 int main() 14 { 15 int m, n, k; 16 17 while (scanf("%d %d", ... 阅读全文
posted @ 2013-12-09 20:29 chchche 阅读(347) 评论(0) 推荐(0) 编辑
题目1081：递推数列
摘要：题目描述：给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入：输入包括5个整数：a0、a1、p、q、k。输出：第k个数a(k)对10000的模。样例输入：20 1 1 14 5样例输出：8359 1 #include 2 #include 3 #include 4 5 6 using namespace std; 7 8 const int MOD = 10000; 9 10 11 /*12 A(k) = (p q)^(k-1) *a1 13 A(k-1) = (1 0) ... 阅读全文
posted @ 2013-12-09 20:28 chchche 阅读(308) 评论(0) 推荐(0) 编辑
题目1086：最小花费
摘要：题目描述：在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下:距离s 票价0// 1086 2 3 using namespace std; 4 5 const int N = 2000; 6 7 int main(void) 8 { 9 long long l1;10 long long l2;11 long long l3;12 long long c1;13 long long c2;14 long long c3;15 16 long long a;1... 阅读全文
posted @ 2013-12-09 20:27 chchche 阅读(236) 评论(0) 推荐(0) 编辑
题目1076：N的阶乘
摘要：题目描述：输入一个正整数N，输出N的阶乘。输入：正整数N(0= 10)24 {25 res[j+1] += res[j] / 10;26 res[j] %= 10;27 if (j == res[0])28 res[0]++;29 }30 }31 }32 for (i = res[0]; i >= 1; i--... 阅读全文
posted @ 2013-12-09 20:26 chchche 阅读(290) 评论(0) 推荐(0) 编辑
题目1035：找出直系亲属
摘要：题目描述： 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。输入： 输入包含多组测试用例,每组用例首先包含2个整数n（0 //1035 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #... 阅读全文
posted @ 2013-12-09 20:24 chchche 阅读(246) 评论(0) 推荐(0) 编辑
题目1017：还是畅通工程
摘要：题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( //1017 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #includ... 阅读全文
posted @ 2013-12-09 20:23 chchche 阅读(207) 评论(0) 推荐(0) 编辑
题目1012：畅通工程
摘要：题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( //1526 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in... 阅读全文
posted @ 2013-12-09 20:22 chchche 阅读(187) 评论(0) 推荐(0) 编辑
题目1027：欧拉回路
摘要：题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 //1027 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 ... 阅读全文
posted @ 2013-12-09 20:21 chchche 阅读(221) 评论(0) 推荐(0) 编辑
题目1009：二叉搜索树
摘要：题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1 //1009 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 using namespace std; 12 13 14 template 15 class TreeNode 16 { 17 public: 18 T value; // value contained in the node 19 TreeNode * ... 阅读全文
posted @ 2013-12-09 20:20 chchche 阅读(327) 评论(0) 推荐(0) 编辑
题目1364：v字仇杀队
摘要：题目描述： 最近玄影游侠看了一部非常好看的电影，叫做《v字仇杀队》。下面是这部电影的主角v：它想说明的一个问题就是，你现在所想的真的是你自己内心所想的吗？还是别人，社会让你这么想的？你要有自己的想法，每个人内心都有自己的准则，你没有必要按照大众的准则去想。v整整策划了一年炸掉英国政府的大楼来推翻独裁统治，在这期间，v遇到了一个问题：如何使用有限的炸弹来达到最大的破坏力。看过电影的人都知道，v最后使用自己偷偷建造的一个装满炸药的地铁直接开向国会大厦。虽然v的炸药很多，但是地铁中能装载的炸药数是有限的，因此，v就要挑选一部分炸药。如果换作你，你能在地铁有限的空间中装载挑选出来的炸药使得地铁的... 阅读全文
posted @ 2013-12-09 20:18 chchche 阅读(173) 评论(0) 推荐(0) 编辑
题目1384：二维数组中的查找
摘要：题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1 //1384 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #inc... 阅读全文
posted @ 2013-12-09 20:15 chchche 阅读(226) 评论(0) 推荐(0) 编辑
题目1544：数字序列区间最小值
摘要：题目描述：给定一个数字序列，查询任意给定区间内数字的最小值。输入：输入包含多组测试用例，每组测试用例的开头为一个整数n(1 2 #include 3 4 5 #define N 100001 6 7 #define max(a,b) a>b?a:b 8 #define min(a,b) a<b?a:b 9 10 int array[N];11 int RMQ_min[N][20];12 int RMQ_max[N][20];13 14 15 void RMQ(int n)16 {17 int i;18 int j;19 20 for(i = 1; ... 阅读全文
posted @ 2013-12-09 20:14 chchche 阅读(253) 评论(0) 推荐(0) 编辑
题目1526：朋友圈
摘要：题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} , {4 , 5}}，表示有5个人，1和2是好友，2和3是好友，4和5是好友，则1、2、3属于一个朋友圈，4、5属于另一个朋友圈，结果为2个朋友圈。输入：输入包含多个测试用例，每个测试用例的第一行包含两个正整数 n、m，1= //1526 2 #include 3 #include 4 #include 5 #include... 阅读全文
posted @ 2013-12-09 20:13 chchche 阅读(234) 评论(0) 推荐(0) 编辑
题目1504：把数组排成最小的数
摘要：题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (1 //1504 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 ... 阅读全文
posted @ 2013-12-09 20:12 chchche 阅读(227) 评论(0) 推荐(0) 编辑
题目1499：项目安排
摘要：题目描述：小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何在最短时间内安排自己手中的项目才能保证赚钱最多（注意：做项目的时候，项目不能并行，即两个项目之间不能有时间重叠，但是一个项目刚结束，就可以立即做另一个项目，即项目起止时间点可以重叠）。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是一个整数n(1 // 1499 2 ... 阅读全文
posted @ 2013-12-09 20:10 chchche 阅读(225) 评论(0) 推荐(0) 编辑