問(wèn)題描述

做這道題目沒(méi)什么思路？不知道該怎么下手,求大神講解一下

問(wèn)題解答

http://blog.csdn.net/houyp520...

最簡(jiǎn)單的話就是窮舉9個(gè)數(shù)的排列。

優(yōu)化一點(diǎn)就是先排除一些不可能的情況。比如中間的數(shù)是2的倍數(shù)，最后的數(shù)是3的倍數(shù)。諸如此類。

寫個(gè)遞歸好了。。或者叫迭代？

public class 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);} }}

}

劉汝佳的題啊。

枚舉第一個(gè)數(shù)， 也就是1:2:3中占比1的那個(gè)數(shù)。

枚舉范圍是123~345。根據(jù)這個(gè)數(shù)，去計(jì)算其他兩個(gè)數(shù)，然后判定是否恰好用了9個(gè)數(shù)字即可。

思路很簡(jiǎn)單，既然要讓比例為1:2:3且每個(gè)數(shù)要用一次，那就直接將1,2,3各放大x倍，然后判斷是否滿足每個(gè)數(shù)僅出現(xiàn)一次即可。1只少放大100倍才能達(dá)到3位數(shù)，所以直接從123開(kāi)始即可。代碼如下。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('%sn',szA);}return 0;

}