UVA
Dejavu1z
做题,总结,不断的学习
展开
-
power Strings(next数组求循环节长度)
题意描述 Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 =原创 2020-07-15 15:46:38 · 216 阅读 · 0 评论 -
UVA253
题意描述 输入两个骰子,判断骰子是否等价。骰子可以沿着垂直轴90度旋转 思路 只用固定一组边,然后再遍历其他两组,看是否相同即可。ch[i]和ch[5-i]是同一组边,这一点是难点,我没有想出来。想出来以后就很容易实现了 AC代码 #include<iostream> #include<cmath> #include<algorithm> #include<...原创 2020-02-13 15:16:22 · 112 阅读 · 0 评论 -
UVA 10340(水题)
题目描述 输入两个字符串s和t,判断是否能从t中删除0个或多个字符(其他字符串顺序不变),得到字符串s。 思路 遍历一遍字符串t,依次按照字符串s的顺序,添加到一个新的数组里,最后遍历一遍新数组,看是否和字符串s相同。 AC代码 #include<iostream> #include<cstring> #include<cmath> #define MAX_N ...原创 2020-02-11 14:26:21 · 667 阅读 · 0 评论 -
UVA 202
题意 给出两个数 a,b,求a和b的循环小数以及循环节长度 AC代码 #include<iostream> #include<cstring> #include<cmath> #define MAX_N 100005 int main() { int a,b; int num[MAX_N],res[MAX_N]; while(scanf("%d%d",&a...原创 2020-02-11 10:50:04 · 329 阅读 · 0 评论 -
UVA1368
做题思路 对于每一个字符串的每一列,统计出现次数最多的字符。 做题方法 使用了两个二元组来表示字符串和字符的数量,分别表示第m行的字符串,和第n列的字符数量,最后再对m个字符串进行遍历,统计不同字符的个数。 因为是英文题目,自己对题意看的不透彻,题目输入的字符串只包含四个字符,我理解成了26个英文字母都存在,看来英文水平还需要继续提高。 代码 #include<iostream> #i...原创 2020-02-10 18:54:05 · 469 阅读 · 0 评论 -
UVA624 (01背包问题+打印路径)
UVA624 题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=565 You have a long drive by car ahead. You have a tape recorder, but unfortunately ...原创 2020-01-17 11:12:21 · 355 阅读 · 0 评论