發(fā)個簡單的題目

吳秦

將1,2,3,4,5,6,7,8,9共9個數(shù)分成三組,組成3個三位數(shù),且使這3個三位數(shù)構(gòu)成1:2:3的比例,例如:3個三位數(shù)192,384,576滿足以上條件.192:384:576=1:2:3。試求出所有滿足條件的3個三位數(shù)。

吳秦

這是我自己的，大家也貼下自己的。

/*我的思路是：1～9組成的最小三位數(shù)是123，最大的是987，由于要滿足1：2：3的關(guān)系，
*最小的那個數(shù)應(yīng)該不到于987/3＝329。這樣的話第一個數(shù)的變化范圍是123～329，
*將這里面的數(shù)分別乘2、乘3，然后判斷這三個數(shù)是否符合要求，即這三個數(shù)是否由1～9組成，
*而且各個數(shù)字不能相同。代碼如下：
*/

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. 
   
5. int judge(int n);//用于判斷整數(shù)n的各位數(shù)字是否想同，如果有想同的就返回0；否則返回1
   
6. 
   
7. main()
   
8. {
   
9.         int l,m,n,p,q;
   
10.         for(l=123;l<=329;l++)
    
11.         {       
    
12.                 m=2*l,n=3*l;
    
13.                 p=l*1000+m,q=p*1000+n;
    
14.                 if(judge(l)==0||judge(m)==0||judge(n)==0||judge(p)==0||judge(q)==0)
    
15.                 //判斷l(xiāng)、m、n是否符合要求。如果不符合就跳出本次循環(huán)，進入下次循環(huán)
    
16.                         continue;
    
17.                 printf("%d,%d,%d\n",l,m,n);
    
18.         }
    
19. }
    
20. 
    
21. int judge(int n)
    
22. {
    
23.         int num[10],i,j,len=0,temp=n;
    
24.         do
    
25.         {
    
26.                 ++len;
    
27.                 temp=temp/10;
    
28.         }while(temp);//求出n的位數(shù)
    
29.         for(i=1;i<=len;i++)
    
30.         {//將n的各位數(shù)字存入num［］，并判斷是否存在0及相同的數(shù)字，如果存在就返回0
    
31.                 if((num[i]=n%10)==0) return 0;
    
32.                 n=n/10;               
    
33.                 for(j=1;j<i;j++)
    
34.                         if(num[j]==num[i]) return 0;
    
35.         }
    
36.         return 1;
    
37. }

復制代碼

[ 本帖最后由 吳秦 于 2009-4-6 18:18 編輯 ]

bladmin

又用這種辦法求是幾位數(shù)？？狂暈！換個辦法吧！

int judge(int n)這個函數(shù)里面，你直接判斷讀進來的數(shù)字是不是大于123 小于987就好了啊 ，之后就按照3位處理唄！還用搞什么除以10啥的嗎！想不明白！

雨過白鷺洲

我基本沒什么思路。。

libin1983

//a : 100 ~ 333 //b : 200 ~ 666 //c : 300 ~ 999 #include <stdio.h> #define MATCH 0 #define NOT_MATCH 1 int judge(int a, int b, int c) {     char tmp_buf [9 +1]="\0";     sprintf(tmp_buf, "%d%d%d", a, b, c);         //如果 tmp_buf 中有相同的元素 return NOT_MATCH     int i = 0;     int k = 0;     for (i = 0; i < 10; i++)     {         for (k = i+1; k < 10; k++)         {             if (tmp_buf[i] == tmp_buf[k])             {                 return NOT_MATCH;             }         }              }     return MATCH; } int main() {     int a = 0;     int b = 0;     int c = 0;         for (a = 123; a < 333; a++)     {         b = a * 2;         c = a * 3;                  if(judge(a, b, c) == NOT_MATCH)         {             continue;         }         else         {             printf("%d, %d, %d\n", a, b, c);         };     }     return 0; }

[ 本帖最后由 libin1983 于 2009-4-7 17:23 編輯 ]

drowsyboy

int judge(int a, int b, int c) {     int digital[10] = { 0, };     char tmp_buf [9 +1]="\0";     sprintf(tmp_buf, "%d%d%d", a, b, c);     for ( int i = 0; i < 9; i ++ ) {           if ( 0 != digital[tmp_buf[i] - '0'] ) {                    return NOT_MATCH;           }            digital[tmp_buf[i] - '0'] = 1;    }         return MATCH; }

[ 本帖最后由 drowsyboy 于 2009-4-7 17:47 編輯 ]

astezheng

原帖由 SirFang 于 2009-4-7 11:58 發(fā)表


中間數(shù)必須是偶數(shù)，否則第一個數(shù)就不是整數(shù)，所以，如果以中間的數(shù)來做循環(huán)體的話，循環(huán)量會減一半。
中間數(shù)必須小于等于658，否則最后一位數(shù)會超過3位數(shù)（大于1000）。
for(int digit = 0; digit < 658； ...

跟一貼吧，每個數(shù)的規(guī)律都是可以被3整除，
所以加上“sirfang”的方法，迭代的步長可以增加到6

吳秦

我感覺這樣更通用，不管哪個地方那個都可以這樣求一個數(shù)的位數(shù)，這樣為何不好。
你要是覺得效率不高用位操作，但這個更直觀。