首页 > 编程语言 >算法入门(3) 7.4

算法入门(3) 7.4

时间:2024-07-04 21:30:36浏览次数:23  
标签:入门 int 样例 三位数 算法 答案 7.4 include 暴力

[NOIP1998 普及组] 三连击

题目背景

本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。

题目描述

将 $1, 2, \ldots , 9$ 共 $9$ 个数分成 $3$ 组,分别组成 $3$ 个三位数,且使这 $3$ 个三位数构成 $1 : 2 : 3$ 的比例,试求出所有满足条件的 $3$ 个三位数。

输入格式

输出格式

若干行,每行 $3$ 个数字。按照每行第 $1$ 个数字升序排列。

样例 #1

样例输入 #1

样例输出 #1

192 384 576
* * *
...

* * *
(剩余部分不予展示)

提示

NOIP1998 普及组 第一题

题解

你知道暴力对脑子不太灵光的我吸引力有多大吗
//暴力,至死不渝
//(并不是说暴力很好,只是想说就算比别人笨一点也可以走到终点)
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
int a,b,c;
for(int a = 123;a<=333;a++)
	{
		b = a*2;c=a*3;
		if((a/100+a/10%10+a%10+b/100+b/10%10+b%10+c/100+c/10%10+c%10==45)&&((a/100)*(a/10%10)*(a%10)*(b/100)*(b/10%10)*(b%10)*(c/100)*(c/10%10)*(c%10)==(1)*(2)*(3)*(4)*(5)*(6)*(7)*(8)*(9)))
	  printf("%d %d %d\n",a,b,c);
	}
}
另一种暴力,开一个数组就行
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int i,j,v;bool a[10];
int main()
{
	for(i = 123;i<333;i++)
	{
		memset(a,0,sizeof(a)); v=0;	
		a[i%10] = a[i/10%10] = a[i/100] =a[2*i%10] = a[2*i/10%10] = a[2*i/100]=a[3*i%10] = a[3*i/10%10] = a[3*i/100] =1;
		for(j=1;j<=9;j++) v+=a[j];
		if(v == 9) printf("%d %d %d\n",i,i*2,i*3);//如果齐了就输出
	}
}

标签:入门,int,样例,三位数,算法,答案,7.4,include,暴力
From: https://www.cnblogs.com/LCdbtable/p/18284706

相关文章

  • 代码随想录算法训练营第四十九天 | 300.最长递增子序列
    300.最长递增子序列题目链接文章讲解视频讲解动规五部曲:dp[i]:表示考虑元素i的最长子序列为dp[i]递推公式:dp[i]=max(dp[j]+1,dp[i]);初始化:dp[i]=1;每个元素单独算一个子序列长度为1遍历顺序:从前向后遍历打印dp数组classSolution{public:intlength......
  • YOLOv8入门 | 重要性能衡量指标、训练结果评价及分析及影响mAP的因素【发论文关注的指
    秋招面试专栏推荐:深度学习算法工程师面试问题总结【百面算法工程师】——点击即可跳转......
  • 每日一道算法题 判断子序列
    题目判断子序列_牛客题霸_牛客网(nowcoder.com)Python##代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可###@paramSstring字符串#@paramTstring字符串#@returnbool布尔型#classSolution:defisSubsequence(self,S:str......
  • 每日一道算法题 称砝码
    题目称砝码_牛客题霸_牛客网(nowcoder.com)Pythonn=int(input())weight=list(map(int,input().split()))count=list(map(int,input().split()))w_li=[]for_inrange(n):foriinrange(count[_]):w_li.append(weight[_])ans={0}forwinw_li:......
  • Python基于PyQt5和卷积神经网络分类模型(ResNet50分类算法)实现生活垃圾分类系统GUI界
    说明:这是一个机器学习实战项目(附带数据+代码+文档+视频讲解),如需数据+代码+文档+视频讲解可以直接到文章最后获取。1.项目背景在当今社会,随着人们对环境保护意识的增强以及科技的快速发展,智能化的垃圾分类系统成为了一个热门的研究方向。结合深度学习技术,尤其是先进的图像识......
  • 常见加密解密算法及其在 PHP 中的实现
    加密和解密算法在信息安全中起着至关重要的作用。以下是一些常见的加密和解密算法,包括对称加密、非对称加密和哈希算法。对称加密算法对称加密算法使用相同的密钥进行加密和解密。常见的对称加密算法包括:AES(AdvancedEncryptionStandard):AES是一种广泛使用的对称加密算法,支......
  • 7.4日BootlLoad总结
    最近在研究单片机远程升级方法,看了网上许多资料后了解到,远程升级就是用IAP方法去烧写flash区,而IAP方法在EEPROM中有用到,也就是所说的掉电记忆,掉电不丢失的情况,而相较于51单片机,网上的资料大多是有关STM32单片机的,且使用操作系统,适合于芯片内存较大的芯片,分区成3-4块,首先是BOOT引导......
  • PyQt5入门教程:从安装到构建简单应用
    PyQt5入门教程:从安装到构建简单应用简介PyQt5是一个功能强大的Python绑定库,用于Qt应用程序框架。它允许我们使用Python语言快速开发跨平台的桌面应用程序。本教程将引导你完成PyQt5的安装、配置,并带你创建一个简单的图形用户界面(GUI)应用程序。Part1:安装PyQt5在你的开......
  • 「代码随想录算法训练营」第二天 | 数组 part2
    977.有序数组的平方题目建议:本题关键在于理解双指针思想题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/题目难度:简单文章讲解:https://programmercarl.com/0977.有序数组的平方.html视频讲解:https://www.bilibili.com/video/BV1QB4y1D7ep题目状态:通过......
  • 2024.7.4 鲜花
    今日推歌naturalWillyouholdtheline.只有你还没有放弃。Wheneveryoneofthemisgivinguporgivingin,tellme.当其他所有人都停止了尝试,被挫折磨尽了希望。Inthishouseofmine,Nothingevercomeswithoutaconsequenceorcost,tellme.我所在之处,凡事......