代码改变世界

随笔分类 -  模拟

POJ 1008 Maya Calendar 模拟题

2012-08-22 11:30 by javaspring, 234 阅读, 收藏,
摘要: 来源:http://poj.org/problem?id=1008题意:首先给你一种旧的玛雅日历法,然后再给你一种新的历法。让求原来旧的玛雅历法的某年某月某日等于新的历法的第几年,第几天。思路:简单模拟题目,仔细读题,按照题目的意思,一点一点写就可以了。注意一点是新的天数不能为0,若求出的新天数为0,则实际上应该是13.代码:#include <iostream> #include <cstdio> #include <string.h> #include <string> using namespace std; int num[14] = { 阅读全文

POJ Biorhythms 模拟

2012-07-24 17:44 by javaspring, 207 阅读, 收藏,
摘要: 来源:http://poj.org/problem?id=1006题意:就是说人有三个状态,每个状态都有一个高峰期,每个状态到高峰期的时间为周期,固定。现在给你每个周期发生在某一天(不一定是第一个)以及一个天数,让求从该天往后的第二个三个状态同时发生的高峰期。思路:可以用中国剩余定理,或者直接暴力模拟即可。代码:#include <iostream> #include <cstdio> #include <string.h> using namespace std; int max(int a,int b){ return a>b?a:b; } int 阅读全文

NYOJ 453 小珂的烦恼 模拟

2012-05-08 14:31 by javaspring, 294 阅读, 收藏,
摘要: 这道题是大一的一次月赛题目,,悲崔的是,我想了好久才想出来,想出来还超时了,,太菜了,太菜了。。。后来仔细想了想,改了一个地方就过了。。 思路:就是模拟,判断当前没出现过的最小的是哪个数即可。判断第i+1个数的时候,从num[i]开始循环,找到后break即可。我刚开始是从i+1开始循环的,tle了。。。。题目:小珂的烦恼时间限制:1000ms | 内存限制:65535KB难度:2描述 小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)……,第i对的差值为i,第n对数的第一个数为没在前n-1对中出现过的数中最小的,现在要找第n对这样的数,你能... 阅读全文