
算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
救济金发放(The Dole Queue)
书上的源代码:#include<stdio.h>#include<string.h>int n,k,m;int a[25];int main (){ int go(int,int,int); while(scanf("%d%d%d",&n,&k,&m)==3&&n) { memset(a,1,siz...原创 2019-01-22 12:48:34 · 280 阅读 · 0 评论 -
刽子手游戏(Hangman Judge)
/*刽子手游戏left表示还剩多少个没猜中 */#include<stdio.h>#include<string.h>char s1[100],s2[100];int main(){ int n; while(scanf("%d",&n)==1) { if(n==-1) break; memset(s1,0,sizeof(...原创 2019-01-21 20:15:33 · 615 阅读 · 0 评论 -
《算法竞赛入门经典》思考题题目2 统计字符1的个数
错误:1.导致程序无法运行:数组定义在函数里面且长度过大,导致栈溢出,把数组定义到主函数外面去就ok了。2.结果不正确:数组是char型的,而判断语句那里用了int 型的数字1,应该改成'1',否则结果一直为0;3.效率低下:这个我是查网上的,实在没想出来,是strlen 那里,原程序其实遍历了两次,所以导致效率低下,可以改成 for(int i=0;s[i];i++) 。...原创 2019-01-15 11:38:31 · 695 阅读 · 0 评论 -
古老的密码(Ancient Cipher)
/*古老的密码*/ #include<stdio.h>#include<string.h>#include<stdlib.h>char s1[110],s2[110];//堆里的数组会自动赋0 int a[26],b[26];//书上说要用库函数qsort(),(快速排序,这里当然可以用选择排序啊,桶排序啊,等等)int cmpi(const...原创 2019-01-20 10:35:02 · 790 阅读 · 0 评论 -
习题3-5 谜题(Puzzle)
/*谜题输入:TRGSJXDOKIM VLNWPABEUQHCFARRBBL0 */#include <stdio.h>#include<strings.h>int main(){ char a[10][10]; memset(a,0,sizeof(a)); int i,j; int i1,j1; for(i=0;i<5;i++)...原创 2019-01-14 17:27:21 · 465 阅读 · 0 评论 -
洛谷 买铅笔
/*洛谷,买铅笔572 250 3030 27*/#include<stdio.h>long long m[5],p[5];int main(){ long long n; scanf("%lld",&n); for(int i=0;i<3;i++) scanf("%lld %lld",&m[i],&p[i]);/* //测...原创 2019-01-19 17:32:24 · 573 阅读 · 0 评论 -
习题3-4 周期串(Periodic Strings)
/*周期串(暴力穷举法)*/#include <stdio.h>#include<strings.h>int main(){ char s[85]; scanf("%s",s); int a,len=0; //a是周期长度,len是字符串长度 len = strlen(s); //printf("%d\n",len); int flag...原创 2019-01-14 14:10:08 · 224 阅读 · 0 评论 -
习题3-1 得分(Score)
/*UVA得分/测试数据: OOXXOXXOOOOOXXOOXXOOOXOXOXOXOXOXOXOOOOOOOOOOOOOOXOOOOXOOOOX 10975530*/#include<stdio.h>char s[85];int main(){ int n=0; scanf("%d",&n); while(n-...原创 2019-01-13 17:07:08 · 1249 阅读 · 0 评论 -
习题3-3 数数字(Digit Couting)
/*不知道为什么,我在UVA上提交总是WA,但是结果完全没错呀~要是有人知道原因了麻烦留言告诉我谢谢哈~---------------------------------------------------------------------更新:原来我在UVA上WA的原因是我选了C++5了,应该选C++11才行,哎,差点自闭亡了......已AC.数数字*/ /*...原创 2019-01-13 16:57:56 · 317 阅读 · 0 评论 -
DNA序列(DNA Consensus String)
/*DNA序列*/#include<stdio.h>#include<string.h>int main (){ int T; scanf("%d",&T); while(T--) { int m,n; scanf("%d%d",&m,&n); getchar(); char dna[55][1005]; mem...原创 2019-01-17 10:56:25 · 658 阅读 · 2 评论 -
排列问题(permulation)
问题:用1,2,3,…,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要 求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。提示:不必 太动脑筋。/*排列问题*/#include<stdio.h>int main(){ int x; for(x=100;3*x<1000;x+...原创 2019-01-05 20:00:46 · 329 阅读 · 0 评论 -
洛谷 级数求和
/*大概意思就是求sum=1+1/2+1/3+...+1/i>k,k给定,然后求出i。坑在于记录1/i的数组必须足够大,可以足够容纳项数(大概有10^8之多),然后是i的数要能够大,不能爆。*/#include<stdio.h>double s[10000000]; //坑1int main (){ long long i,k; //坑2 ...原创 2019-01-22 17:04:21 · 441 阅读 · 0 评论