一个五位数,ABCDE*4=EDCBA,求出这样的五位数。
因为这是个五位数,那么A只能为1,2。如果A=1,那么4*E不能得到尾数为1的数,很容易推断出A=2,则E=8。那么可以确定这个五位数的范围。20008到25000;从而减少循环次数。
#include <iostream>
using namespace std;
int main()
{
long data;
int A,B,C,D,E;
int count = 0;
for ( data=20008;data<=25000;data++)
{
A=data/10000;
B=data%10000/1000;
C=data%1000/100;
D=data%100/10;
E=data%10;
count++;
if (E*3332+D*320==A*13333+B*1330+C*100)
{
cout<<"A="<<A<<endl;
cout<<"B="<<B<<endl;
cout<<"C="<<C<<endl;
cout<<"D="<<D<<endl;
cout<<"E="<<E<<endl;
}
}
cout<<"count="<<count<<endl;
}
用数学的方法推导出这个数是多少。
推导过程:
ABCDE*4=EDCBA
很显然,A不是1,就是2,为0就不是五位数,为> 2则乘积不会是五位数
因为4*E的个位数是A,则A=2
所以题目变成2BCDE*4=EDCB2
显然,E是8(原因,乘以4个位为2的只有3,8,而根据高位2*4> =8,它只能为8
所以变成2BCD8 * 4 = 8DCB2
既然BCD8*4没有进位,因此B只能是0,1,2
假设B=0,则CD8*4=DC02, 4*D的尾数必须为7,这肯定不可能
假设B=1,则1CD8*4 = DC12,4*D的个位数为8,D必然=7,因为1*4> 2
1C78*4=7C12 C*4 = 30+C-3, C=9,满足
假设B=2,则2CD8 * 4= DC22, D=8或者9,根据C等于4*D+3的个位,可以得出C等于5或者9
所以等式必须为2588 *4 或者2998*4,很显然都不满足
所以只能是(A,b,C,d,e)=(2,1,9,7,8)