- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 UVa 455 - Periodic Strings
题目链接:点击打开链接解题思路:这题一直卡,WA,我以为是我逻辑问题,后来才发现是输出格式,两行输出之间有空行且最后一行输出没有空行。UVa上没有PE,显示的是WA,真是醉醉的。思路也很简单,暴力,首先循环节一定是字符串长度的约数,接下来就是判断了。代码:#include #include #include #include #include using
2016-03-31 00:18:34 631
原创 UVa 1584 - Circular Sequence
题目链接:点击打开链接解题思路:第一想法就是用string的substr函数,把字符串分成两部分,分别拼接,求出字典序最小的值。一次性AC。代码:#include #include #include #include #include using namespace std;int main(){ int n; string s; while(
2016-03-30 21:49:21 419
原创 UVa 1583 - Digit Generator
题目链接:点击打开链接解题思路:打表。遍历1到1000000+10的数,注意已经存储过的不应该更新,不然无法保证是最小生成元。注意看sumDigit函数中的一个if判断。代码:#include #include #include #include #include using namespace std;int n;const int maxn = 1000000+10
2016-03-30 21:35:33 524
原创 UVa 340 - Master-Mind Hints
题目链接:点击打开链接解题思路:设数字位置正确的有a个,数字相同但位置不同的有b个。假设答案序列中有5个1,输入的序列中有4个1,其中我们知道数字位置正确的有1个,那么对于1来说,数字相同但位置不同的有多少个呢?答案是3个,想一想。关键在于这个思想,其中对于1来说,b = min(5,4)-a = min(5,4) - 1 = 5。那么因为输入序列是1到9的数字,我
2016-03-30 21:20:31 452
原创 UVa401 - Palindromes
题目链接:点击打开链接解题思路:理解题意,主要是对回文与镜像回文的判断。两者可以同时进行。对回文来说,首尾字符要相同;对镜像回文来说,第一个字符需要是最后一个字符的镜像,第二个字符需要是倒数第二个字符的镜像,……。注意,在对回文进行判断时,如果是奇数个字符,那么中间一个的无需判断,但是对于镜像回文来说,中间一个字符必然有镜像,且它的镜像必然是它自己。输入字符串不含空格 Tab等
2016-03-30 20:44:20 786
原创 Tex Quotes UVa 272
题目链接:题目解题思路:用fgets()读取一行字符,边读取边处理。代码:#include #include #include #include #include using namespace std;const int N = 100000000;char a[N];int main(){ int p = 1; while(fgets(a, s
2016-03-30 16:23:38 467
转载 fgets和gets的区别
fgets()和gets()原链接:点击打开链接Read a string from console or filePrototypes#include char *fgets(char *s, int size, FILE *stream);char *gets(char *s);DescriptionThese are functions
2016-03-30 16:06:59 918
原创 CodeForces 651C Watchmen
F - WatchmenTime Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 651CDescriptionWatchmen are in a danger and Doctor Manhat
2016-03-29 00:06:05 1581
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人