发个简单的题目

吴秦

将1,2,3,4,5,6,7,8,9共9个数分成三组,组成3个三位数,且使这3个三位数构成1:2:3的比例,例如:3个三位数192,384,576满足以上条件.192:384:576=1:2:3。试求出所有满足条件的3个三位数。

吴秦

这是我自己的，大家也贴下自己的。

/*我的思路是：1～9组成的最小三位数是123，最大的是987，由于要满足1：2：3的关系，
*最小的那个数应该不到于987/3＝329。这样的话第一个数的变化范围是123～329，
*将这里面的数分别乘2、乘3，然后判断这三个数是否符合要求，即这三个数是否由1～9组成，
*而且各个数字不能相同。代码如下：
*/

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. 
   
5. int judge(int n);//用于判断整数n的各位数字是否想同，如果有想同的就返回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、m、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的位数
    
29.         for(i=1;i<=len;i++)
    
30.         {//将n的各位数字存入num［］，并判断是否存在0及相同的数字，如果存在就返回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

又用这种办法求是几位数？？狂晕！换个办法吧！

int judge(int n)这个函数里面，你直接判断读进来的数字是不是大于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 发表


中间数必须是偶数，否则第一个数就不是整数，所以，如果以中间的数来做循环体的话，循环量会减一半。
中间数必须小于等于658，否则最后一位数会超过3位数（大于1000）。
for(int digit = 0; digit < 658； ...

跟一贴吧，每个数的规律都是可以被3整除，
所以加上“sirfang”的方法，迭代的步长可以增加到6

吴秦

我感觉这样更通用，不管哪个地方那个都可以这样求一个数的位数，这样为何不好。
你要是觉得效率不高用位操作，但这个更直观。