一、背包问题
1、Wikioi 1014 装箱问题
题目描述 Description
有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
输入描述 Input Description
一个整数v，表示箱子容量
一个整数n...
分类：
其他好文 时间：
2014-09-01 09:21:52
阅读次数：
294
*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。*分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：*(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。*(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除..
分类：
编程语言 时间：
2014-09-01 02:49:12
阅读次数：
264
最高位数字
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述求N^N的个位数字大家应该都会了，可是，N^N的最高位数字你会求吗？
输入多组测试数据。
每组数据输入一个正整数N（N≤1,000,000,000）。
输出对于每组数据，输出N^N的最高位数字。
样例输入
3
4
样例输出
2
2
代码:#include
#...
分类：
其他好文 时间：
2014-08-31 21:29:51
阅读次数：
260
题意：给定x,y,K,B，要求找出在区间[x,y]内的正整数个数，使它们满足恰好由K个不同的某个B的幂组成例如X=15,Y=20,K=2,B=217 = 24+20,18 = 24+21,20 = 24+22. 有三个正整数满足要求把问题转化一下，设g(x)为有多少个 2 #include 3 u....
分类：
其他好文 时间：
2014-08-31 18:37:11
阅读次数：
177
题意：给你N个正整数，它们都含有数码1、2、3、4，不超过20位，要求你调整每个正整数中数字的顺序，使它能被7整除。最朴素的做法，暴搜它的每一种排列，但20位就挂了，肯定TLE。注意题目中有条件每个正整数都有1,2,3,4，所以应该好好利用这个条件才对。那么我们可以把1,2,3,4各取出一个，会发现...
分类：
其他好文 时间：
2014-08-31 18:33:31
阅读次数：
212
Problem A:请写一个程序，给出指定整数范围【a ,b】内所有的完数，一个数如果恰好等于除它本身外的所有因子之和，这个数就称为完数，例如6是完数，因为6=1+2+3。
输入说明：共一组数据，为两个正整数，分别表示a和b（1
输出说明：指定范围内的所有完数，每个数占一行。
输入样本
1
100
输出样本
6
28
解答：
/*
* 描述: 机试题A解答
...
分类：
其他好文 时间：
2014-08-31 14:35:31
阅读次数：
251
importjava.util.Scanner;
publicclassTest6{
//欧几里德辗转相除法
publicstaticintgcd(inta,intb){
intr;
while(b!=0){
r=a%b;
a=b;
b=r;
}
returna;
}
//最小公倍数的另一种解法
publicstaticintgcdtwo(inta,intb){
while(a!=b){
if(a>b){
a=a-b;
}else{
b=b-a;
}
}
re..
分类：
编程语言 时间：
2014-08-30 19:14:10
阅读次数：
231
本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式：输入在一行中给出2个正整数M和N（1<=M<=N<=500）。输出格式：在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。输入样例：10 31输出样例：7 143注:此题先统计素数,每统计到一个,计数器加1,并进行...
分类：
其他好文 时间：
2014-08-30 19:05:29
阅读次数：
252
猜数字游戏是令系统随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；...
分类：
其他好文 时间：
2014-08-30 19:00:29
阅读次数：
313
水仙花数是指一个N位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例 如：153 = 13 + 53+ 33。 本题要求编写程序,计算所有N位水仙花数。输入格式：输入在一行中给出一个正整数N（31){ n*=10; N--; } i=n; ...
分类：
其他好文 时间：
2014-08-30 18:55:59
阅读次数：
175
