Question

c语言程序设计大赛试题

急需一个程序请大家帮忙想想，输入一个数看看能不能整除11如果能输出这个数，如果不能把这个数重新排列一下要求重新排列的数能整除11且是最大数。
例如：
输入1120
输出2101

Answer 1

我写了个程序，不知道能达到你的要求不？

主要的算法思路是若输入的数不能被11整除，就先用一个数组将输入数的每一位存起来，然后通过交换数组元素的位置达到重新排列数的目的，每次只需交换数组中两个元素的位置即可，交换（即）重新排列后再将数组合，判断能否被11整除，不能则继续循环。

#include<stdio.h>

int main()
{
int num;
printf( "Please input your number:" );
scanf( "%d", &num );
if( num % 11 == 0 )
{
printf( "%d\n", num );
}
else
{
int a[10] = {0};
int ti = 10, i = 0, nable = 0;
while( num / ti != 0 )
{
a[i] = num % ti;
i++;
num = num / ti;
}
a[i] = num;
for(int k = i; k >= 0; k-- )
{
for(int j = 0; j < k; j++)
{
int temp, m = 0;
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
for(int t = 0; t <= i; t++)
m = m * 10 + a[t];
if( m % 11 == 0)
{
printf( "%d\n", m );
nable = 1;
break;
}
}
if(nable == 1)
break;
}
if(nable == 0)
printf("Your number is undivisible!\n");
}
return 0;
}