模拟和枚举

Posted 2021-03-11 sktskyking

模拟和枚举

模拟：顾名思义，模拟就是我们去用代码实现某种操作，他怎么说你就怎么做，他要求你做什么你就做什么。

模拟是竞赛中最基础的一项基本功，对思想难度要求不高，主要考察选手的语法和代码能力

例题：

1.输出所有的"水仙花数".

所谓"水仙花数"是指这样的一个三位数：其各位数字的立方和等于该数本身。

例如：371是一个"水仙花数"，371=3^3+7^3+1^3.

题解：只需枚举出所有三位数，计算其立方和是否等于其本身即可。题目本身不难，代码不再给出。

1. 寻找三位数将1， 2， …， 9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1： 2： 3的比例，试求出所有满足条件的三个三位数。

例如：三个三位数192， 384， 576满足以上条件

题解：刚看到这个题，我的思路是暴力枚举。但后来发现从100-999枚举的话会爆时间，于是就可以简化，只枚举100-333的部分，将次数的两倍、三倍与次数比较看看有没有重叠数字，如果没有则成立。

代码：

其中，time[n]用于计算第n个数字被使用的次数，若使用过酒驾一，到最后用标记flag判断这个三位数是否成立。

1. 河伯阵型

河伯最近在打一个叫魔兽争霸3的游戏，这个游戏可以控制兵推掉对面的老家，而这个游戏阵型很重要，河伯现在要排成一个菱形，所以请你帮河伯排一下阵型

【样例输入】

3 ^

【样例输出】

  ^

 ^^^

^^^^^

 ^^^

  ^

题解：模拟思想，按照题目要求在第n行开始逆向回环，要注意，这里的阵型每两行之间差元素2个，且回环行只有一行，所以第二次输出时的for要少一次（或者在正向环时少一次，反向时补回来）

代码：

 

4.usaco-1.1.2-Greedy Gift Givers

一共有n个人要互相送礼物，每个人准备了一些钱来给自己想送的人买礼物。

同一个人送出的礼物都是等价的(整数)，多余的钱会自己留下

求n个人送完礼物之后，每个人都赚了或者亏了多少钱

样例：

 

题解：说实话这题的代码我没咋看= =

我的思路是在输入名字时把名字转化为数字，成为数组的角标，然后轮到他送礼物时，除出他送出去的钱，加到对应的角标下，然后自己留下自己的部分。（但是似乎会爆。。？）

代码：