随笔分类 -  数学

摘要:Description上初中的时候我们就学会了幂乘运算,可是我们却不知道对于高阶的幂乘,出结果的方法比较慢,那么你有什么更好的方法吗?Input第1行,一个整数N(1int pow_mod(int x, int y);int main(){ freopen("data.in", "r", stdin); int n; scanf("%d", &n); while(n--) { int x, y; scanf("%d %d", &x, &y); printf("%d\n", 阅读全文
posted @ 2014-02-20 17:48 AHU_树 阅读(290) 评论(0) 推荐(1) 编辑
摘要:DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which isdivisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.InputInput will consist of multiple problem instances. The first line of the input file will contain a 阅读全文
posted @ 2014-01-09 20:02 AHU_树 阅读(205) 评论(1) 推荐(1) 编辑
摘要:Description宣讲会上有连续编号为1...N的N个座位,每个座位只能坐一个人,有N个人,学校有M个不同专业,如果相邻座位的同学的专业相同,就会发生悄悄话现象,求有多少种情况可能发生悄悄话现象。(不一定每个专业都有人来)Input输入包括多组数据,以文件(EOF)结束。每组测试数据两个整数N(1int pow(int n,int m)//求m^n{ int sum=1; int i; for(i=0;i<n;i++) sum*=m; return sum;}int main(){ int n,m; while(scanf("%d%d",&n,&m 阅读全文
posted @ 2014-01-09 16:57 AHU_树 阅读(256) 评论(2) 推荐(1) 编辑
摘要:Descriptioncxlove曾经客串过月老(呵呵~~~只不过是给数字配对)。两个整数拼接成一个新数字之后,如果是3的倍数,则我们定义为幸福配对。现在有n个数字,月老的任务就是将其配对。现在请你帮助月老计算出最多能够有多少个幸福配对。例如:123和456可以拼接成123456,也可以组成456123。注意:每个数字只能用一次Input一个整数 T,表示有 T 组测试数据。(1int main(){ int t; scanf("%d",&t); while(t--) { int n; int a0=0,a1=0,a2=0; i... 阅读全文
posted @ 2013-12-21 15:49 AHU_树 阅读(189) 评论(0) 推荐(0) 编辑
摘要:Description大家都听说过汉诺塔吧?有n个圆盘由小到大排列,套在a柱上,每次只能移动一个圆盘,而且只能大的在下,小的在上,让你把a柱上的圆盘移到b柱,给你一个多余的c柱,问你最少移动多少次才能完成任务。Input输入有多组数据,每组包括一个整数n(n int a[10000010]; int main() { int n,m; int i=1,sum=1; int l=10000009; while(l--) { sum=(sum%9973*2%9973)%9973; a[i]=sum; i++; ... 阅读全文
posted @ 2013-12-19 15:33 AHU_树 阅读(204) 评论(0) 推荐(0) 编辑
摘要:Description老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。第一个猴子来了,它把桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。这里有n只小猴子,请你写个程序计算一下在开始时至少有多少个桃子,以及最后老猴子最少能得到几个桃子。Input输入包括多组测试数据。 每组测试数据包括一个整数n(1≤n≤20)。 输入以0结束,该行不做处理。Ou 阅读全文
posted @ 2013-12-19 15:29 AHU_树 阅读(348) 评论(1) 推荐(1) 编辑
摘要:Descriptionredraiment在家极度无聊,于是找了张纸开始统计素数的个数。 设函数f(n)返回从1->n之间素数的个数。 redraiment发现: f(1) = 0 f(10) = 4 f(100) = 25 ... 满足g(m) = 17 * m2 / 3 - 22 * m / 3 + 5 / 3 其中m为n的位数。 他很激动,是不是自己发现了素数分布的规律了! 请你设计一个程序,求出1->n范围内素数的个数,来验证redraiment是不是正确的,也许还可以得诺贝尔奖呢。^_^Input输入包括多组数据。 每组数据仅有一个整数n (1≤n≤10,000,000) 阅读全文
posted @ 2013-12-10 22:44 AHU_树 阅读(426) 评论(0) 推荐(0) 编辑
摘要:Description由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更准确地说是减肥。小黑买来一块圆形的毯子,把它们分成三等分,分别标上A,B,C,称之为“跳舞毯”,他的运动方式是每次都从A开始跳,每次都可以任意跳到其他块,但最后必须跳回A,且不能原地跳.为达到减肥效果,小黑每天都会坚持跳n次,有天他突然想知道当他跳n次时共几种跳法,结果想了好几天没想出来-_-现在就请你帮帮他,算出总共有多少跳法。Input测试输入包含若干测试用例。每个测试用例占一行,表示n的值(1 int main() { int a[1002]={0,0,2,2}; int i,n,k=4; for... 阅读全文
posted @ 2013-12-10 11:07 AHU_树 阅读(181) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示