zoj 11th programing contest

最新推荐文章于 2019-03-20 13:51:37 发布

scriptkids

最新推荐文章于 2019-03-20 13:51:37 发布

阅读量700

点赞数

分类专栏： ACM 文章标签： pig 笑话 ini c

本文链接：https://blog.youkuaiyun.com/zjy3186511/article/details/6300175

版权

ACM 专栏收录该内容

94 篇文章

订阅专栏

本文解析了三道编程竞赛题目：通过生肖计算年份、统计最常出现的数字及判断高斯素数。涉及C语言编程技巧，包括数组操作、输入输出控制等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c题。。给出一个人的年龄让你求出这个人有多少岁，水题不解释。。。倒是这个虚岁让我想起了那个笑话。哈哈！！

#include <stdio.h> #include <string.h> int main(void) { char shuxiang[][8] = { "Rabbit", "Tiger","Ox","Rat","Pig", "Dog","Rooster","Monkey","Ram","Horse","Snake","Dragon",}; int ncase; int xusui; scanf("%d",&ncase); while (ncase--) { scanf("%d",&xusui); xusui--; xusui%=12; printf("%s/n",shuxiang[xusui]); } return 0; }

J题，，继续水。。统计次数最多的。

#include <stdio.h> #include <string.h> #include <iostream> using namespace std; int main(void) { int ncase; cin>>ncase; int tmp; int count[10000]; while (ncase--) { int n; scanf("%d",&n); memset(count,0,sizeof(count)); for(int i=0;i<n;i++) { scanf("%d",&tmp); count[tmp-1000]++; } int max = count[1]; int flag = 1; for(int i=2;i<9000;i++) { if(max<=count[i]) { max = count[i]; flag = i; } } printf("%d/n",flag+1000); } return 0; }

g题。。水题。。高斯素数。。。好吧。。这个没看到那个irreducible fraction。。。让我找到半天！！！。。。期间还上网看了高斯素数资料无数。。。。硬是不知道哪儿出错了。。纠结死了。。最后还是忍不住问别人才明白过来。。。

#include <stdio.h> #include <string.h> #include <stdlib.h> #define MAXN 99999 int a[MAXN]={0}; int judge(int x,int y) { if(x==0&&(abs(y)%4==3)&&(a[abs(y)]==0)) return 1; if(y==0&&(abs(x)%4==3)&&(a[abs(x)]==0)) return 1; if(x!=0&&y!=0&&!a[x*x+y*y]) return 1; return 0; } int gcd(int n,int m) { return m == 0 ? n : gcd(m,n%m); } int main(void) { for(int i=2;i<MAXN;i++) for(int j=2;i*j<MAXN;j++) a[i*j] = 1; a[1]=1; a[0]=1; int ncase; int count,total,x,y,xx,yy; while (scanf("%d",&ncase)!=EOF) { while (ncase--) { total = 0; count=0; scanf("%d %d %d %d",&x,&xx,&y,&yy); for(int i=x;i<=xx;i++) for(int j=y;j<=yy;j++) { if(judge(i,j)) count++; total++; } int wuyu = gcd(count,total); printf("%d/%d/n",count/wuyu,total/wuyu); } } return 0; }