摘要：
擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1<N<10）表示多少组测试数据，每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)输出在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占一行，每组数据间不需分界。如样例样例输入23 14 2样例输出 阅读全文
posted @ 2012-09-09 17:41
加拿大小哥哥
阅读(427)
评论(0)
推荐(0)
摘要：
懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以小明在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数... 阅读全文
posted @ 2012-09-09 17:26
加拿大小哥哥
阅读(441)
评论(0)
推荐(0)
摘要：
汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。现在我们把三根针编号为1，2，3。所有的金片在初始时都在1号针上，现在给你的任务 阅读全文
posted @ 2012-09-09 17:06
加拿大小哥哥
阅读(294)
评论(0)
推荐(0)
摘要：
众数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(n<30)每组测试的第一行是一个整数m，表示多重集S中元素的个数为m接下来的一行中给出m(m<100)个不大于10万的自然数（不会出现不同元素出现的次数相同的情况，如：S={11,11,22,2 阅读全文
posted @ 2012-09-09 16:50
加拿大小哥哥
阅读(208)
评论(0)
推荐(0)
摘要：
n-1位数时间限制：3000 ms | 内存限制：65535 KB难度：1描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4102359239231000样例输出23923230View Code 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 int n,m; 阅读全文
posted @ 2012-09-09 16:44
加拿大小哥哥
阅读(299)
评论(0)
推荐(0)
摘要：
1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 int main() 6 { 7 int pos=-1; 8 string s; 9 while(getline(cin,s))10 {11 while((pos=s.find("you",pos+1))!=s.npos)//不可写成s::npos 12 s.replace(pos,3,"we");13 cout<<s<<endl;14 }... 阅读全文
posted @ 2012-09-09 16:23
加拿大小哥哥
阅读(147)
评论(0)
推荐(0)
摘要：
View Code 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 int main() 7 { 8 int i,j,k,T; 9 int n;10 char str[10]={'1','2','3','4','5','6','7','8','9'};//实际上可以吧10省略 11 阅读全文
posted @ 2012-09-09 15:46
加拿大小哥哥
阅读(259)
评论(0)
推荐(0)
摘要：
Same binary weight时间限制：300 ms | 内存限制：65535 KB难度：3描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has a binary weight of 1,and the decimal number 1717 (which is 11010110101 in binary) has a binary weight of 7.Give a posi 阅读全文
posted @ 2012-09-09 15:20
加拿大小哥哥
阅读(243)
评论(0)
推荐(0)
摘要：
循环多少次？Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1343 Accepted Submission(s): 485Problem Description我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，如果代码中出现for(i=1;i<=n;i++) OP ;那么做了n次OP运算，如果代码中出现fori=1;i<=n; i++)for(j=i+1;j<=n; j++) OP;那么做了n* 阅读全文
posted @ 2012-09-09 13:58
加拿大小哥哥
阅读(361)
评论(0)
推荐(0)
摘要：
X==1 mod 2X==2 mod 5X==3 mod 7X==4 mod 9 这类同余题目可用中国剩余定理来解，定理就不搬过来了，网上随便找一大堆我通俗说一下我的方法吧，以这道题为例2，5，7，9为4个除数 1 2 3 4为4个余数第一步：为每一个余数算一个基数出来，就先求其他几个除数的最小公倍数，这种题一般除数都是互素的， 直接乘起来就行了。然后在这个数的倍数的数列中找出，模这个除数余1的那个数，这个数就是基 数了。如对于X==1 mod 2，就是[5,7,9]=5*7*9=315 ，数列就是315,630,945……... 阅读全文
posted @ 2012-09-09 13:26
加拿大小哥哥
阅读(755)
评论(0)
推荐(1)
浙公网安备 33010602011771号