随笔分类 - 母函数
杭电 1171 Big Event in HDU
摘要:#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int n,v[60],m[110]; int c1[250010],c2[250010]; while(scanf("%d",&n),n>0) { memset(v,0,sizeof(v)); memset(m,0,sizeof(m)); int sum=0; for(int i=1;i<=n;i++) { scanf("%d%d",&v[i],&m[i
阅读全文
杭电 2079 选课时间(题目已修改,注意读题)
摘要:和找单词做了类似的处理,总之还是套模板。#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int t,n,k,a[10],b[12]; int c1[1000],c2[1000]; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); for(int i=1;i<=k;i++) { scanf("%d%d",&a[i],&b[i]
阅读全文
杭电 2082 找单词
摘要:#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int ch[27]; int c1[100],c2[100]; int n; scanf("%d",&n); while(n--) { memset(ch,0,sizeof(ch)); memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); for(int i=1;i<=26;i++) { scanf("%d",&ch[i]
阅读全文
杭电 1284 钱币兑换问题
摘要:正确代码:#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXSIZE 32780int c1[MAXSIZE],c2[MAXSIZE];int n;void fun(){ for(int i=0;i<MAXSIZE;i++) { c1[i]=1; c2[i]=0; } for(int i=2;i<=3;i++) { for(int j=0;j<MAXSIZE;j++) { for(int k=0;j+k<MAXSIZE;k+=i) { c2[j+k]+=c1
阅读全文
杭电 1085 Holding Bin-Laden Captive!
摘要:#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int num1,num2,num3; int c1[10000],c2[10000];//万恶的数组,害我又一次纠结了,本来,我开1000的,结果一直wa,后来我在看了一下题目,发现竟然是说num-i<=1000,然后我们要求的数组的大小为num1*1+num2*2+num3*5的上限,为8000; while(scanf("%d%d%d",&num1,&num2,&num3),
阅读全文
杭电 1398 Square Coins
摘要:#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>int main(){ int c1[310],c2[310]; int n; while(scanf("%d",&n),n) { for(int i=0;i<=n;i++) { c1[i]=1; c2[i]=0; } for(int i=2;i<=(int)sqrt(n);i++)//或者把限制条件改为i*i<=n; { for(int j=0;j<=n;j
阅读全文
杭电 1028 Ignatius and the Princess III
摘要:#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int c1[130],c2[130]; int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i<=n;i++) { c1[i]=1; c2[i]=0; }//初始化第一个括号。 for(int i=2;i<=n;i++)//从第二个括号到第n个括号依次进行运算。 { for(int j=0;j<=n;j++)//第一个括号的内容 { for
阅读全文