2012年第三届C B组蓝桥杯省赛真题 第二题：古堡算式

string和string.h以及cstring的区别
在循环中使用break和continue，return语句之间的区别

蓝桥杯之全排列函数 next_permutation()解析

题目描述
福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE*?=EDCBA。他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！” 华生：“我猜也是！”，于是，两人沉默了好久，还是没有算出合适的结果来。 请你利用计算机的优势，找到破解的答案，把ABCDE所代表的数字写出来。

解法一：
思路：
1.要求ABCDE能被EDCBA整除
2.ABCDR不能相同

#include<iostream>
#include<string>
using namespace std;
bool fun(char s[])
{
	for(int i=0;i<5;i++)
	{
		for(int j=i+1;j<5;j++)
		{
			if(s[i]==s[j])
			{
				return false;
			}
		}
	}
	return true;
}

int main()
{
	char s[6]; 
	int i,a,b,c,d,e,sum;
	for(int i=10000;i<100000;i++)						//i相当于ABCDE 
	{
		a = i%10;				//个位
		b = i/10%10;			//十位
		c = i/100%10;			//百位
		d = i/1000%10;			//千位
		e = i/10000;			//万位
		sum = a*10000 + b*1000 +c*100 + d*10 + e;    	//sum相当于EDCBA
		sprintf(s,"%d",sum);	//int型整数sum赋给字符串s。 整型转字符数组
		if(sum%i==0&&fun(s))
		{
			cout<<i<<endl;
		 } 
	 } 
	return 0;	
} 

解法一思路与代码来源

解法二：
思路：
1.使用next_permutation()函数
2.使用numArray数组的前6个数分别表示ABCDE和？,最后判断条件即可。

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int numArray[10] = {0,1,2,3,4,5,6,7,8,9};
	while(next_permutation(numArray,numArray+10))
	{
		if(numArray[0]!=0&&numArray[4]!=0)
		{
			int leftVal = numArray[0]*10000+numArray[1]*1000+numArray[2]*100+numArray[3]*10+numArray[4];
			int rightVal = numArray[4]*10000+numArray[3]*1000+numArray[2]*100+numArray[1]*10+numArray[0];
			int temp = numArray[5];
			if(leftVal*temp==rightVal)
			{
				cout << numArray[0] << numArray[1] << numArray[2] << numArray[3] << numArray[4] <<endl;
			
				break;
			}
		}
	}
	return 0;
}

解法二思路与代码来源