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;
}

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

相关推荐
雾月551 分钟前
LeetCode 面试题01.04回文排列
算法·leetcode·职场和发展
小徐睡不醒·2 分钟前
Leetcode:h指数
算法·leetcode·职场和发展
23级二本计科6 分钟前
综合练习dfs_1
算法·leetcode·深度优先
L73S378 分钟前
栈和队列详解
数据结构·数据库·程序人生·算法·链表·学习方法
黄霑和金庸我都喜欢8 分钟前
桌面开发 的设计模式(Design Patterns)核心知识
开发语言·后端·golang
晚雾也有归处10 分钟前
结构体(C语言)
c语言·开发语言·数据结构·算法
qq_4335545419 分钟前
C++面向对象编程:纯虚函数、抽象类、虚析构、纯虚析构
开发语言·c++·算法
shadoubuhuijiji20 分钟前
C语言——指针和数组名含义的辨析
c语言·算法
Studying 开龙wu1 小时前
机器学习算法的分类
算法·机器学习·分类·回归
Chenglin_Yu2 小时前
PCA降维算法详细推导
算法