Maison > Questions et réponses > le corps du texte
阿神2017-04-18 10:58:30
Le plus simple est d'énumérer de manière exhaustive les arrangements de 9 nombres.
Un point d'optimisation est d'abord d'éliminer certaines situations impossibles. Par exemple, le nombre du milieu est un multiple de 2 et le dernier nombre est un multiple de 3. Et ainsi de suite.
ringa_lee2017-04-18 10:58:30
Écrivez simplement la récursion. . Ou est-ce que cela s'appelle une itération ?
高洛峰2017-04-18 10:58:30
cours public Sidney {
public static void main(String[] args) {
int[] s = new int[9];
for (int i = 300; i < 999; i+=3) {
int flag = 1;
Set<Integer> set = new HashSet<>();
int a = i / 3;
int b = (i / 3) * 2;
s[0]=a%10;s[1]=a%100/10;s[2]=a/100;
s[3]=b%10;s[4]=b%100/10;s[5]=b/100;
s[6]=i%10;s[7]=i%100/10;s[8]=i/100;
for (int i1 : s) {
if (!set.add(i1) || i1 == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
System.out.println(a + "\t" + b + "\t" + i);
}
}
}
}
迷茫2017-04-18 10:58:30
Question de Liu Rujia.
Énumérez le premier nombre, qui est le nombre représentant 1 sur 1:2:3.
La plage d'énumération est de 123 à 345. Sur la base de ce nombre, calculez les deux autres nombres, puis déterminez si exactement 9 nombres sont utilisés.
大家讲道理2017-04-18 10:58:30
L'idée est très simple. Puisque vous voulez que le rapport soit de 1:2:3 et que chaque nombre doit être utilisé une fois, agrandissez directement 1, 2 et 3 de x fois, puis déterminez si chaque nombre apparaît. une seule fois. 1 nécessite moins de 100 fois de grossissement pour atteindre 3 chiffres, il suffit donc de commencer à partir de 123. Le code est le suivant.
int testa()
{
int a=1,b=2,c =3;
char szA[10]={0},szB[4]={0},szC[4]={0},cTag[10]={0};
for(int i=123;i<=333;i++)
{
memset(szA,0x00,10);memset(szB,0x00,4);memset(szC,0x00,4);memset(cTag,0x00,10);
sprintf_s(szA,"%d",a*i);sprintf_s(szB,"%d",b*i);sprintf_s(szC,"%d",c*i);
strcat_s(szA,szB);strcat_s(szA,szC);
int j=0;
for(j=0;j<9;j++)
{
if(cTag[szA[j]-'1']!=0)
break;
cTag[szA[j]-'1']=1;
}
if(j==9)
printf("%s\n",szA);
}
return 0;
}