【数字】求特定三位数

【数字】求特定三位数

将数字 1～ 9 分成 3 个三位数，要求第 2 个三位数是第1个三位数的两倍，第3个三位数是第1个的三倍。即假定m为第 1个三位数，则第2个恰好为2m， 第3个为 3m，请输出这几个三位数。

输入：

第一个三位数的数字

输出：

满足题目条件的所有三位数

样例：

序号	测试输入	期待的输出	额外进程
1	2↵	219,438,657↵ 273,546,819↵	0
2	9↵	0,0,0↵	0

思路

(* ^ ▽ ^ *)猜猜最简单的方法是什么？

代码·离大谱

#include<stdio.h>  
  
int main()  
{  
    int n;  
    scanf("%d",&n);  
    switch(n)  
    {  
        case 1:  
            printf("192,384,576\n");  
            break;  
        case 2:  
            printf("219,438,657\n273,546,819\n");  
            break;  
        case 3:  
            printf("327,654,981\n");  
            break;  
        default:  
            printf("0,0,0\n");  
            break;  
    }  
}  

还可以直接用一个字符串数组(* ^ ▽ ^ *)

真·思路

首先分析将数字 1～ 9 分成 3 个三位数，这意味着我们需要判断数字是否重复
其次分析假定m为第 1个三位数，则第2个恰好为2m， 第3个为 3m，这需要我们判断三个数的比例关系
事实上，根据比例关系，只要我们有了第一个数，就自然能得到剩下的两个数，所以我们得到了：

代码·河狸1

#include <stdio.h>
#include <math.h>

int OK(int a)
{
	int i,j,x,y;
	for (i = 9; i > 0; i--)
	{
		x = (a / (int)pow(10, i)) % 10;
		for (j = i - 1; j > 0; j--)
		{
			y = (a / (int)pow(10, j)) % 10;
			if (x == y) return 0;
		}
	}
	return 1;
}

int main()
{
	int n,n2,n3,flag = 0;
	scanf("%d", &n);
	for (int i = 100 * n; i < 100*(n + 1); i++)
	{
		n2 = 2 * i;
		n3 = 3 * i;
		if (n3 > 999) break;
		else if (OK(i * 1000000 + n2 * 1000 + n3))
		{
			printf("%d,%d,%d\n", i, n2, n3);
			flag = 1;
		}
	}
	if (!flag) printf("0,0,0\n");
	return 0;
}

---

课外思考

but！老生常谈的问题——好多循环啊，不爽，就不能简单点？
其实是可以的，但是这需要一点点超纲的知识——深度搜索
简单来讲，就是把我们用过的数字都标记上，每次尝试都if一下这个数字没有用过，这样就不会有重复数字，然后把结果判断一下：

代码·DFS

#include <stdio.h>

int vis[10] = { 0 };
int ans[10] = { 0 };

void DFS(int p)
{
	if (p < 10)
	{
		for (int i = 1; i < 10; i++)
		{
			if (!vis[i])
			{
				vis[i] = 1;
				ans[p] = i;
				DFS(p + 1);
				vis[i] = 0;
			}	
		}
	}
	if (p == 10)
	{
		if (2 * (ans[1] * 100 + ans[2] * 10 + ans[3]) == ans[4] * 100 + ans[5] * 10 + ans[6] && 3 * (ans[1] * 100 + ans[2] * 10 + ans[3]) == ans[7] * 100 + ans[8] * 10 + ans[9])
		{
			printf("%d%d%d,%d%d%d,%d%d%d\n", ans[1], ans[2], ans[3], ans[4], ans[5], ans[6], ans[7], ans[8], ans[9]);
			ans[0] = 1;
		}
		else return;
	}
}

int main()
{
	int n,n2,n3,flag = 0;
	scanf_s("%d", &n);
	vis[n] = 1;
	ans[1] = n;
	DFS(2);
	if (!ans[0]) printf("0,0,0\n");
	return 0;
}