EOJ
sunshine_lyn
欢迎访问个人博客: https://www.elainelv.github.io/
展开
-
EOJ 3124. 单词表
题目链接:EOJ 3124.单词表思路:搞清楚每个单词的截取,按字典序排序,就不难。AC代码:#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; #define INF 501 char word[INF][50...原创 2018-02-09 11:53:45 · 449 阅读 · 0 评论 -
计算和的数位(大数求和)
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...原创 2018-02-16 21:37:06 · 1926 阅读 · 0 评论 -
EOJ 3344.送命题
题目链接: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转载 2018-02-07 21:41:44 · 197 阅读 · 0 评论 -
EOJ 3262. 黑心啤酒厂
http://acm.ecnu.edu.cn/problem/3262/思路:一瓶酒倒x杯,i个人来参加聚会。寻找一个数既是x的倍数又是y的倍数,也就是求最小公倍数,这样即满足了整数瓶酒平分给y个人。然后除以x就可以了。要求x,i的最小公倍数,先求其最大公约数gcd,然后最小公倍数就是(x*i)/gcd(x,i)。AC代码:#include<stdio.h> #include<s...原创 2018-02-14 11:25:45 · 287 阅读 · 0 评论 -
EOJ 1001. Problem A+B (Big Integer)
http://acm.ecnu.edu.cn/problem/1001/#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; #define INF 1000 void reverse(char a[]) { ...原创 2018-02-13 15:45:28 · 592 阅读 · 0 评论 -
EOJ 2983. 蛇行图案
http://acm.ecnu.edu.cn/problem/2983/思路:每次循环一圈,递归。#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; #define INF 11 int snake[INF][IN...原创 2018-02-13 14:47:56 · 243 阅读 · 0 评论 -
EOJ 2844. 排序去重
http://acm.ecnu.edu.cn/problem/2844/思路:注意字符串的读取。#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; #define INF 101 char type,str; b...原创 2018-02-12 23:59:19 · 411 阅读 · 0 评论 -
EOJ 2855. 贪吃蛇
http://acm.ecnu.edu.cn/problem/2855/#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; #define INF 101 int dir[4][2]= {{-1,0},{0,1}...原创 2018-02-12 21:19:21 · 335 阅读 · 0 评论 -
EOJ 2856. 仰望星空
http://acm.ecnu.edu.cn/problem/2856/深搜。#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; #define INF 1010 int dir[8][2]= {{1,0},{1...原创 2018-02-12 15:41:48 · 359 阅读 · 0 评论 -
EOJ 3486. 最大的子串
题目链接:EOJ 3486.最大的子串 思路:题目意思很简单,找一个子串,使其妙值最大。那么按照字典序比较各子串大小即可。一开始错误的理解成找最大数字,去掉后导零,从最大数字开始的串即为最妙串。这显然是不对的,例如9899,最妙串应当是99,而非9899。 AC代码: #include #include #include #include using namespace std; #defi原创 2018-02-06 20:14:22 · 488 阅读 · 0 评论 -
EOJ 3487. 石头剪刀布的套路
题目链接:EOJ 3487.石头剪刀布的套路 思路:1.游戏开始时,zzz根据优先级选择一个出拳。你可以根据这个规则胜一局。2.当一局过后,zzz根据你出拳频率选择。你抓住这个规则有胜一局。3.由于前两局出拳一定是不同的,那么第三局就出没出现过的那个,让每种情况频率一样,每次三局两胜,三局过后,由于每种情况出现次数一样,zzz只好再次根据优先级选择出拳。搞清楚这个规律,代码就相对比较简单,见下。原创 2018-02-06 17:09:01 · 1499 阅读 · 0 评论 -
EOJ 3451. 易位构词
易位构词 (anagram),指将一个单词中的字母重新排列,原单词中的每个字母都出现有且仅有一次。例如 “unce” 可以被易位构词成 “ecnu”。在某些情况下,要求重排而成的依然是一个单词,但本题没有这种要求,因为我们根本没有词典。 我们所感兴趣的是,有些单词中的字母进行适当的重排后,可以使得构成的单词每个对应的位置上字母都不一样。例如 “unce” 和 “ecnu”,就有 “u” ≠ “e原创 2018-01-16 14:41:56 · 1175 阅读 · 0 评论 -
EOJ 3442. 唐纳德与子串 (Easy)
题目链接:EOJ 3442.唐纳德与子串(Easy) 思路:easy版的直接用Kmp算法暴力解决。 #include #include #include #include using namespace std; #define INF 100001 char str[INF],strson[INF]; int n,l,r,len; int nextt[INF]; void getnext原创 2018-02-05 18:36:32 · 204 阅读 · 0 评论 -
EOJ 2857. 编辑距离
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...转载 2018-02-09 16:26:11 · 349 阅读 · 0 评论 -
EOJ 2895. 循环小数
题目链接:EOJ 2895.循环小数思路:注意循环体不一定从第一个开始。#include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #include<algorithm> using namespace std; #define INF 1000...原创 2018-02-09 15:59:12 · 289 阅读 · 0 评论 -
EOJ 3022. 计算n!右端0的个数(II)
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:...原创 2018-03-02 17:37:15 · 631 阅读 · 1 评论