算法竞赛入门经典
Guooooozy
这个作者很懒,什么都没留下…
展开
-
P 59 3-10 盒子问题 UVa1587
自测可以通过,但是由于网络的原因,无法在oj上测试,如果有人看的话,会写思路,错的话,请多包涵!!typedef struct boxs{ int w;//长 int h;//宽}box;int main(){ box b[6],temp; int i,j,t=0,flag=1; for(i=0;i<6;i++) { ...原创 2019-04-09 19:43:11 · 252 阅读 · 0 评论 -
P59 3-9 子序列
int main(){ char s[2000],t[2000]; gets(s); gets(t); int lens=strlen(s),lent=strlen(t); int i,j; for(i=0,j=0;i<lens;i++) { if(s[i]==t[j]) { j...原创 2019-04-09 11:29:24 · 408 阅读 · 0 评论 -
P59 3-8 循环小数
解题思路,模拟除法,用一个数组来保存每次取余后的数字,如果再一次碰到相同的数字后,说明已经循环过了一遍,就可以跳出循环。这个题让我知道。。原来分数都是有理数,一开始还在纠结,如果是无限非循环小数咋办。。智障啊2333int main(){ int a,b; scanf("%d%d",&a,&b); int i,de[30000]; int loc[30000]; f...原创 2019-04-09 11:18:52 · 394 阅读 · 0 评论 -
P 58 3-7 DNA序列
/*测试样例5 8TATGATACTAAGCTACAAAGATCCTGAGATATTAAGATGT*/int main(){ int m,n; scanf("%d %d",&m,&n); getchar(); int i,j; char dna[m][1005]; char d[6]="ACGT"; int...原创 2019-04-08 20:33:21 · 269 阅读 · 0 评论 -
P58 3-6纵横字谜的答案
/*题意:输入一个r行c列的网格,黑格用*号表示,每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能出了网格边界)则称这个白格是一个起始格。首先把所有起始格从左到右从上到下顺序编号1,2,3,。。。。要求找出所有横向单词。这些单词必须从一个起始格开始,向右延伸到一个黑格的左边或者整个网格的最右边。最后找出所有的竖向单词。*/int mai...原创 2019-04-08 20:06:17 · 440 阅读 · 0 评论 -
第三章 数组和字符串
3-13-13-23-23-33-33-43-43-53-5原创 2019-04-08 19:33:45 · 590 阅读 · 0 评论 -
3-5谜题
/* 测试样例:TRGSGXDOKIM VLNWPABEUOHCFARRBBL0*/int main(){ char maps[6][6],instruct[100]; int i,j; for(i=0; i<5; i++) { gets(maps[i]); } gets(instruct); ...原创 2019-04-08 19:33:15 · 253 阅读 · 0 评论 -
3-4周期串
int main(){ char str[1000]; gets(str); int i,j,k,len=strlen(str); int flag=0; char temp=str[0]; for(i=1;i<len;i++) { if(str[i]==temp) { flag...原创 2019-04-08 19:32:07 · 227 阅读 · 0 评论 -
P57 3-3数数字
int main(){ char num[1000]; gets(num); int i,len=strlen(num),temp=0; int time[10]; for(i=0;i<10;i++) { time[i]=0; } for(i=0;i<len;i++) { temp...原创 2019-04-08 19:31:05 · 221 阅读 · 0 评论 -
P57 3-2分子量 C语言描述
int main(){ char mol[200]; gets(mol); int i,num=1,len=strlen(mol),temp=0; double ms=0,sum=0; for(i=0; i<len; i++) { if(mol[i]=='C') ms=12.01; e...原创 2019-04-08 19:29:54 · 433 阅读 · 0 评论 -
P57 3-1 得分(Score ,ACM/ICPC Seouul,UVa 1585)
P57 3-1#include <iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;int main(){ char c; int i=1,sum=0; while(1) { ...原创 2019-04-08 19:22:50 · 323 阅读 · 0 评论 -
P59 3-11 换低挡装置 UVa1588
int main(){ char str1[1000],str2[1000]; gets(str1); gets(str2); int len1=strlen(str1); int len2=strlen(str2); int i,flag=0,j,k; int way1=0,way2=0; for(i=0;i<len1;i+...原创 2019-04-09 20:53:58 · 321 阅读 · 0 评论