用1~9这9个数字组成三个三位数(每个数字都要用),每个数都是4的倍数,组成的三位数中最大的一个最小是几?

来源：学生作业帮助网编辑：作业帮时间：2024/11/09 02:04:43

用1~9这9个数字组成三个三位数(每个数字都要用),每个数都是4的倍数,组成的三位数中最大的一个最小是几?
用1~9这9个数字组成三个三位数(每个数字都要用),每个数都是4的倍数,组成的三位数中最大的一个最小是几?

用1~9这9个数字组成三个三位数(每个数字都要用),每个数都是4的倍数,组成的三位数中最大的一个最小是几?
最小136
最大972
中间548

最小124 最大984

答案不唯一
984,132,756
984,136,572
984,136,752
984,152,376
984,152,736
984,156,372
984,156,732
984,172,356
984,172,536
984,176,352
984,176,532
984,312,576

全部展开

答案不唯一
984,132,756
984,136,572
984,136,752
984,152,376
984,152,736
984,156,372
984,156,732
984,172,356
984,172,536
984,176,352
984,176,532
984,312,576
984,312,756
984,316,572
984,316,752
984,352,176
984,352,716
984,356,172
984,356,712
984,372,156
984,372,516
984,376,152
984,376,512
984,512,376
984,512,736
984,516,372
984,516,732
984,532,176
984,532,716
984,536,172
984,536,712
984,572,136
984,572,316
984,576,132
984,576,312
984,712,356
984,712,536
984,716,352
984,716,532
984,732,156
984,732,516
984,736,152
984,736,512
984,752,136
984,752,316
984,756,132
984,756,312
这一组是最符合你的要求的
984,756,132
程序解决它
#include
bool used[10]={false};
int a[10]={0};
int ok(int a[])
{
\x09return a[0]*100+a[1]*10+a[2];
}
bool ook(int a[])
{
\x09
\x09return ok(a)%4==0;
}
bool DFS(int deep)
{
\x09int i;
\x09if(deep==9)
\x09{
\x09\x09
\x09\x09if(ook(a)&&ook(a+3)&&ook(a+6))
\x09\x09{
\x09\x09\x09printf("%d,%d,%d\n",ok(a),ok(a+3),ok(a+6));
\x09\x09\x09return true;
\x09\x09}
\x09\x09return false;
\x09}
\x09for(i=1;i<10;i++)
\x09{
\x09\x09if(used[i])continue;
\x09\x09a[deep]=i;
\x09\x09used[i]=true;
\x09\x09DFS(deep+1);
\x09\x09used[i]=false;
\x09}
\x09return false;
}
int main()
{
\x09//freopen("a.txt","w",stdout);
\x09DFS(0);
return 0;
}

收起