计算概论(A)自由练习.doc

计算概论（A）自由练习1001:实现冒泡排序总时间限制:1000ms内存限制:65536kB描述请根据自己的理解编写冒泡排序算法，数组大小1000以内输入第一行是n，表示数组的大小接着n行是数组的n个元素输出排序之后的结果一个元素一行样例输入5071 899 272 694 697 296 722 12 726 899 374 541 923 904 83 462 981 929 304 550 59 860 963 516 647 607 590 157 351 753 455 349 79 634 368 992 401 357 478 601 239 365 453 283 432 223 739 487 714 391 样例输出12597179831572232392722832963043493513573653683743914014324534554624784875165415505906016076346476946977147227267397538608998999049239299639819921002:奇偶排序总时间限制:1000ms内存限制:65536kB描述输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。输入输入十个整数输出按照奇偶排序好的十个整数样例输入10 9 8 7 6 5 4 3 2 1样例输出1 3 5 7 9 2 4 6 8 10提示先排序，再分别输出奇数、偶数1003:细菌实验分组 查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述有一种细菌分为A、B两个亚种，它们的外在特征几乎完全相同，仅仅在繁殖能力上有显著差别，A亚种繁殖能力非常强，B亚种的繁殖能力很弱。在一次为时一个 小时的细菌繁殖实验中，实验员由于疏忽把细菌培养皿搞乱了，请你编写一个程序，根据实验结果，把两个亚种的培养皿重新分成两组。输入输入有多行，第一行为整数n（n100），表示有n个培养皿。其余n行，每行有三个整数，分别代表培养皿编号，试验前细菌数量，试验后细菌数量。输出输出有多行：第一行输出A亚种培养皿的数量，其后每行输出A亚种培养皿的编号，按繁殖率升序排列。然后一行输出B亚种培养皿的数量，其后每行输出B亚种培养皿的编号，也按繁殖率升序排列。样例输入51 10 34562 10 56443 10 45664 20 2345 20 232样例输出3132254提示亚种内部，细菌繁殖能力差异远远小于亚种之间细菌繁殖能力的差异。也就是说，亚种间任何两组细菌的繁殖率之差都比亚种内部两组细菌的繁殖率之差大。1004:大整数加法 查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入2222222222222222222233333333333333333333样例输出555555555555555555551005:约瑟夫问题 查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述约瑟夫问题：有只猴子，按顺时针方向围成一圈选大王（编号从到），从第号开始报数，一直数到，数到的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入，后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 m,n =300)。最后一行是：0 0输出对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号样例输入6 212 48 30 0样例输出5171006:分数求和 查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述输入n个分数并对他们求和，用约分之后的最简形式表示。比如：q/p = x1/y1+ x2/y2 +.+ xn/yn，q/p要求是归约之后的形式。如：5/6已经是最简形式，3/6需要规约为1/2, 3/1需要规约成3，10/3就是最简形式。PS:分子和分母都没有为0的情况，也没有出现负数的情况输入第一行的输入n,代表一共有几个分数需要求和接下来的n行是分数输出输出只有一行，即归约后的结果样例输入21/21/3样例输出5/61007:点评赛车 查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述4名专家对4款赛车进行评论1）A说：2号赛车是最好的；2）B说：4号赛车是最好的；3）C说：3号赛车不是最好的；4）D说： B说错了。事实上只有1款赛车最佳，且只有1名专家说对了，其他3人都说错了。请编程输出最