邮票分你一半时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小 珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他....
分类:
其他好文 时间:
2015-01-17 12:38:36
阅读次数:
116
完全平方数的个数
时间限制:6500 ms | 内存限制:65535 KB
难度:2
描述
给定整数区间[A,B]问其中有多少个完全平方数。
输入多组数据,包含两个正整数A,B 1
输出每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。
样例输入
1 1
1 2
3 10
3 3
样例输出
1
1...
分类:
其他好文 时间:
2015-01-17 10:02:43
阅读次数:
192
快速查找素数
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。
输入给出一个正整数数N(N
但N为0时结束程序。
测试数据不超过100组
输出将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3...
分类:
其他好文 时间:
2015-01-16 21:01:51
阅读次数:
164
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0 2 #include 3 char s[10000+10],p[10000]; 4 int judgement() 5 { 6 int...
分类:
其他好文 时间:
2015-01-16 20:45:08
阅读次数:
133
The Triangle时间限制:1000 ms | 内存限制:65535 KB 难度:4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates th...
分类:
其他好文 时间:
2015-01-16 20:40:07
阅读次数:
141
还是回文时间限制:2000 ms | 内存限制:65535 KB 难度:3描述判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢?输入多组数据第一个有两个数n,m,分别表示...
分类:
其他好文 时间:
2015-01-16 18:35:46
阅读次数:
147
单调递增子序列(二)时间限制:1000 ms | 内存限制:65535 KB 难度:4描述给定一整型数列{a1,a2...,an}(0 2 #include 3 const int MAX = 100000 + 10; 4 using namespace std; 5 int a[MAX], dp....
分类:
其他好文 时间:
2015-01-16 18:30:17
阅读次数:
127
子串和时间限制:5000 ms | 内存限制:65535 KB 难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1 3 #include 4 #include 5 #include 6 using namespace...
分类:
其他好文 时间:
2015-01-16 16:02:45
阅读次数:
152
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB 难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个...
分类:
其他好文 时间:
2015-01-16 16:00:46
阅读次数:
145
回文字符串时间限制:3000 ms | 内存限制:65535 KB 难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可...
分类:
其他好文 时间:
2015-01-16 15:57:55
阅读次数:
140