symons

___________每一天都是幸福的!!

  博客园  ::  :: 新随笔  ::  :: 订阅 订阅  :: 管理

2013年11月8日

摘要: 查找1-n中能整除n的数的个数。如果是偶数的话,结果为0 奇数的话,结果为1#include int main(){ int i,cnt,n; while(~scanf("%d",&n)){ cnt=0; for(i=1;i<=n;++i){ if(n%i==0) cnt++; } if(cnt%2==0) printf("0\n"); else printf("1\n"); } return 0;} 阅读全文
posted @ 2013-11-08 22:00 symons 阅读(150) 评论(0) 推荐(0)

摘要: 注意输入全是0的情况。#include #include #include using namespace std;bool cmp(char a[],char b[]){ return ( strcmp(a,b)>0 );}int main(){ char str[100000]; char *res[100000]; int i,cnt,l; int RES; int sign; while(NULL!=gets(str)){ cnt=0; l=strlen(str); if( strcmp(str,"#"... 阅读全文
posted @ 2013-11-08 17:25 symons 阅读(481) 评论(0) 推荐(0)

摘要: #include #include #include #include using namespace std;int m;struct node{ char name[100]; int time,acno;}p[100];bool cmp(node a,node b){ if(a.acno==b.acno&&a.time==b.time) return (strcmp(b.name,a.name)>0); else if(a.acno==b.acno) return a.timeb.acno;}int change(char tmp[]){ int sum,... 阅读全文
posted @ 2013-11-08 16:18 symons 阅读(332) 评论(0) 推荐(0)

摘要: 刚开始看这题,感觉是DP什么的 ,后来我发现,只要找到中最小值,就可以啦,哈哈。假如用x1把0-100分割。则0-x1-100 ===> x1^2+(100-x1)^2跟0-100 ===> 100^2比较,可以很容易的比较出来,大家可以用构造面积法证明一定是100^2比较大,无论将其分成多少段。#include int main(){ int n,m,min,t,tmp,i; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m); min=1000000; for(i=0;i 阅读全文
posted @ 2013-11-08 14:44 symons 阅读(171) 评论(0) 推荐(0)