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

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

相关推荐
尘浮生33 分钟前
Java项目实战II基于Spring Boot的智慧生活商城系统的设计与实现(开发文档+数据库+源码)
java·开发语言·数据库·spring boot·mysql·maven·生活
结衣结衣.1 小时前
【Linux】Linux管道揭秘:匿名管道如何连接进程世界
linux·运维·c语言·数据库·操作系统
工作不忙1 小时前
关于SwitchCase中变量定义及使用变量的一些注意事项参数传递参数时不能实现多态动态绑定的问题c++语法
开发语言·c++·windows·开源·开源软件
安祝老师1 小时前
十四届蓝桥杯STEMA考试Python真题试卷第二套第二题
开发语言·python·算法·青少年编程·蓝桥杯
疯一样的码农2 小时前
Java初学者指南
java·开发语言
Shaun8882 小时前
Basic bash script tutorial
开发语言·bash
立黄昏粥可温3 小时前
Python 从入门到实战44(Pandas读写数据)
开发语言·python·pandas
muke_r3 小时前
C++——文件操作
开发语言·c++
cdut_suye3 小时前
Python编程探索:从基础语法到循环结构实践
开发语言·python·学习
LUwantAC3 小时前
Java学习路线:JUL日志系统(一)日志框架介绍
java·开发语言·学习