2014年第五届蓝桥杯C/C++ C组决赛真题题解

1. 标题：国王的遗产

    X国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：国王的一批牛作为遗产要分给他的6个儿子。
    其中，大儿子分1/4，二儿子1/5，三儿子1/6，....
    直到小儿子分1/9。
    牛是活的，不能把一头牛切开分。

    最后还剩下11头牛，分给管家。

    请计算国王这批遗产中一共有多少头牛。

    这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）

【分析】循环+枚举

#include <stdio.h>
int main()
{
	int i;           //i记录遗产中牛的总数
	int num;         //num记录分完以后的牛数
	for(i=10;;i++)
	{
		if(i%4==0 && i%5==0 && i%6==0 && i%7==0 && i%8==0 && i%9==0)   //必须能够平分
		{
			num=i;
			num-=(i/4+i/5+i/6+i/7+i/8+i/9);
			if(num==11)         //且最后剩下的牛的数量为11
			{
				printf("%d\n",i);
				break;
			}
		}
	}
	return 0;
}

【答案】2520

2. 标题：神奇6位数

  有一个6位的正整数，它有个很神奇的性质：

  分别用2 3 4 5 6去乘它，得到的仍然是6位数，并且乘积中所包含的数字与这个6位数完全一样！只不过是它们的顺序重新排列了而已。

  请计算出这个6位数。

  这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）

【分析】循环+枚举+数位分离+数位判重（在不考虑复杂度要求的情况下，可以使用一般思路，即两重循环）

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int Seperatenum(int *a,int n)      //分离n的各位数并返