模拟题
文章平均质量分 76
AC_Gibson
这个作者很懒,什么都没留下…
展开
-
HDU2030 汉字统计
一个汉字在字符串中是以两个负的字符形式存储,所以本题只要把字符串中负字符的个数找出来,再除以2 就OK了。汉字机内码在计算机的表达方式的描述是,使用二个字节,每个字节最高位一位为1。计算机中, 补码第一位是符号位, 1 表示为 负数, 所以 汉字机内码的每个字节表示的十进制数都是负数 。原创 2014-10-12 17:09:38 · 389 阅读 · 0 评论 -
百度之星2015资格赛1003 IP聚合 模拟题
题目链接:点击打开链接Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度度公司的网络管理员,他手上有大量的 IP列表,小度熊想知原创 2015-05-23 22:06:28 · 745 阅读 · 0 评论 -
HDU1250 Hat's Fibonacci 大数运算
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1250分析:大数运算,模拟加法即可。实现代码如下:#include #include using namespace std;int f[6][2501];int main(){ int n,i,j,k; while(scanf("%原创 2014-08-07 17:33:19 · 431 阅读 · 0 评论 -
HDU1230 火星A+B 加法模拟题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1230Problem Description读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“原创 2015-05-26 10:36:30 · 1129 阅读 · 0 评论 -
HDU5373 The shortest problem 数学水题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5373题目大意:给你一个整数n和操作次数t,对于每次操作,我们把n的各个位上的数字加起来,把得到的数放到n的末尾形成一个新的整数n',例如n=123,t=3,我们有变换123=>1236=>12312=>1231215,最终得到的n'=1231215,现在我们要判断n'能否被11整除。原创 2015-08-13 09:24:39 · 401 阅读 · 0 评论 -
HDU5387 Clock 时钟模拟
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5387题目大意:给出一个24小时制的时间,分别找出时针-分针,时针-秒针,分针-秒针之间的角度。分析:在纸上算一下就行了。对于这三个角度,我们可以选12时作为参考点,然后分别找出时针,分针,秒针和参考点之间的角度,然后用这个角度相减就得到了两根指针之间的相对角度了。实原创 2015-08-14 09:45:13 · 463 阅读 · 0 评论 -
HDU5417 Victor and Machine 模拟题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5417题目大意:有一台机器,启动的瞬间会弹出一个小球,之后每过w秒弹出一个小球,但这个机器有个缺陷,每启动x秒之后会关闭(关闭的瞬间也可能会有小球弹出)y秒,之后再次重启。找出第n个小球弹出的时间。分析:有小球弹出无非下列几种情况:(1)机器启动;(2)启动w秒;对于第一种情况,原创 2015-08-23 08:39:57 · 608 阅读 · 0 评论 -
HDU5477 A Sweet Journey 模拟
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5477题目大意:有一条长度为L的路,上面有沼泽地和平原,单位长度的沼泽地需要花费A能量才能通过,单位长度的平原可以恢复B能量,现在给出你L和n段沼泽地的位置,问开始至少需要有多少能量才能通过这条路。分析:从0开始出发,能量值ans设为0,如果是平原,变量tmp加上这段平原恢复的能原创 2015-09-27 10:45:48 · 525 阅读 · 0 评论 -
HDU5491 The Next 位模拟
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5491题目大意:找出比D大的且二进制中1的个数位于区间[S1,S2]内的最小的数。分析:对于给出的D,我们令D++,然后首先判断D是否属于区间[S1,S2],如果属于,那么D即为答案,否则无异于以下两种情况:(1)D中1的个数小于S1,对于这种情况,我们需要做的就是在增加D的原创 2015-09-30 19:54:46 · 538 阅读 · 0 评论 -
UESTC 1711 Divide 位操作模拟题
DivideDescriptionAlice and Bob has found a island of treasure in byteland! They find N kinds of treasures on the island, and each kind of treasure has a certain number, and as in byteland,原创 2015-10-07 11:58:17 · 557 阅读 · 0 评论 -
高精度除法与求余C++版和java版
高精度除法与求余c++版(除数与被除数100000位):代码如下://高精度除法与求余#include#include#includeusing namespace std;const int M=1e5+5;char s[M],result[M];int main(){ long long mod,divis; int n,i,k,flag,le原创 2015-10-23 08:57:18 · 1677 阅读 · 0 评论 -
HDU5455 Fang Fang 模拟
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5455题目大意:定义递推式F为f(0)='f',f(1)='ff',f(2)='cff',f(n)=f(n-1)+'f',给出一个首位相连的字符串s,问组成s至少需要多少个F,如果F不能组成s,输出-1.分析:很明显我们有:(1)如果字符串含有除c和f外的其他字符的话,那么输原创 2015-09-20 11:51:24 · 732 阅读 · 0 评论 -
hihoCoder1234 Fractal lower_bound水题
题目链接:http://hihocoder.com/problemset/problem/1234题目大意:给以一个边长为1的正方形,以该正方形各边的中点为顶点做出一个小正方形,以此类推,画出1000个正方形,现在给出一条平行于y轴的直线x=k(k∈[ 0,0.5 ]),问x=k和上述图形有多少个交点。分析:很明显,对于某一区间,其交点的个数是一样的,我们只需打出这些所有可原创 2015-09-21 09:29:04 · 477 阅读 · 0 评论 -
BestCoder Round #59 (div.2) 1001 SDOI 模拟题
问题描述一年一度的全国信息学奥林匹克竞赛(NOI)即将举办,SD省组织进行了一次省队选拔,一共有 n (n \leq 100)n(n≤100)名选手参加了这次省队选拔。今年,SD省的省队名额为 m (m \leq 50)m(m≤50) 人,即,今年的SD省队有 mm 名队员。按照惯例,SD省的省队选拔有两轮比赛,依次为“Round1”和“Round2”,每个Round的满分为 30030原创 2015-10-10 19:52:57 · 491 阅读 · 0 评论 -
HDU2642 Stars 二维树状数组
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2642题目大意:Yifenfei是一个浪漫的人,他喜欢数天上的星星。为了使问题变得更容易,我们假设天空是一个二维平面,上面的星星有时会亮,有时会发暗。最开始,没有明亮的星星在天空中,然后将给出一些信息,“B XY”,其中“B”代表明亮,x代表X坐标和Y代表Y坐标是指在(X,Y)的明星是光明的原创 2015-10-11 21:16:43 · 670 阅读 · 0 评论 -
HDU1228 A+B 字符串模拟题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1228实现代码如下:#include #include #include using namespace std;char num[10][10]={"zero","one","two","three","four","five","six","seven","eight","n原创 2015-05-22 10:08:51 · 468 阅读 · 0 评论 -
2015编程之美资格赛:2月29日 模拟题
第一题:2月29日题目链接:http://hihocoder.com/contest/msbop2015qual/problem/1模拟题,没什么算法,之一细节就行了。实现代码如下:#include #include #include using namespace std;char mon[12][10]={"January", "February", "原创 2015-04-17 19:28:59 · 1447 阅读 · 2 评论 -
HDU1020 Encoding
#include #include using namespace std;const int MAX=10001;int main(){ int n,i,num; char str[MAX]; scanf("%d",&n); while(n--) { num=1; scanf("%s",st原创 2014-08-11 11:32:06 · 417 阅读 · 0 评论 -
HDU1106 排序
#include #include #include using namespace std;int main(){ char str[1001]; int num[1001],i,j; while(gets(str)) { if(strcmp(str,"eof")==0) break; memset原创 2014-09-12 21:00:33 · 433 阅读 · 0 评论 -
POJ2632 Crashing Robots 模拟题
题目大意:在一个a×b的仓库里有n个机器人,编号为1到n。现在给出每一个机器人的坐标和它所面朝的方向,以及m条指令,每条指令由三部分组成:整数num代表该条指令调用的机器人的编号;字符act表示操作:其中L表示原地向左转90°,R表示原地向右转90°,F表示向前走一步;整数rep表示执行该条指令的次数。已知,当两个机器人坐标相同时他们会相撞,某一个机器人走出仓库也会撞到墙,问你能否安全执行这m条指原创 2015-03-23 13:10:10 · 1174 阅读 · 0 评论 -
POJ2996 Help Me with the Game 模拟题
题目大意:模拟出一个国际象棋的棋盘,给出你一个8×8的棋盘(行坐标由左到右为a到h,列坐标由上到下为8到1),和棋盘上的棋子,棋子有黑白两方,棋子有K,Q,R,B,N,和P 6种(但不一定全都有),让你分别找出棋盘上的黑白棋子的种类和坐标。分析:模拟题,叙述很复杂,题其实很简单,就是个输入输出之间的转换。因为棋盘上每一点其实是有3个点构成的,为了方便找坐标,这里我用0到32分别表示每一原创 2015-03-24 19:22:25 · 444 阅读 · 0 评论 -
HDU2137 circumgyrate the string 模拟题
circumgyrate the string#include #include #include using namespace std;int main(){ char str[100]; int n,i,j; while(scanf("%s%d",str,&n)!=-1) { if(n>=0) n%=8原创 2014-11-07 21:00:32 · 454 阅读 · 0 评论 -
HDU2069 Coin Change
直接暴力#include #include using namespace std;int main(){ int n,sum; while(scanf("%d",&n)!=-1) { sum=0; for(int a=0;a for(int b=0;b for(i原创 2014-10-26 16:19:22 · 509 阅读 · 0 评论 -
POJ1068 Parencodings 模拟题
题目大意:一个括号字符数组S,可以用两个整数数组P和W来描述,其中数组P中的元素Pi定义为:第i个右括号前面有Pi个左括号;数组W中的元素Wi定义为,第i个右括号和其配对的左括号之间所包含的完整的括号的对数。现在给你P数组,让你求出该字符数组S所对应的W数组。分析:我们可以由P数组先求出S数组,再由S数组找出W数组会更容易些。至于怎么由P数组找出S呢,我们用0和1分别表示左括号原创 2015-03-22 13:12:54 · 548 阅读 · 0 评论 -
HDU2135 Rolling table 模拟题
题目大意:#include #include using namespace std;int main(){ char ans[12][12]; int m,n,i,j; while(cin>>n>>m) { for(i=0;i scanf("%s",ans[i]); if(m原创 2014-11-06 10:02:07 · 586 阅读 · 0 评论 -
HDU2133 What day is it 模拟题
计算#include #include using namespace std;int main(){ int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int month1[13]={0,31,29,31,30,31,30,31,31,30,31,30,31}; int y,m,d,da原创 2014-11-06 08:40:20 · 484 阅读 · 0 评论 -
POJ1573 Robot Motion 模拟题
题目大意:一个机器人进入一个矩形阵列中,矩形中每一点都标有下一步移动的方向(向东南西北之中的一个方向走),问你机器人能否走出该矩形阵列。如果能,输出在矩形中一共走了多少步,如果走不出,找出循环节的大小和机器人从进入矩形到走到循环节之间的距离。实现代码如下:#include #include #include using namespace std;int n,m,start原创 2015-03-24 13:32:56 · 644 阅读 · 0 评论 -
POJ3087 Shuffle'm Up 模拟题
题目大意:一副扑克牌,开始时分成两组S1和S2(每组C张),给你一个含有(2C)张牌的目标序列,然后洗牌,洗牌时把S2最下面的牌放在最下面,然后S1和S2交错排列,洗完牌后看这个序列是否为目标序列,如果不是,则拆开这个序列,拆开时把最下面的C张牌给S1,上面的C张给S2,然后洗牌,以次类推,找出洗出目标序列所需要的洗牌次数。如果目标序列不可能洗出,输出-1。分析:模拟洗牌分牌过原创 2015-04-14 20:44:29 · 513 阅读 · 0 评论 -
POJ1035 Spell checker 字符串模拟
题目大意:先输入一个词典(以#号结束),词典中的每个词条为一个字符串,然后有不定次询问(询问也以#号结束),每次询问是给出一个字符串c,问你在不在词典中,如果在,输出“c is correct”;如果不在,做下列3种操作:(1)改变c中的一个字符;(2)删除c中的一个字符;(3)在c中增加一个字符;如果c在完成以上操作后变成了词典中有的字符串,那么就把改变后的c输出,如果没有,原样输出c。其中,所原创 2015-04-20 16:14:02 · 616 阅读 · 0 评论 -
POJ2676 Sudoku DFS
题目大意:将数独补充完整。给你一个不完整的9×9的数表,让你补充完整,使完整的数表中每一行,每一列,和每一个小的3×3的数表中是数字分别互不相同。分析:枚举每一个空点,在该点填入一个数的基础上重复这步操作,直到数独补充完整。DFS思想。实现代码如下:#include #include #include using namespace std;int map[原创 2015-04-16 17:42:55 · 496 阅读 · 0 评论 -
2015编程之美挑战赛:八卦的小冰
第三题:八卦的小冰题目链接:http://hihocoder.com/contest/msbop2015round2b/problem/3时间限制:2000ms单点时限:1000ms内存限制:256MB描述小冰是个八卦的人,最近她对一个社交网站很感兴趣。由于小冰是个机器人,所以当然可以很快地弄清楚这个社交网站中用户的信息啦。她原创 2015-04-26 16:55:38 · 971 阅读 · 3 评论 -
BestCoder Round #59 (div.2) 1002 Reorder the Books
问题描述dxy家收藏了一套书,这套书叫《SDOI故事集》,《SDOI故事集》有n(n\leq 19)n(n≤19)本,每本书有一个编号,从11号到nn号。dxy把这些书按编号从小到大,从上往下摞成一摞。dxy对这套书极其重视,不允许任何人动这套书。有一天Evensgn到dxy家玩,dxy因为和妹子有约会,就让Evensgn自己待在他家。Evensgn对这套书非常好奇,偷偷的看了一下,结果发原创 2015-10-11 20:00:09 · 441 阅读 · 0 评论