思维
mayday526
这个作者很懒,什么都没留下…
展开
-
UVa10976 - Fractions Again?!
It is easy to see that for every fraction in the form 1/k (k > 0), we can always find two positive integersx and y, x ≥ y, such that: 1原创 2016-03-17 15:36:11 · 318 阅读 · 0 评论 -
蓝桥杯--最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 6。思路来源于娜一笑最倾城:若n 和 n-1和n-2 三个数 两两互质的话,那原创 2016-03-05 18:49:06 · 1683 阅读 · 1 评论 -
数字拆分--递归
将一个数字拆分为几个自然数相加的形式,列举出所有可能。比如:输入:5输出:1 + 1 + 1 + 1 + 11 + 1 + 1 + 21 + 1 + 31 + 2 + 21 + 42 + 35#include#define N 1001int rec[N];//start:当前拆分出的数//pos:保存到rec数组的位置记录 //lef原创 2016-03-06 20:43:43 · 5543 阅读 · 0 评论 -
蓝桥杯--关于暴力枚举
1、A、B、C、D、E五名学生有可能参加计算机竞赛,根据下列条件判断哪些 人参加了竞赛: (1)A参加时,B也参加; (2)B和C只有一个人参加; (3)C和D或者都参加,或者都不参加; (4)D和E中至少有一个人参加; (5)如果E参加,那么A和D也都参加。00110 c、d#includeint main(){ int a原创 2016-03-06 21:34:11 · 4031 阅读 · 1 评论 -
蓝桥杯--高斯日记--算年月(附Excel解法)
题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4原创 2016-02-22 22:31:46 · 3731 阅读 · 0 评论 -
蓝桥杯--猴子选大王-约瑟夫问题
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号。原创 2016-02-22 19:42:08 · 12208 阅读 · 0 评论 -
蓝桥杯--杨辉三角
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式原创 2016-02-22 22:04:35 · 433 阅读 · 0 评论 -
数字n的所有子集
描述由键盘输入数字n(1输入格式一个整数n输出格式输出由数字1至n构成的所有子集,先按元素个数,同个数情况按字典序输出每一个数字后,有一个空格分隔输入样例3输出样例1 2 3 1 2 1 3 2 3 1 2 3 Hint集合元素无顺序,{1,2,3原创 2016-03-26 18:41:48 · 1937 阅读 · 0 评论 -
HDU5661---Claris and XOR
问题描述Claris非常喜爱位运算,尤其是异或(XOR),因为它具有很多优美的性质。他有四个正整数a,b,c,da,b,c,d,满足a\leq ba≤b且c\leq dc≤d。他想选择两个整数x,yx,y,满足a\leq x\leq ba≤x≤b且c\leq y\leq dc≤y≤d,使得x~XOR~yx XOR y的值最大。但是他不知道该怎么做,所以请你告诉他x~XOR~yx XOR y的最原创 2016-04-10 14:54:40 · 657 阅读 · 10 评论