摘要: 1 /* 2 简单题,题意是求每个人赢了多少次,赢的次数最多的那个人是代表 3 */ 4 5 #include <cstdio> 6 #include <cstdlib> 7 int n,a,ans,anss,sum; 8 int main() 9 {10 scanf("%d",&n);11 anss = 0;12 for(int i=0;i<n;i++)13 {14 sum = 0;15 for(int j=0;j<n;j++)16 {17 scanf("%d",&a);18 if(a==3) sum 阅读全文
posted @ 2011-03-08 21:11 AC2012 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 数学题,虽然简单,但是还要要仔细思考下的 3 4 题目意思是说,对于N个硬币,不管初试的正反情况如何,都可以通过K次的调整达到全反全正的情况,必须是K次 5 对于所有的情况都是K次 6 7 现在假如N是奇数 8 9 那么最大可能的调整次数是N-1,而N-1是偶数,N是奇数个硬币,不管怎么组合,最后必然是奇数个正和偶数个反或者奇数个反偶数个正,N-1次(偶数)的反转对于偶数永远是成立的10 所以N-1对于N是奇数的情况,永远都可以调整过来11 12 如果N是偶数,那么最大的调整是N-1(奇数),N的组合可以是偶偶,或者奇奇,N-1(奇数)对于偶偶永远都不成立,所以对于N是偶数的情. 阅读全文
posted @ 2011-03-08 20:53 AC2012 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 数学题 3 4 对于一个2^N的环,采用 5 从0开始,隔0,1,2,3,4,5,6....的方式去涂色,2^N步之后,刚好每个被涂色一次。如果不是2^N形式的个数, 6 会有些位置永远都无法到达 7 */ 8 #include <cstdio> 9 int main()10 {11 int N;12 while(scanf("%d",&N)!=-1)13 {14 if(N&(N-1))15 puts("NO");16 else17 puts("YES");18 }19 return 0;20 阅读全文
posted @ 2011-03-08 19:31 AC2012 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 18:22 AC2012 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream>10 #include <sstream>11 #include <fstream>12 #include <iomanip>13 #include < 阅读全文
posted @ 2011-03-08 17:15 AC2012 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 17:07 AC2012 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 13:34 AC2012 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 13:12 AC2012 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 约瑟夫环的数学解法 3 4 举个例子来说明这个问题 5 6 比如有6个人,编号是从 0 1 2 3 4 5 7 每数5个人,出来一个。现在对于 N=6的情况,开始都是从0开始 8 那么4这个数字要出列,而新的数列变成了 9 10 5 0 1 2 3 11 | | | | | 12 0 1 2 3 4 13 14 把5 0 1 2 3重新编号,则成了N=5的子问题了,现在如果求除了F[5],那么F[6]怎么得到呢? 15 16 对于N=5,出列的数字是4,其对应于3,很显然对于N=6确实是这样的。从4到3,可以采用 17 (4+5)%6来转换 18 | | 19 K N 20 2. 阅读全文
posted @ 2011-03-08 10:40 AC2012 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 最小生成树 3 4 可用克鲁斯卡尔算法 5 6 可枚举最短边 7 */ 8 9 // include file 10 #include <cstdio> 11 #include <cstdlib> 12 #include <cstring> 13 #include <cmath> 14 #include <cctype> 15 #include <ctime> 16 17 #include <iostream> 18 #include <sstream> 19 #include < 阅读全文
posted @ 2011-03-08 09:59 AC2012 阅读(912) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 01:31 AC2012 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 01:11 AC2012 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream>10 #include <sstream>11 #include <fstream>12 #include <iomanip>13 #include < 阅读全文
posted @ 2011-03-08 00:28 AC2012 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 00:17 AC2012 阅读(186) 评论(0) 推荐(0) 编辑