刷题の记录——放苹果

最新推荐文章于 2024-08-24 23:00:16 发布

雨宫奈原

最新推荐文章于 2024-08-24 23:00:16 发布

阅读量488

点赞数 2

分类专栏：随随便便开始的新专栏——刷题记录文章标签： c++

本文链接：https://blog.csdn.net/Sherry_HaibraAi/article/details/131216609

版权

随随便便开始的新专栏——刷题记录专栏收录该内容

2 篇文章 2 订阅

订阅专栏

刷题记录：有时候红题，有时候（never）黑题。

文章目录

前言

快看我封面，是银狼哦~~（大爱银狼）

一、题目

三连击（升级版）

题目描述

将 1,2,…,9共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

输入格式

三个数，A,B,C。

输出格式

若干行，每行 3 个数字。按照每行第一个数字升序排列。

二、代码

#include<bits/stdc++.h>
using namespace std;
int A,B,C;
int i2,i3,b[15],k,flag;
int main(){
	cin>>A>>B>>C;
	if(A==0){
		cout<<"No!!!";
		return 0;
	}
	for(int i1=123;i1<=987/A*C;++i1){
		if(i1%A!=0) continue;
		k=0;
		for(int u=0;u<=14;++u) b[u]=0;
		b[i1/100]=b[i1%100/10]=b[i1%10]=1;
		i2=i1/A*B;
		i3=i1/A*C;
		if(b[i2/100]==1) continue;
		else b[i2/100]=1;
		if(b[i2%100/10]==1) continue;
		else b[i2%100/10]=1;
		if(b[i2%10]==1) continue;
		else b[i2%10]=1;
		if(b[i3/100]==1) continue;
		else b[i3/100]=1;
		if(b[i3%100/10]==1) continue;
		else b[i3%100/10]=1;
		if(b[i3%10]==1) continue;
		else b[i3%10]=1;
		if(b[1]+b[2]+b[3]+b[4]+b[5]+b[6]+b[7]+b[8]+b[9]==9){
			flag=1;
			cout<<i1<<" "<<i2<<" "<<i3<<endl;
		}
	}
	if(flag==0) cout<<"No!!!"<<endl;
	return 0;
}

这题一开始我很懵，因为hack数据很离谱，其中有0……后来处理一下就好了！