模拟和枚举

模拟和枚举

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

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

1.水仙花数

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

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

这个题模拟个位，十位，百位三层for循环

#include<iostream>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
int i,j,k,n;
for(n=100;n<1000;n++)
{
i=n/100;//分解出百位
j=n/10%10;//十位
k=n%10;//个位
if(i*100+j*10+k==i*i*i+j*j*j+k*k*k)
printf("%-5d",n);
}
return 0;
}

2.寻找三位数

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

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

这题枚举100-333的部分，将次数的两倍、三倍与次数比较看看有没有重叠数字，如果没有则成立。

#include<iostream>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int c[10]={0};
void s(int x)
{
c[x%10]++;
c[x/10%10]++;
c[x/100]++;
}
int main()
{
for(int i=100;i<=333;i++)
{
int x=i,y=i*2,z=i*3;
memset(c,0,sizeof(c));
s(x);
s(y);
s(z);
bool p=1;
for(int j=1;j<=9;j++) if(c[j]!=1) p=0;
if(p)
{
cout<<x<<" "<<y<<" "<<z<<endl;
}
}
return 0;
}

3.河伯阵型

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

【样例输出】 ^ ^^^ ^^^^^ ^^^ ^

这题不用说，模拟。

 4.usaco-1.1.2-Greedy Gift Givers

一共有n个人要互相送礼物，每个人准备了一些钱来给自己想送的人买礼物。 同一个人送出的礼物都是等价的(整数)，多余的钱会自己留下 求n个人送完礼物之后，每个人都赚了或者亏了多少钱。

样例输入

5

dave

laura

owen

vick

amr

dave

200

3

laura

owen

vick

owen

500

1

dave

amr

150

2

vick

owen

laura

0

2

amr

vick

vick

0

0

样例输出

dave 302

laura 66

owen -359

vick 141

amr -150

这题也是模拟，模拟送礼物，模拟后输出每人赚亏