计算概论(A)自由练习要领.docVIP

计算概论（A）自由练习 1001:实现冒泡排序 总时间限制:? 1000ms ? 内存限制:? 65536kB 描述 请根据自己的理解编写冒泡排序算法，数组大小1000以内 输入 第一行是n，表示数组的大小接着n行是数组的n个元素 输出 排序之后的结果一个元素一行 样例输入 50 71 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 样例输出12 59 71 79 83 157 223 239 272 283 296 304 349 351 357 365 368 374 391 401 432 453 455 462 478 487 516 541 550 590 601 607 634 647 694 697 714 722 726 739 753 860 899 899 904 923 929 963 981 992 1002:奇偶排序 总时间限制:? 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（n≤100），表示有n个培养皿。其余n行，每行有三个整数，分别代表培养皿编号，试验前细菌数量，试验后细菌数量。 输出 输出有多行：第一行输出A亚种培养皿的数量，其后每行输出A亚种培养皿的编号，按繁殖率升序排列。然后一行输出B亚种培养皿的数量，其后每行输出B亚种培养皿的编号，也按繁殖率升序排列。 样例输入 5 1 10 3456 2 10 5644 3 10 4566 4 20 234 5 20 232 样例输出 3 1 3 2 2 5 4 提示 亚种内部，细菌繁殖能力差异远远小于亚种之间细菌繁殖能力的差异。也就是说，亚种间任何两组细菌的繁殖率之差都比亚种内部两组细菌的繁殖率之差大。 1004:大整数加法 查看 提交 统计 提问 总时间限制:? 1000ms ? 内存限制:? 65536kB 描述 求两个不超过200位的非负整数的和。 输入 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 输出 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 样例输入 22222222222222222222 33333333333333333333 样例输出 55555555555555555555 1005:约瑟夫问题 查看 提交 统计 提问 总时间限制:? 1000ms ? 内存限制:? 65536kB 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入 每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 m,n =300)。最后一行是：0 0 输出 对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号 样例输入 6 2 12 4 8 3 0 0 样例输出 5 1 7 1006:分数求和 查看 提交 统计 提问 总时间限制:? 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,代