P1008 三连击

P1008 三连击

/ 0评 / 1396次 / 0

题目背景

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

题目描述

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

输入格式

木有输入

输出格式

若干行,每行33个数字。按照每行第11个数字升序

代码

/*
* @Author: Gehrychiang
* @Date:   2019-08-21 15:04:44
* @Last Modified by:   Gehrychiang
* @Last Modified time: 2019-08-21 16:00:25
* @Email:gehrychiang@ailiyun.com
* @Website:www.yilantingfeng.site
*/
#include <iostream>
#include <stdlib.h>
#include <string.h>
using namespace std;
int comp(const void*a,const void*b){
	return *(char*)a-*(char*)b;
}
int main()
{
	int a,b,c;
	char a1[3];
	char b1[3];
	char c1[3];
	char table[]="123456789";
	for (a= 123; a <333 ; ++a)
	{
		b=2*a;
		c=3*a;
		sprintf(a1, "%d", a);
		sprintf(b1, "%d", b);
		sprintf(c1, "%d", c);
		strcat(a1,b1);
		strcat(a1,c1);
		qsort(a1,9,1,comp);
		if (strcmp(a1,table)==0)
		{
			cout<<a<<" "<<2*a<<" "<<3*a<<endl;
		}
	}
	return 0;
}

发表回复

您的电子邮箱地址不会被公开。

你好 No.63970