摘要：
Noip201305 转圈游戏题目：有n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。 游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置... 阅读全文
posted @ 2016-01-25 15:32
543~
阅读(187)
评论(0)
推荐(0)
摘要：
双六问题题目：一个双六上面有向前向后无限延续的格子，每个格子都写有整数。其中0号格子是起点，1 号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点。现在的问题是掷出a,b,-a,-b各多少次可以达到终点呢？ 输入：一行，包含两个数a和b，两数之间用一个... 阅读全文
posted @ 2016-01-25 15:30
543~
阅读(571)
评论(0)
推荐(0)
摘要：
线段上格点的个数题目：给定平面上的两个格点P1=(x1,y1)和P2=(x2,y2)，线段P1P2上，除P1和P2以外一共有几个格点？输入：一行包括四个数，分别为x1,x2,y1和y2，两两之间用一个空格分隔。输出：输出一个数，表示题目描述的格点的个数。输入示例：15113输出示例：3数据范围：-1... 阅读全文
posted @ 2016-01-25 15:28
543~
阅读(534)
评论(0)
推荐(0)
摘要：
证明：这种问题用数学语言来说就是求整数x、y使得ax+by=1。不难发现，若gcd(a,b)!=1时必定无解，相反的，若gcd(a,b)=1那就必定有一整数对(x,y)满足ax+by=gcd(a,b)，可以用扩展欧几里得算法对答案进行求解假设我们已经求得b*xt+(a%b)yt=gcd(b,a%b)... 阅读全文
posted @ 2016-01-25 15:12
543~
阅读(318)
评论(0)
推荐(0)
摘要：
埃式筛法：给定一个正整数n(nusing namespace std;bool pri[1000000+10];bool ispri[10000000+10];//ispri[i-a]=true代表i是素数void getpri(){ memset(pri,true,sizeof(pri));... 阅读全文
posted @ 2016-01-25 15:00
543~
阅读(12029)
评论(0)
推荐(3)
浙公网安备 33010602011771号