
算法竞赛入门经典-习题
yusen_zdn
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法竞赛入门经典-习题3-2 分子量(Molar Mass, ACM/ICPC Seoul 2007, UVa1586)
给出一种物质的分子式(不带括号),求分子量。 本题中的分子式只包含4种原子,分别为C, H, O, N,原子量分别为12.01, 1.008, 16.00, 14.01(单位:g/mol)。 例如,C6H5OH的分子量为94.108g/mol。#include#includefloat mC(int i, char* s){if(i == strlen(s) -原创 2017-06-02 09:54:30 · 946 阅读 · 0 评论 -
算法竞赛入门经典-习题3-4 周期串(Periodic Strings, UVa455)
如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。 例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过80的字符串,输出其最小周期。#include#includeint main(){int k = 1;char s[100];scanf("%s",s);int len = str原创 2017-06-03 10:05:50 · 798 阅读 · 0 评论 -
算法竞赛入门经典-习题3-6 纵横字谜的答案(Crossword Answers, ACM/ICPC World Finals 1994,UVa232)
习题3-6纵横字谜的答案(Crossword Answers, ACM/ICPC World Finals 1994,UVa232)输入一个r行c列(1≤r,c≤10)的网格,黑格用“*”表示,每个白格都填有一个字母。 如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能出了网格边界),则称这个白格是一个起始格。首先把所有起始格按照从上到下、 从左到右的顺序编号为1,原创 2017-06-07 16:55:22 · 2050 阅读 · 1 评论 -
算法竞赛入门-习题3-9 子序列(All in All, UVa 10340)
输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串s。 例如,abcde可以得到bce,但无法得到dc。#include#includeint main(){char s[100];char t[100];int i,j;scanf("%s%s",s,t); int r = 0;int flag;原创 2017-06-08 16:05:09 · 472 阅读 · 0 评论