- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 UVa 455 - Periodic Strings
题目链接：点击打开链接解题思路：这题一直卡，WA，我以为是我逻辑问题，后来才发现是输出格式，两行输出之间有空行且最后一行输出没有空行。UVa上没有PE，显示的是WA，真是醉醉的。思路也很简单，暴力，首先循环节一定是字符串长度的约数，接下来就是判断了。代码：#include #include #include #include #include using
2016-03-31 00:18:34
614
原创 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
407
原创 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
502
原创 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
436
原创 UVa401 - Palindromes
题目链接：点击打开链接解题思路：理解题意，主要是对回文与镜像回文的判断。两者可以同时进行。对回文来说，首尾字符要相同；对镜像回文来说，第一个字符需要是最后一个字符的镜像，第二个字符需要是倒数第二个字符的镜像，……。注意，在对回文进行判断时，如果是奇数个字符，那么中间一个的无需判断，但是对于镜像回文来说，中间一个字符必然有镜像，且它的镜像必然是它自己。输入字符串不含空格 Tab等
2016-03-30 20:44:20
775
原创 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
453
转载 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
895
原创 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
1562
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人