模拟和枚举
模拟:顾名思义,模拟就是我们去用代码实现某种操作,他怎么说你就怎么做,他要求你做什么你就做什么。
模拟是竞赛中最基础的一项基本功,对思想难度要求不高,主要考察选手的语法和代码能力
例题:
1.输出所有的"水仙花数".
所谓"水仙花数"是指这样的一个三位数:其各位数字的立方和等于该数本身。
例如:371是一个"水仙花数",371=3^3+7^3+1^3.
题解:只需枚举出所有三位数,计算其立方和是否等于其本身即可。题目本身不难,代码不再给出。
- 寻找三位数将1, 2, …, 9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1: 2: 3的比例,试求出所有满足条件的三个三位数。
例如:三个三位数192, 384, 576满足以上条件
题解:刚看到这个题,我的思路是暴力枚举。但后来发现从100-999枚举的话会爆时间,于是就可以简化,只枚举100-333的部分,将次数的两倍、三倍与次数比较看看有没有重叠数字,如果没有则成立。
代码:
其中,time[n]用于计算第n个数字被使用的次数,若使用过酒驾一,到最后用标记flag判断这个三位数是否成立。
- 河伯阵型
河伯最近在打一个叫魔兽争霸3的游戏,这个游戏可以控制兵推掉对面的老家,而这个游戏阵型很重要,河伯现在要排成一个菱形,所以请你帮河伯排一下阵型
【样例输入】
3 ^
【样例输出】
^
^^^
^^^^^
^^^
^
题解:模拟思想,按照题目要求在第n行开始逆向回环,要注意,这里的阵型每两行之间差元素2个,且回环行只有一行,所以第二次输出时的for要少一次(或者在正向环时少一次,反向时补回来)
代码:
4.usaco-1.1.2-Greedy Gift Givers
一共有n个人要互相送礼物,每个人准备了一些钱来给自己想送的人买礼物。
同一个人送出的礼物都是等价的(整数),多余的钱会自己留下
求n个人送完礼物之后,每个人都赚了或者亏了多少钱
样例:
题解:说实话这题的代码我没咋看= =
我的思路是在输入名字时把名字转化为数字,成为数组的角标,然后轮到他送礼物时,除出他送出去的钱,加到对应的角标下,然后自己留下自己的部分。(但是似乎会爆。。?)
代码: