摘要： 1 /*小明求素数积 2 时间限制：1000 ms | 内存限制：65535 KB 3 难度：1 4 描述 5 小明最近遇到了一个素数题，是给你一个正整数N（2=29 int main()30 {31 int T;32 scanf("%d",&T);33 while(T--)34 {35 int N, i;36 long long sum=1;37 int f(int a);38 scanf("%d",&N); 39 for(i=2; i1000000)44 ... 阅读全文

摘要： 1 /*数的长度 2 时间限制：3000 ms | 内存限制：65535 KB 3 难度：1 4 描述 5 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？ 6 7 输入 8 首行输入n，表示有多少组测试数据(n27 #include28 int main()29 {30 int n;31 scanf("%d",&n);32 while(n--)33 {34 int m, wei=1, i;35 do... 阅读全文

摘要： 1 /*汉诺塔（一） 2 时间限制：1000 ms | 内存限制：65535 KB 3 难度：3 4 描述 5 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候， 6 在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片， 7 不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。 8 9 现在请你计算出... 阅读全文

摘要： 1 /*Sky number 2 时间限制：1000 ms | 内存限制：65535 KB 3 难度：1 4 描述 5 key天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0， 6 其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22。key非常喜欢这种四位数(三种进制的和相等)，由于他的发现，所以这里我们命名其为key数。但 7 是要判断这样的数还是有点麻烦啊，那么现在请你帮忙来判断任何一个十进制的四位数，是不是key数吧。 8 输入 9 输入含有一些... 阅读全文

摘要： 1 /*小明的烦恼 2 时间限制：3000 ms | 内存限制：65535 KB 3 难度：1 4 描述 5 小明最近接到了一个棘手的任务，他们公司有一个电话簿.但是这是一个奇怪的电话簿,因为它不是用数字记录电话号码， 6 而是用数字键上所对应的字母来记录电话号码（2-abc,3-def,4-ghi,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz）,电话号码只有11位。 7 现在你的任务就是帮小明写一个程序来把这些字母的电话号码转化成数字的电话号码。 8 输入 9 第一行输入一个正整数T(024 int main()25 {26 int n;27 scan... 阅读全文

摘要： 1 /*众数问题 2 时间限制：3000 ms | 内存限制：65535 KB 3 难度：3 4 描述 5 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 6 7 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。 8 9 现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。10 11 输入12 第一行为n，表示测试数据组数。(n26 int main()27 {28 int n;29 scanf("%d",&n);30 whi... 阅读全文

摘要： 1 /*求转置矩阵问题 2 时间限制：3000 ms | 内存限制：65535 KB 3 难度：2 4 描述 5 求一个三行三列的转置矩阵。 6 输入 7 第一行一个整数n26 int main()27 {28 int n;29 scanf("%d",&n);30 while(n--)31 {32 int matrix[3][3], i, j;33 for(i=0; i<3; i++)34 for(j=0; j<3; j++)35 scanf("%d",&matrix[i][j]);36 ... 阅读全文

摘要： 1 /*中位数 2 时间限制：3000 ms | 内存限制：65535 KB 3 难度：2 4 描述 5 一组数据按从小到大的顺序依次排列，处在中间位置的一个数叫做中位数。 6 7 比如 1 5 10 11 9 其中位数就是9.因为排序过后，9处在中间位置。 8 9 现在给你一些数，请你求出其中位数。10 11 输入12 第一行输入一个整数T（125 int main()26 {27 int n;28 scanf("%d",&n);29 while(n--)30 {31 int m,s[1001],i, j, t;32 ... 阅读全文

摘要： 1 /*king 选 太子 2 时间限制：3000 ms | 内存限制：65535 KB 3 难度：1 4 描述 5 啊，从前有一个国家。此国兵强马壮，但是国王却身体不好。于是就想挑一位太子出来； 6 7 但是问题来了，国王不知道他有几个孩子（这国王糊涂吧！），他只知道他的孩子的年龄都是不同的。同时这个国王也有要求， 8 他认为孩子年龄太大的过于迂腐，而年龄太小又不成熟，（这孩子挑的也太难了吧），他就想要年龄在他们孩子之间是最中间的（ 9 如果孩子的个数为偶数，那么选中间的两个皇子中年龄较大的那个）。10 11 输入12 第一行有一个整数T，代表有T组数据（T27 int main(... 阅读全文

摘要： 1 /*分数拆分 2 时间限制：3000 ms | 内存限制：65535 KB 3 难度：1 4 描述 5 现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 6 7 输入 8 第一行输入一个整数n,代表有n组测试数据。 9 接下来n行每行输入一个正整数k10 输出11 按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合12 样例输入13 214 2 15 1216 样例输出17 1/2=1/6+1/318 1/2=1/4+1/419 1/12=1/156+1/1320 1/12=1/84+1/1421 1/12=1/60+1/1522 1/1. 阅读全文