洛谷暴力枚举算法题之三连击

用户11036582

发布于 2024-03-21 18:33:52

740

发布于 2024-03-21 18:33:52

文章被收录于专栏：跟我一起学编程跟我一起学编程

给大家分享一句我很喜欢我话： 知不足而奋进，望远山而前行！！！ 铁铁们，成功的路上必然是孤独且艰难的，但是我们不可以放弃，远山就在前方，但我们能力仍然不足，所有我们更要奋进前行！！！今天我们更新了暴力枚举内容，

题目描述：

大概解题思路：

这个题的解题思路大概是这样的，我们输入三个比例之后，就从1开始进行循环。并且小于等于1000/C，因为题目要求是三个三位数，因此必须符合，然后我们决定i是多少之后，一次乘上三个比例，依次进行循环，然后再看他们是否符合题目条件，即1-9这九个数是否都出现了一次。

本题代码：

c++版本：

#include<iostream>
using namespace std;
int arr[10], a , b, c, flag, A, B, C, ans;
int main()
{
	cin >> A >> B >> C;
	for (int i = 1; i <=1000/C ; ++i)
	{
		
		a = A * i;
		b = B * i;
		c = C * i;
		if (b > 999 || c > 999)break;
		for (int j = 1; j <= 3; ++j)
		{
			arr[a % 10]++;
			a /= 10;
		}
		for (int j = 1; j <= 3; ++j)
		{
			arr[b % 10]++;
			b /= 10;
		}
		for (int j = 1; j <= 3; ++j)
		{
			arr[c % 10]++;
			c /= 10;
		}
		for (int j = 1; j <= 9; ++j)if (arr[j] != 1) { flag = 1; break;}
		for (int j = 1; j <= 9; ++j)arr[j] = 0;
		if (!flag)
		{
			cout << i * A << " " << i * B << " " << i * C << endl;
			ans++;
		}
		else flag = 0;
	}
	if (!ans)cout << "No!!!"; 

	return 0;
}

c语言版本：

#include<stdio.h>

int arr[10], a, b, c, flag, A, B, C, ans;

int main()
{
    scanf("%d %d %d", &A, &B, &C);

    for (int i = 1; i <= 1000 / C; ++i)
    {

        a = A * i;
        b = B * i;
        c = C * i;
        if (b > 999 || c > 999) break;

        for (int j = 1; j <= 3; ++j)
        {
            arr[a % 10]++;
            a /= 10;
        }
        for (int j = 1; j <= 3; ++j)
        {
            arr[b % 10]++;
            b /= 10;
        }
        for (int j = 1; j <= 3; ++j)
        {
            arr[c % 10]++;
            c /= 10;
        }

        flag = 0;
        for (int j = 1; j <= 9; ++j)
        {
            if (arr[j] != 1) 
            {
                flag = 1;
                break;
            }
        }

        for (int j = 1; j <= 9; ++j)
        {
            arr[j] = 0;
        }

        if (!flag)
        {
            printf("%d %d %d\n", i * A, i * B, i * C);
            ans++;
        }
    }
    if (!ans) printf("No!!!");

    return 0;
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2024-03-21，如有侵权请联系 cloudcommunity@tencent.com 删除

break