题目链接
题意:给定n个正整数,把它们划分成尽量少的严格递增序列(前一个数必须小于后一个数),输出序列个数的最小值k和这k个序列。
思路:出现次数最多的个数就是序列的个数。输出比较麻烦,但我们只要每k个数输出一个数字,那么最后就可以将所有序列都输出来了。
#include
#include
#include
#include
usin...
分类:
其他好文 时间:
2014-08-10 21:40:10
阅读次数:
210
背包问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。
输入第一行输入一个正整数n(1
随后有n测试数据,每组测试数据的第一...
分类:
其他好文 时间:
2014-08-10 21:37:10
阅读次数:
229
通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录。输入格式:输入在第1行给出正整数N( 2 #include 3 4 struct tong{ 5 char name[11]; 6 ...
分类:
其他好文 时间:
2014-08-10 21:25:10
阅读次数:
230
package javaapplication24;class NegativeIntegerException extends Exception{String message;public NegativeIntegerException(){message="方法的参数值不是正整数";}pub...
分类:
编程语言 时间:
2014-08-10 18:29:30
阅读次数:
298
function factorial(n) { if (isFinite(n) && n > 0 && n == Math.round(n)) { // 有限的正整数 if (!(n in factorial)) // 没有缓存结果 factorial[n] = n * factorial(n - ...
分类:
编程语言 时间:
2014-08-10 10:23:00
阅读次数:
329
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,...
分类:
其他好文 时间:
2014-08-09 18:53:38
阅读次数:
326
公约数和公倍数
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。
输入第一行输入一个整数n(0
随后的n行输入两个整数i,j(0输出输出每组测试数据的最大公约数和最小公倍数样例输入
3
6 6
12 11
33 22
样例输出
6 6
1 132...
分类:
其他好文 时间:
2014-08-09 18:52:38
阅读次数:
206
反素数:
对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.
如果某个正整数x满足:对于任意i(0
ZOJ 2562 反素数
因为写了POJ 2886的线段树,然后里面有反素数,以前没遇到过,所以先搞这两题普及一下知识再说。
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-08-09 11:35:17
阅读次数:
271
//1、输入一个数,将其每一位分离,并保存如一个数组//2、判断数组最后录入的一位是第几位//3、循环判断是否满足回问数的要求#includeusing namespace std;int main(){ int n,temp; int k=0; int a[20]; cou...
分类:
其他好文 时间:
2014-08-08 23:40:46
阅读次数:
658
使用for in遍历json对象数据,如果数据中的名称有为数字的话,只对正整数有效,那么先会输出为正整数的数据,后面其他的会按照原来数据中定义的顺序不变输出。针对名称为数字的json对象数据进行测试,代码如下:针对名称为字符串的json对象数据进行测试,代码如下:var json_data = {"...
分类:
Web程序 时间:
2014-08-08 20:57:36
阅读次数:
466