
模拟题
文章平均质量分 60
sky-edge
这个作者很懒,什么都没留下…
展开
-
CodeForces Gym 100735I 模拟题(可套大数版)
给你三个数A,B,C,问你这三个数是否可以组成X+Y=Z的形式,每个数都能重复使用但是A B C都是小于等于1e100的本来是个模拟题,模拟加法运算和判相等的运算,套了一个超级屌的高精度版就过了版的出处:http://www.cnblogs.com/HarryGuo2012/p/4524041.html#include#include#include#include#inc原创 2016-07-22 00:33:47 · 762 阅读 · 0 评论 -
小紫书 习题 3-1(UVA 1585) 得分(Score)
AC代码:#include #include #include #include using namespace std;char word[100];int main(){ int t; scanf("%d",&t); while(t--) { int sum=0; scanf("%s",word);原创 2015-08-02 23:58:36 · 543 阅读 · 0 评论 -
小紫书 习题 3-2(UVA 1586) 分子量(Molar mass)
AC代码:#include #include #include #include #include using namespace std;char word[1000];double sum=0;int flag=0,cnt=0;double m[5]={0,12.01,1.008,16.00,14.01};//0CHNOvoid compute(char a){原创 2015-08-03 00:01:33 · 483 阅读 · 0 评论 -
小紫书 习题 3-3(UVA 1225) 数数字(Digit Counting)
一开始想了想,没有什么好的办法,以为要用什么科技。然后没有什么想法,就去网上查题解,原来暴力打表就可以…以后还得看数据范围分析时间空间复杂度啊…想复杂了…本来就是一道水题AC代码:#include #include #include #include using namespace std;int dig[10001][10];void init(){原创 2015-08-07 10:57:33 · 1086 阅读 · 1 评论 -
小紫书 习题 3-4(UVA 455) 周期串(Periodic Strings)
吸取了上一题的教训,一看字符串长度只有80,那岂不是随便搞?!没注意输出格式,还WA了两发代码:#include #include #include #include using namespace std;int main(){ int t; scanf("%d", &t); while (t--) { char word[85]; scanf("原创 2015-08-07 16:38:55 · 452 阅读 · 0 评论 -
小紫书 习题 3-5(UVA 227) 谜题(Puzzle)
模拟整个过程,长度为5我就傻傻地开了[5][5]的数组,醉了,忘了是字符串长度+1吗…还有就是读入那串操作指令之后,我是读到0结束的,但是我其他地方用的gets,所以要把0后面那个回车也吸收一下。。。最后在输出格式上WA了。。。也是没有想到,,,是我的锅…WA的一个原因就是,每个情况输出后要额外加一个空行,但是最后一个情况后面不能有空行,否则就会WA,所以解决办法是,除了第一个之外原创 2015-08-11 11:39:45 · 516 阅读 · 0 评论 -
小紫书 习题 3-6(UVA 232) 纵横字谜的答案(Crossword Answers)
写得很矬,写across一种写法,写down一种写法,down那个是后来改的,没注意到是按数字顺序排的,所以感觉down的那种方法适用性更广。最后UVA居然会报PE,傻逼地没有看到每个字母的数字编号是怎么样的,以为是在前面加两个空格,然而只是一个%3d就ok的事情。很矬的AC代码:#include #include #include #include using nam原创 2015-09-07 00:20:43 · 1193 阅读 · 0 评论 -
小紫书 习题 3-7(UVA 1368) DNA序列(DNA Consensus String)
水题,就对于所有字符串的同一个位置的字母,进行统计,找出出现次数最多中字典序最小的那个字母,并且记录次数,就可以做啦。AC代码:#include #include #include #include #include using namespace std;struct num_str{ int cnt; char c;}num[4];bool cmp(num原创 2015-09-07 20:45:08 · 599 阅读 · 0 评论 -
小紫书 习题 3-9(UVA 10340)子序列(All in All)
水题,就扫一遍就行。只不过有点没有注意,就是在s中某个字符与t中某个字符匹配了之后,在判断完之后,t的下标要++,否则就会使“sequencee sequence”也被判为Yes。AC代码:#include #include #include #include #include using namespace std;int main(){ char s[200原创 2015-09-07 21:43:14 · 433 阅读 · 0 评论 -
小紫书 习题 3-8(UVA 202) 循环小数(Repeating Decimals)
n除以m的余数只能是0~m-1,根据鸽笼原理,当计算m+1次时至少存在一个余数相同,即为循环节;存储余数和除数,输出即可。额,就是模拟题,具体过程就模拟除法的运算就好。嗯,,,输出应该是一次会输入多组数据,被这里卡了一下,读错了一句题意,被卡了一下(活该我没过六级),好久没做题,手生了。。。AC代码:#include #include #include原创 2015-11-08 18:34:03 · 669 阅读 · 0 评论 -
小紫书 3-11 UVA 1588 POJ 3158 Kickdown
额。。。意识到这一章数组与字符串的题都是傻逼暴力题(范围都很小,怎么暴力都能过)后,就不用想太多了。比如这道题,分两种情况模拟就行。有时间再把具体过程贴一下代码:#include #include #include #include #include #include using namespace std;char cvt[3] = { 0, '2', '1'原创 2016-01-10 13:34:02 · 406 阅读 · 0 评论 -
小紫书 4-2 UVA 201 Squares
给一些点和点之间的连线,问共有多少个正方形,写出每个边长为k的正方形共有多少个枚举,枚举每个点作为一个正方形的左上顶点,然后依次枚举边的长度,看看能否形成一个正方形即可。代码:#include #include #include #include #include #include using namespace std;bool row[10][10],原创 2016-01-31 13:57:32 · 365 阅读 · 0 评论 -
小紫书 4-3 UVA 220 Othello
代码:#include #include #include #include #include #include #include using namespace std;char player;char board[12][12];int drct[2][8] = { 1, 0, 1, 1, -1, 0, -1, -1, 0, 1, -1, 1, 0, -1, 1, -原创 2016-02-21 22:31:42 · 409 阅读 · 0 评论 -
小紫书 4-4 UVA 253 Cube painting
额,这题应该是枚举,一开始想的总不是很好,窝的确是一直连枚举都不会的渣渣做法非原创,把每个面作为最上面的面,这样就能确定上下两个面了,一共是6种,然后每种里,竖立的这四个面可以旋转四次,所以一共是6*4=24种情况,依次枚举即可。代码:#include #include #include #include #include using namespace std;c原创 2016-02-22 12:26:03 · 321 阅读 · 0 评论 -
小紫书 4-5 UVA 1590 IP Networks
题解:代码:#include #include #include #include #include using namespace std;int m, n = 32;bool net[32], add[32];void str_to_add(char str[20], int x){ for (int i = 0, j = 0, tmp = 0; j < 2原创 2016-02-23 00:48:26 · 446 阅读 · 0 评论 -
HDU 5444 二叉树
给的序列是二叉树的中序遍历,然后把所有数从小到大排列是该二叉树的先序遍历然后可以唯一确定这棵二叉树,然后求一下就好,它的任何一个子树,满足左找了一个网上的根据先序和中序确定二叉树的版。。。代码:#include #include #include using namespace std;#define N 1005char path[N];struct Node原创 2016-02-28 22:25:15 · 481 阅读 · 0 评论 -
CodeForces Gym 100803A 模拟,贪心
模拟,贪心的搞,从第一位开始,如果需要交换就从后面找个最近的交换就行#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005int N, M;int s1[20];原创 2016-07-14 18:37:57 · 676 阅读 · 0 评论 -
CodeForces Gym 100646C LCR
模拟就行,要注意的地方就是,加入当前的操作数比这个人手里的卡片数少,那直接结束,这个人就是下一个该操作的人,如果当前操作序列空了,但是这个人正好有0张卡牌,那也继续的,因为这个人会被跳过判断,直到下一个手里有牌的人为止简单说,下一个位置就是,假如当前剩余操作数为x,那个人手里有y张卡牌,就是x#include #include #include #include #include原创 2016-07-22 00:01:34 · 381 阅读 · 0 评论 -
小紫书 习题2-5 分数化小数(decimal)
输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位,a,b样例输入:1 6 40 0 0样例输出:Case 1: 0.1667这个题要考虑的情况也不少,我觉得还是有点复杂的。求解过程就是模拟除法运算列竖式的那种过程。但是,小数点后要计算c+1位,四舍五入时用。然后就是四舍五入问题,小数点后第c+1位是9的情况比较特殊,更特殊的就是第c位、c-1位、c原创 2015-08-02 23:42:39 · 551 阅读 · 0 评论