C语言ZZULIOJ1149:组合三位数之二

题目描述

把1,2,3,4,5,6,7,8,9,组成三个三位数(每个数只能用一次 ),第二个数是第一个数的2倍,第三个数是第一个数的3倍,这三个三位数各是多少?答案可能有很多组,请按第一个数的升序顺序输出每组的三个三位数。

输入:无


输出:输出所有满足条件的三位数组合,按第一个数的升序顺序输出。


样例输出 Copy

复制代码
192 384 576
.........

程序代码

cpp 复制代码
#include<iostream>
using namespace std;
int Turbo(int T[]){
	int c[10];//定义一个数组c用来存放三位数的每一位数字
	c[0]=T[0]%10;
    c[1]=T[0]%100/10;
	c[2]=T[0]/100;
	c[3]=T[1]%10;
	c[4]=T[1]%100/10;
	c[5]=T[1]/100;
	c[6]=T[2]%10;
	c[7]=T[2]%100/10;
	c[8]=T[2]/100;
	int sum=0,num=1;//sum计算和,num计算乘积
	for(int i=0;i<9;i++){
		sum+=c[i];
		num*=c[i];
	}          //1+2+3+...=45,1*2*3*...=362880
	if(sum==45&&num==362880)//只有当和满足45并且积满足362880时,返回1,否则返回0
	return 1;
	else
	return 0;
}
int main()
{
	int a[10000],m=0;//定义一个数组,用来存放生成的三位数
	for(int i=1;i<=9;i++){
		for(int j=1;j<=9;j++){
			for(int k=1;k<=9;k++){
				if(i==j||i==k||j==k) continue;//满足三位数的个位,十位,百位不能有重复
				a[m]=i*100+j*10+k;//符合条件后存入数组a中
				m++;
			}
		}
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<m;j++){
			for(int k=0;k<m;k++){
				if(2*a[i]==a[j]&&3*a[i]==a[k])//当满足x 2x 3x关系时
				{
					int T[3];//定义一个数组T用来存放符合条件的三个数
					T[0]=a[i];
					T[1]=a[j];
					T[2]=a[k];
					if(Turbo(T))//传入函数Turbo中进行下一步判断
					cout<<a[i]<<" "<<a[j]<<" "<<a[k]<<"\n";//符合题意输出
				}
			}
		}
	}
	return 0;
}

运行结果

文案分享

等待也好,迷茫也罢,都不要把自己留在原地,不用担心路途遥远,进一步有进一步的惊喜,进一步有进一步的幸运,热爱生活,爱自己,一切美好定会如期而至!--------2023.11.13

相关推荐
CoovallyAIHub3 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
感哥3 小时前
C++ STL 常用算法
c++
CoovallyAIHub3 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
saltymilk13 小时前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥14 小时前
C++ lambda 匿名函数
c++
沐怡旸20 小时前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥20 小时前
C++ 内存管理
c++
聚客AI20 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v1 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工1 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法