![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛入门经典-第2版
nustart0720
千里之行,始于足下
展开
-
题解:分子量(VUa1586)
题解:分子量(VUa1586)题目链接:https://vjudge.net/problem/UVA-1586解题思路:略;AC截图:AC代码:#include<stdio.h>#include<ctype.h>int main(){ int T; scanf("%d",&T); char s[50]; while(T--){ scanf(原创 2017-05-10 12:37:49 · 442 阅读 · 0 评论 -
题解:浮点数(UVa 11809)
题目链接:https://vjudge.net/problem/UVA-11809解题思路:本题当时考虑了很久没能AC,后来参考了网上的思路和解法,可以参考这篇博客的解题思路;AC截图: AC代码:#include<stdio.h>#include<math.h>#include<string.h>int main(){ long long Z[15][35]; doub原创 2017-05-11 22:52:59 · 502 阅读 · 0 评论 -
题解:盒子(UVa 1587)
题目链接:https://vjudge.net/problem/UVA-1587解题思路: 假设有长方体:a=1 b=2 c=3 ,我们将六个面的数据进行二重排序,即先一个面上两条边从小到大排序,然后按照第一个数字从小到大排序可以得到:ab ab ac ac bc bc,为了叙述方便,分别标号为a[0]-a[5];其中的两个数据分别表示a[i].x和a[i].y;经观察不难发现,如果要满足构成原创 2017-05-11 22:48:32 · 597 阅读 · 0 评论 -
题解:换低档装置(UVa 1588)
题目链接:https://vjudge.net/problem/UVA-1588解题思路:主要思路即保持一条不动(为方便称作上游),另一条从上游的第一个位置开始向后不断尝试嵌套,判断是否嵌套成功。因为嵌套成功有2种情况,即下游尾巴是否多出上游;所以考虑上游起始位置+下游长度的值和上游固有长度的较大者即可。此外:我认为有两点需要注意:①如何判断嵌套不成功?可以将字符转化为数字;②上下游要交换,分别求原创 2017-05-11 22:32:56 · 916 阅读 · 0 评论 -
题解:循环小数(UVa 202)
题目链接:https://vjudge.net/problem/UVA-202解题思路:整体思路就是通过求出2b位小数(存储在一个数组中,选2b位是因为循环小数的位数不可能大于除数,即最多为b位,为了判断循环所以求出2*b位),然后寻找起始循环位置和循环位数。AC截图: AC代码:#include<stdio.h>#include<string.h>int dec[6005];int m原创 2017-05-11 22:14:26 · 596 阅读 · 1 评论 -
题解:DNA序列(UVa 1368)
题目链接:https://vjudge.net/problem/UVA-1368解题思路:最优解中的第j个字母应该是输入中第j列的最多数量的字母;AC截图: AC代码:#include<stdio.h>#include<string.h>char s[55][1005];int num[5][1005];char ans[1005];char find[5]={'A','C','G'原创 2017-05-10 13:52:32 · 738 阅读 · 0 评论 -
题解:纵横字谜的答案(UVa 232)
题目链接:https://vjudge.net/problem/UVA-232解题思路:见注释;AC截图: AC代码:#include<stdio.h>#include<string.h>char s[15][15];int num[15][15];int main(){ int r,c; int first=0;int count=0; while(scanf原创 2017-05-10 13:41:13 · 533 阅读 · 0 评论 -
题解:谜题(UVa 227)
题目链接:https://vjudge.net/problem/UVA-227解题思路:略;AC截图: AC代码:#include<stdio.h>#include<string.h>char s[5][7];int x,y;int num=0;int main(){ while(fgets(s[0],7,stdin)){ if(s[0][0]=='Z')ret原创 2017-05-10 13:27:09 · 390 阅读 · 0 评论 -
题解:周期串(UVa 455)
1. 题目链接:https://vjudge.net/problem/UVA-1225 2. 解题思路:略; 3. AC截图: 4. AC代码:#include<stdio.h>#include<string.h>int main(){ int n; scanf("%d",&n); while(n--){ char s[85];int i原创 2017-05-10 12:56:49 · 321 阅读 · 0 评论 -
题解:子串(UVa 10304)
题目链接:https://vjudge.net/problem/UVA-10304解题思路:这题比较简单,直接参考代码就行。AC截图: AC代码:#include<stdio.h>int main(){ char a[100000],b[100000]; while(~scanf("%s%s",a,b)){ int i=0,j=0; while原创 2017-05-11 23:09:40 · 248 阅读 · 0 评论