摘要: 不可摸数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5296Accepted Submission(s): 1393Problem Descriptions(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数.Input包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。Output如果n是不可 阅读全文
posted @ 2012-08-13 21:13 加拿大小哥哥 阅读(562) 评论(0) 推荐(0)
摘要: //我发现,sqrt用c++提交会CE #include <iostream>#include <string>#include <cstring>using namespace std;int Prim( int n) { int i=2,cnt=0; while(n>0&&n>=i)//防止发生除0错误,因为可能素数还不够50 { if(n%i==0) { cnt++; while(n%i==0) //不会死循环因为n最终为1,则跳出内部while n/=i;... 阅读全文
posted @ 2012-08-13 21:12 加拿大小哥哥 阅读(243) 评论(0) 推荐(0)
摘要: 产生冠军Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5032Accepted Submission(s): 2413Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能 阅读全文
posted @ 2012-08-13 17:39 加拿大小哥哥 阅读(367) 评论(0) 推荐(0)
摘要: #include #include using namespace std;int res[8001]; int main(){ int i,j,k,T; int ans[8001]; while(cin>>T) { int Max = -1, Min = 8001; memset(ans,-1,sizeof(ans));//下标为区间,值为颜色 memset(res,0,sizeof(res));//下标为颜色,值为组数 for(i=1; i>a>>b>>c; if(aMax) ... 阅读全文
posted @ 2012-08-13 10:37 加拿大小哥哥 阅读(526) 评论(0) 推荐(0)