sunshine_lyn的博客

题目链接：EOJ 3124.单词表思路：搞清楚每个单词的截取，按字典序排序，就不难。AC代码：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;#define INF 501char word[INF][50...

DescriptionWrite a program which computes the digit number of sum of two integers a and b.InputThe first line of input gives the number of cases, N(1 ≤ N ≤ 100). N test cases follow.Each test case con...

题目链接：EOJ 3344.送命题题目乍一看以为是斐波那契数列。其实不然。#include #include #include void rev_str(char s[]){ //反转字符串 int c,i,j; for (i = 0, j = strlen(s) - 1; i < j; i++, j--){ c = s [i]; s

http://acm.ecnu.edu.cn/problem/3262/思路：一瓶酒倒x杯，i个人来参加聚会。寻找一个数既是x的倍数又是y的倍数，也就是求最小公倍数，这样即满足了整数瓶酒平分给y个人。然后除以x就可以了。要求x,i的最小公倍数，先求其最大公约数gcd,然后最小公倍数就是（x*i）/gcd(x,i)。AC代码：#include&lt;stdio.h&gt;#include&lt;s...

http://acm.ecnu.edu.cn/problem/1001/#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;math.h&gt;#include&lt;algorithm&gt;using namespace std;#define INF 1000void reverse(char a[]) { ...

http://acm.ecnu.edu.cn/problem/2983/思路：每次循环一圈，递归。#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;math.h&gt;#include&lt;algorithm&gt;using namespace std;#define INF 11int snake[INF][IN...

http://acm.ecnu.edu.cn/problem/2844/思路：注意字符串的读取。#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;math.h&gt;#include&lt;algorithm&gt;using namespace std;#define INF 101char type,str;b...

http://acm.ecnu.edu.cn/problem/2855/#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;math.h&gt;#include&lt;algorithm&gt;using namespace std;#define INF 101int dir[4][2]= {{-1,0},{0,1}...

http://acm.ecnu.edu.cn/problem/2856/深搜。#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;math.h&gt;#include&lt;algorithm&gt;using namespace std;#define INF 1010int dir[8][2]= {{1,0},{1...

题目链接：EOJ 3486.最大的子串思路：题目意思很简单，找一个子串，使其妙值最大。那么按照字典序比较各子串大小即可。一开始错误的理解成找最大数字，去掉后导零，从最大数字开始的串即为最妙串。这显然是不对的，例如9899，最妙串应当是99，而非9899。AC代码：#include#include#include#includeusing namespace std;#defi

题目链接：EOJ 3487.石头剪刀布的套路思路：1.游戏开始时，zzz根据优先级选择一个出拳。你可以根据这个规则胜一局。2.当一局过后，zzz根据你出拳频率选择。你抓住这个规则有胜一局。3.由于前两局出拳一定是不同的，那么第三局就出没出现过的那个，让每种情况频率一样，每次三局两胜，三局过后，由于每种情况出现次数一样，zzz只好再次根据优先级选择出拳。搞清楚这个规律，代码就相对比较简单，见下。

易位构词 (anagram)，指将一个单词中的字母重新排列，原单词中的每个字母都出现有且仅有一次。例如 “unce” 可以被易位构词成 “ecnu”。在某些情况下，要求重排而成的依然是一个单词，但本题没有这种要求，因为我们根本没有词典。我们所感兴趣的是，有些单词中的字母进行适当的重排后，可以使得构成的单词每个对应的位置上字母都不一样。例如 “unce” 和 “ecnu”，就有 “u” ≠ “e

题目链接：EOJ 3442.唐纳德与子串（Easy）思路：easy版的直接用Kmp算法暴力解决。#include#include#include#includeusing namespace std;#define INF 100001char str[INF],strson[INF];int n,l,r,len;int nextt[INF];void getnext

http://acm.ecnu.edu.cn/problem/2857/思路:    动态规划，dp[i][j]表示源串S前i个字符转成目标串T的前j个字符需要的最短编辑距离。那么我们有如果S[i] == T[j]那么直接把dp[i][j] 就等于 dp[i-1][j-1]，因为这个相等，就不需要操作次数如果S[i] != T[j] 那么我们有三种选择，增加、删除以及修改，我们先考虑修改，如果把S...

    题目链接：EOJ 2895.循环小数思路：注意循环体不一定从第一个开始。#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;math.h&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;#define INF 1000...

Time limit per test: 2.0 secondsMemory limit: 256 megabytes给定一个整数 N (1≤N≤1000)，输出 N 阶乘右端 0 的个数。Input第 1 行：一个整数 T (1≤T≤10) 为问题数。接下来共 T 行，每行一个整数，表示 N (1≤N≤1000)。Output对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0:...