码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
POJ 2356 Find a multiple (dp + 鸽笼原理)
OJ题目:click here~~ 题目分析:n个数,从中取若干个数,和为n的倍数。给出一种取法。 因为只要给出其中一种方案就行,鸽笼原理可以求出取出的数为连续的方案。 关于鸽笼原理,点这里~ 直接贴过来: 有n+1件或n+1件以上的物品要放到n个抽屉中,那么至少有一个抽屉里有两个或两个以上物品。 如果你知道这个结论: a1,a2,a3...am是正整数序列,至少存在整数k和r,...
分类:其他好文   时间:2014-07-22 23:04:32    阅读次数:258
庞果网之素因子集合
【题目】 题目详情 小强最近在学初等数论,老师给他们出了一个课后习题,那就是给你两个正整数A,B(0 输入描述: 输入包含多组测试数据,每组测试数据包含两个正整数A,B,以文件结束。 输出描述: 对于每组测试数据如果A和B的素因子集合相同则输出“YES”,否则输出“NO”。 答题说明 输入样例: ...
分类:其他好文   时间:2014-05-01 18:29:53    阅读次数:333
CSDN编程挑战——《-3+1》
-3+1 题目详情: 有一个数列,所有的数都是非负整数,你可以进行如下方式进行一次操作(注意一次完整的操作必须先后完成如下两个步骤): (1) 任选一个不小于3的数,把它减少3。 (2) 任选一个数把它增加1。 请问,最多能够操作多少次? 输入格式: 多组数据,每组数据第一行是一个正整数n,表示数列中数的个数。(1 第二行包含n个空格分隔的非负整数,每个...
分类:其他好文   时间:2014-04-29 13:21:19    阅读次数:329
分数拆分
//现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.#includeusing namespace std;int main(){ int n; //测试数据组数 cin>>n; int y; double x; while(n--) ...
分类:其他好文   时间:2014-04-29 09:38:47    阅读次数:360
UVA 948 数的斐波那契进制表示
每个正整数都可以分解成斐波那契数列中的几个数相加…… 从大到小贪心法就可以了…… #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #defi...
分类:其他好文   时间:2014-04-27 21:23:04    阅读次数:371
hdu4104 Discount
给n个数,问最小不能组成的正整数是多少。 数学归纳法。 从sum=0开始,每次考察sum+1>=a[i],则sum+1肯定可以达到,那么sum+a[i]以内的数肯定可以达到。 #include #include #include #include #include #include #include #include #include #define...
分类:其他好文   时间:2014-04-27 20:06:50    阅读次数:554
CSDN编程挑战——《高斯公式》
高斯公式 题目详情: 高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n,问你他可以表示为多少种连续正整数之和?(自身也算)。 输入格式: 多组数据,每组数据一行,一个正整数n。 0 输出格式: 每组数据一行,包含一个正整数,表示结果。 答题说明: 输入样例 5 12...
分类:其他好文   时间:2014-04-27 19:35:27    阅读次数:510
10207条   上一页 1 ... 1019 1020 1021
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!