摘要: 老师的ppt 为了防止L+R过大溢出,mid=L+(R-L) 阅读全文
posted @ 2018-07-24 16:24 RAIN-code 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q. Output 输出最少要将蛋糕切成多少块. Sample Input 2 3 Sampl... 阅读全文
posted @ 2018-07-19 22:35 RAIN-code 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 图...就是高中学归纳证明的一道题目吧....我也不会,百度了一波 阅读全文
posted @ 2018-07-19 22:19 RAIN-code 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 令a=i;b=g(i);c=j; 大概思路是:外循环:aa[1]的值从1~b,目的是遍历数组aa的所有情况,那为什么i<=b呢?由题目已知条件:g(1)=t,t>=1,所以g(i)>=i 内循环:j<=max(a,c)是为了保证打表aa数组打完输入要求的值(emmmmm....) !!判断:若aa[ 阅读全文
posted @ 2018-07-19 22:06 RAIN-code 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目描述 冬天到了,开始下雪了。松神和二哥决定出去推雪人。大家都知道一个雪人由两个雪球组成。松神和二哥决定分工合作,每人分别先滚若干个雪球,然后再组合在一起。一个小时后,松神一共滚了n个雪球,每个雪球的半径分别为a1,a2,a3...,an,与此同时,二哥一共滚了m个雪球,每个雪球的半径分别为b1,b2,b3,...,bn。他们决定每人选择出一个雪球然后推成一个雪人。由于美观的原因,假设两个... 阅读全文
posted @ 2018-07-19 16:26 RAIN-code 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目描述 古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。 你的任务就编写一... 阅读全文
posted @ 2018-07-19 14:58 RAIN-code 阅读(814) 评论(0) 推荐(0) 编辑
摘要: 结论:n+m-2 注意细节:long long int 阅读全文
posted @ 2018-07-18 15:04 RAIN-code 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 这个题的结论是:f(n)=n;n>=3&&n<=1000 阅读全文
posted @ 2018-07-18 15:00 RAIN-code 阅读(248) 评论(0) 推荐(0) 编辑
摘要: //看了题解才知道的思路,把马路长度L的数组全归零,输入区间,把区间遍历切标记,循环标记区间时,如果是已经标记的区间则不用管,未标记的再标记就好了,最后一次遍历L数组,输出标记的数目就行。 阅读全文
posted @ 2018-07-13 15:07 RAIN-code 阅读(1199) 评论(0) 推荐(0) 编辑
摘要: //不会做,百度了一波代码~ 错排问题,比如n封信装n个不同的信封,有多少种全部装错信封的可能;n个人写一张贺卡互相赠送,有多少种赠送方法; 特殊的,对于分子(多少种可能性):a[1]=0;a[2]=1; 分子:等于前两项分子之和再乘以(n-1) 分母:n的阶乘 阅读全文
posted @ 2018-07-12 17:03 RAIN-code 阅读(116) 评论(0) 推荐(0) 编辑