
算法
「已注销」
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
救济金发放(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 · 294 阅读 · 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 · 628 阅读 · 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 · 704 阅读 · 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 · 798 阅读 · 0 评论 -
习题3-5 谜题(Puzzle)
/* 谜题 输入: TRGSJ XDOKI M VLN WPABE UQHCF ARRBBL0 */ #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 · 509 阅读 · 0 评论 -
洛谷 买铅笔
/*洛谷,买铅笔 57 2 2 50 30 30 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 · 580 阅读 · 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 · 237 阅读 · 0 评论 -
习题3-1 得分(Score)
/*UVA得分 /测试数据: OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXOX OOOOOOOOOO OOOOXOOOOXOOOOX 10 9 7 55 30 */ #include<stdio.h> char s[85]; int main() { int n=0; scanf("%d",&n); while(n-...原创 2019-01-13 17:07:08 · 1270 阅读 · 0 评论 -
习题3-3 数数字(Digit Couting)
/* 不知道为什么,我在UVA上提交总是WA,但是结果完全没错呀~ 要是有人知道原因了麻烦留言告诉我谢谢哈~ --------------------------------------------------------------------- 更新:原来我在UVA上WA的原因是我选了C++5了,应该选C++11才行,哎,差点自闭亡了...... 已AC. 数数字*/ /*...原创 2019-01-13 16:57:56 · 328 阅读 · 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 · 673 阅读 · 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 · 342 阅读 · 0 评论 -
洛谷 级数求和
/* 大概意思就是求sum=1+1/2+1/3+...+1/i>k,k给定,然后求出i。 坑在于记录1/i的数组必须足够大,可以足够容纳项数(大概有10^8之多), 然后是i的数要能够大,不能爆。 */ #include<stdio.h> double s[10000000]; //坑1 int main () { long long i,k; //坑2 ...原创 2019-01-22 17:04:21 · 455 阅读 · 0 评论