解题思路:
因为:a, b, c三数成比例,且1-9均只能使用一次。所以可以采用遍历的方式,从123遍历到329.

遍历之后,验证是否1-9均只使用了一次,是则输出,否则进入下一次循环。

这里采用hash表的方式,1-9数字作为key。

注意事项:
检验hash表时,特别注意0的检验,不能使用0;

参考代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
//1518: 寻找三位数 
 
#include <stdio.h>
int main()
{
    int a, b, c, i , j, t = 1;
     
     
//  1-9, 9位数中最大的三位数是 987, 所以最大的a是329; 
    for( i = 123 ; i < 330 ; i++ )
    {
//      对标记进行初始化 
        t = 1;
        int hash[10] = {0};
         
//      对a, b, c进行赋值 
        a = i;
        b = 2 * a;
        c = 3 * a;
         
//      将a, b, c的三位数装入hash表中 
        j = a % 10;
        hash[j] ++;
        j = a / 10 % 10;
        hash[j] ++;
        j = a / 100;
        hash[j] ++;
         
        j = b % 10;
        hash[j] ++;
        j = b / 10 % 10;
        hash[j] ++;
        j = b / 100;
        hash[j] ++;
         
        j = c % 10;
        hash[j] ++;
        j = c / 10 % 10;
        hash[j] ++;
        j = c / 100;
        hash[j] ++;
 
//      检验hash表中的0值是否被使用,是则进行下一次循环 
        if( hash[0] != 0 )
            continue;
 
//      检验hash表,如果hash表中的值都为1,则表示每个数字均只用过一次。
//      即,hash表中若有一值 != 1,就 break. 
        for( j = 1; j < 10; j++)
        {
            if( hash[j] != 1 )
            {
                t = 0;
                break;
            }  
        
 
        if( t == 1 )
            printf("%d %d %d\n", a, b, c);
    }
     
    return 0;
}


点赞(1)
 

0 分

0 人评分

 

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论