摘要: /*小提示:判断一个数是否是2的方幂 n > 0 && ((n & (n - 1)) == 0 )题目:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:15=1+2+3+4+515=4+5+615=7+8有些数可以写成连续N(>1)个自然数之和,比如14=2+3+4+5;有些不能,比如8.那么如何判断一个数是否可以写成连续N个自然数之和呢?一个数M若可以写成以a开头的连续n个自然数之和,则M=a+(a+1)+(a+2)+…+(a+n-1)=n*a+n*(n-1 阅读全文
posted @ 2012-08-23 21:25 加拿大小哥哥 阅读(1934) 评论(0) 推荐(0)
摘要: 2787:算24查看提交统计提问时间限制:3000ms内存限制:65536kB描述给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到24。又比如,对于1,1,4,2,我们怎么都不能得到24。输入输入数据包括多行,每行给出一组测试数据,包括4个小于10个正整数。最后一组测试数据中包括4个0,表示输入的结束,这组数 阅读全文
posted @ 2012-08-23 20:18 加拿大小哥哥 阅读(1153) 评论(0) 推荐(0)
摘要: FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3985Accepted Submission(s): 1763Problem Descri... 阅读全文
posted @ 2012-08-23 17:37 加拿大小哥哥 阅读(350) 评论(0) 推荐(0)
摘要: 矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0<N<10),表示测试数据组数,每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n<=1000)随后的n行,每行有两 阅读全文
posted @ 2012-08-23 16:54 加拿大小哥哥 阅读(290) 评论(0) 推荐(2)
摘要: 1 /* 2 键盘输入一个高精度的正整数n(<=240位),去掉任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。 3 编程对给定的n和s,寻找一种方案,使得剩下的数最小。 4 Simple Input 5 178543 6 4 7 Simple Output 8 13 9 */10 #include <iostream>11 #include <string>12 using namespace std;13 string s;14 int num;15 void fun()16 {17 int i,j,k,t;18 int size = s... 阅读全文
posted @ 2012-08-23 10:48 加拿大小哥哥 阅读(462) 评论(6) 推荐(1)