C语言-洛谷P1008 NOIP1998 普及组 第一题 三连击

目录

1.题目要求

2.方法分享

1.

2.

3.


1.题目要求

2.方法分享

1.

cpp 复制代码
#include<stdio.h>
int main()
{
    int t1,t2,t3;
	for(int i=123;i<333;i++)//从123枚举到333,因为最大是999,所以就不用枚举了哈
    {
        int a[9]={1},b[9]={1},c[9]={1};
        a[1]=i%10;//第一个数的个位
        a[2]=i%100/10;//第一个数的十位
        a[3]=i/100;//第一个数的百位
        b[1]=2*i%10;//第二个数的个位
        b[2]=2*i%100/10;//第二个数的十位
        b[3]=2*i/100;//第二个数的百位
        c[1]=3*i%10;//第三个数的个位
        c[2]=3*i%100/10;//第三个数的十位
        c[3]=3*i/100;//第三个数的百位
        if(a[1]!=a[2]&&a[1]!=a[3]&&a[1]!=b[1]&&a[1]!=b[2]&&a[1]!=b[3]&&a[1]!=c[1]&&a[1]!=c[2]&&a[1]!=c[3]&&a[2]!=a[3]&&a[2]!=b[1]&&a[2]!=b[2]&&a[2]!=b[3]&&a[2]!=c[1]&&a[2]!=c[2]&&a[2]!=c[3]&&a[3]!=b[1]&&a[3]!=b[2]&&a[3]!=b[3]&&a[3]!=c[1]&&a[3]!=c[2]&&a[3]!=c[3]&&b[1]!=b[2]&&b[1]!=b[3]&&b[1]!=c[1]&&b[1]!=c[2]&&b[1]!=c[3]&&b[2]!=b[3]&&b[2]!=c[1]&&b[2]!=c[2]&&b[2]!=c[3]&&b[3]!=c[1]&&b[3]!=c[2]&&b[3]!=c[3]&&c[1]!=c[2]&&c[1]!=c[3]&&c[2]!=c[3]&&c[2]!=0)
        {
            t1=a[3]*100+a[2]*10+a[1];
            t2=b[3]*100+b[2]*10+b[1];
            t3=c[3]*100+c[2]*10+c[1];
			printf("%d %d %d\n",t1,t2,t3);//依次输出这三个数
        }
    }
    return 0;
}

可以看看注释,这里分享一种解法,简单易懂就是判断条件有点长,当时是判断条件写到一半想着写都写了hhh,平时还是不建议大家这么做的哈~

2.

再分享一种解法,希望初学者能感受到代码的美感(?)真·暴力解法

cpp 复制代码
#include <stdio.h>
#include <cstdlib>
int main()
{
    int i[9];
    for (i[0] = 1; i[0] <= 9; i[0]++)
    {
        for (i[1] = 1; i[1] <= 9; i[1]++)
        {
            int p1=0;
            if (i[1] == i[0]) p1 = 1;
            if (p1 != 1) {
                for (i[2] = 1; i[2] <= 9; i[2]++)
                {
                    int p2=0;
                    for (int j2 = 0; j2 < 2; j2++) if (i[2] == i[j2]) p2 = 2;
                    if (p2 != 2) {
                        for (i[3] = 1; i[3] <= 9; i[3]++)
                        {
                            int p3=0;
                            for (int j3 = 0; j3 < 3; j3++) if (i[3] == i[j3]) p3 = 3;
                            if (p3 != 3) {
                                for (i[4] = 1; i[4] <= 9; i[4]++)
                                {
                                    int p4=0;
                                    for (int j4 = 0; j4 < 4; j4++) if (i[4] == i[j4]) p4 = 4;
                                    if (p4 != 4) {
                                        for (i[5] = 1; i[5] <= 9; i[5]++)
                                        {
                                            int p5=0;
                                            for (int j5 = 0; j5 < 5; j5++) if (i[5] == i[j5]) p5 = 5;
                                            if (p5 != 5) {
                                                for (i[6] = 1; i[6] <= 9; i[6]++)
                                                {
                                                    int p6=0;
                                                    for (int j6 = 0; j6 < 6; j6++) if (i[6] == i[j6]) p6 = 6;
                                                    if (p6 != 6) {
                                                        for (i[7] = 1; i[7] <= 9; i[7]++)
                                                        {
                                                            int p7=0;
                                                            for (int j7 = 0; j7 < 7; j7++) if (i[7] == i[j7]) p7 = 7;
                                                            if (p7 != 7) {
                                                                for (i[8] = 1; i[8] <= 9; i[8]++)
                                                                {
                                                                    int p8=0;
                                                                    for (int j8 = 0; j8 < 8; j8++) if (i[8] == i[j8]) p8 = 8;
                                                                    if (p8 != 8) {
                                                                        //printf("%d %d %d %d %d %d %d %d %d\n", i[0], i[1], i[2], i[3], i[4], i[5], i[6], i[7], i[8]);
                                                                        int a = 100 * i[0] + 10 * i[1] + i[2];
                                                                        int b = 100 * i[3] + 10 * i[4] + i[5];
                                                                        int c = 100 * i[6] + 10 * i[7] + i[8];
                                                                        double d1 = double(a) / b;
                                                                        double d2 = double(c) / b;
                                                                        if (d1 == 0.5 && d2 == 1.5)
                                                                        {
                                                                            printf("%d %d %d\n", a, b, c);
                                                                            //system("pause");
                                                                        }
                                                                    }
                                                                }
                                                            }
                                                        }
                                                    }
                                                }
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    system("pause");
    return 0;

3.

最后分享我真正佩服的大佬解法~

cpp 复制代码
#include<cstdio>
#include<cstring>
int i,j,v;bool a[10];//ai表示第i个数已经用过了
int main()
{
    for(i=192;i<=327;i++)//第一个数最小192,最大327。其实不知道的情况下简单来说是从123-329的但是算出来是最值就稍微改了下下
    {
        memset(a,0,sizeof(a));v=0;//清零
        a[i%10]=a[i/10%10]=a[i/100]=a[i*2%10]=a[i*2/10%10]=a[i*2/100]=a[i*3%10]=a[i*3/10%10]=a[i*3/100]=1;//统计数字
        for(j=1;j<=9;j++) v+=a[j];//v表示1-9这些数字是否全部齐了
        if(v==9) printf("%d %d %d\n",i,i*2,i*3);//如果齐了就输出
    }
return 0;
}

***新人博主创作不易,希望大家多多点赞关注~

相关推荐
UFIT6 分钟前
NoSQL之redis哨兵
java·前端·算法
喜欢吃燃面7 分钟前
C++刷题:日期模拟(1)
c++·学习·算法
SHERlocked9310 分钟前
CPP 从 0 到 1 完成一个支持 future/promise 的 Windows 异步串口通信库
c++·算法·promise
怀旧,15 分钟前
【数据结构】6. 时间与空间复杂度
java·数据结构·算法
积极向上的向日葵29 分钟前
有效的括号题解
数据结构·算法·
GIS小天35 分钟前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年6月7日第101弹
人工智能·算法·机器学习·彩票
_Itachi__1 小时前
LeetCode 热题 100 74. 搜索二维矩阵
算法·leetcode·矩阵
不忘不弃1 小时前
计算矩阵A和B的乘积
线性代数·算法·矩阵
不爱写代码的玉子1 小时前
HALCON透视矩阵
人工智能·深度学习·线性代数·算法·计算机视觉·矩阵·c#
Java 技术轻分享1 小时前
《树数据结构解析:核心概念、类型特性、应用场景及选择策略》
数据结构·算法·二叉树··都差速