2012年8月23日
摘要: 1、一开始读题,65|f(x)是什么意思都不清楚,最后百度才知道是f(x)能被65整除。2、而且写这题完全没有思路,数论不好,我是根据网上的思路写的。思路:则f(x+1 ) = f (x) + 5*( (13 1 ) x^12 ...... .....+(13 13) x^0 )+ 13*( (5 1 )x^4+...........+ ( 5 5 )x^0 )+k*a;很容易证明,除了5*(13 13) x^0 、13*( 5 5 )x^0 和k*a三项以外,其余各项都能被65整除.那么也只要求出18+k*a能被65整除就可以了.而f(1)也正好等于18+k*a:题目的关键是函数式f(x)= 阅读全文
posted @ 2012-08-23 19:40 有间博客 阅读(1877) 评论(0) 推荐(0) 编辑
摘要: 简单模拟。CODE:#include<stdio.h>#include<stdlib.h>#include<string.h>usingnamespacestd;intget(doubleaim){inti;doubles=0;for(i=1;;i++){if(s>=aim){returni;break;}s+=1.0/(i+1.0);}}intmain(){doubleaim;while(~scanf("%lf",&aim)){if(aim==0.00)break;printf("%dcard(s)\n" 阅读全文
posted @ 2012-08-23 15:14 有间博客 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 简单搜索题。思路:先将地图预处理。如果遇到没有摆放棋子的地方则进行搜索,如果这个区域内黑色棋子的数目或者白色棋子的数目为0的话,则可以将这片区域的面积加到白色棋子或者黑色棋子控制区域的总数。最后判断黑色棋子控制的范围与白色棋子控制的范围谁更大。CODE:#include<stdio.h>#include<stdlib.h>#include<string.h>usingnamespacestd;constintSIZE=21;constintmove[4][2]={{1,0},{-1,0},{0,-1},{0,1}};charmaze[SIZE][SIZE]; 阅读全文
posted @ 2012-08-23 11:46 有间博客 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 简单模拟题。思路:由于数据量太大,直接用字符串去模拟是不行的。可以直接通过字母出现的次数通过迭代计算第N次字母出现的次数。注意:Please output a blank line after each test case. 在每一个样例后面换行符。CODE:#include<stdio.h>#include<stdlib.h>#include<string.h>usingnamespacestd;constintSIZE=101;__int64hash[51][26];charsz1[SIZE],sz2[SIZE];voidinit(char*sz1,ch 阅读全文
posted @ 2012-08-23 11:16 有间博客 阅读(312) 评论(0) 推荐(0) 编辑