DAY5

最新推荐文章于 2022-07-05 11:56:49 发布

Wen_spid

最新推荐文章于 2022-07-05 11:56:49 发布

阅读量317

点赞数

P1618 三连击（升级版）
题目描述
将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。

//感谢黄小U饮品完善题意

输入输出格式
输入格式：
三个数，A B C。

输出格式：
若干行，每行3个数字。按照每行第一个数字升序排列。

输入输出样例
输入样例#1：
1 2 3
输出样例#1：
192 384 576
219 438 657
273 546 819
327 654 981
说明
保证A<B<C

一开始这道题我用的方法太暴力了。其实有更简单的方法。
全排列：
STL中的next_permutation函数提供下一个排列功能，是用生成法实现的，所以速度要比搜索快多了。

所以就这样解决了呢！

#include<bits/stdc++.h>
using namespace std;
int a[10]={0,1,2,3,4,5,6,7,8,9};
int main()
{
    int A,B,C,h=0;
    cin>>A>>B>>C;
    int t=A*B*C;
    A=t/A;
    B=t/B;
    C=t/C;
    do{
        if((100*a[1]+10*a[2]+a[3])*A==(100*a[4]+10*a[5]+a[6])*B&&(100*a[1]+10*a[2]+a[3])*A==(100*a[7]+10*a[8]+a[9])*C)//如果符合比例；
        {
            cout<<a[1]<<a[2]<<a[3]<<" "<<a[4]<<a[5]<<a[6]<<" "<<a[7]<<a[8]<<a[9]<<endl;//输出
            h++;
        }
    }while(next_permutation(a+1,a+10));//STL中的下一个排列函数；
    if(h==0) cout<<"No!!!";//没有解输出NO；
    return 0;
}

题目背景
1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。

这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。

从此，这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。

题目描述
现在请你编一个程序验证哥德巴赫猜想。

先给出一个奇数n，要求输出3个质数，这3个质数之和等于输入的奇数。

输入输出格式
输入格式：
仅有一行，包含一个正奇数n，其中9<n<20000

输出格式：
仅有一行，输出3个质数，这3个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开，最后一个质数后面没有空格。如果表示方法不唯一，请输出第一个质数最小的方案，如果第一个质数最小的方案不唯一，请输出第一个质数最小的同时，第二个质数最小的方案。

输入输出样例
输入样例#1：
2009
输出样例#1：
3 3 2003
题解：

#include<stdio.h>
#include<math.h>
int main()
{
int zs(int x);
   int n,a,b;
   scanf("%d",&n);
   for(a=2;a<=n-4;a++)
   for(b=2;b<n-4;b++)
   {
   	if(zs(a)&&zs(b)&&zs(n-a-b))
   	{
   		printf("%d %d %d",a,b,n-a-b);
   		return 0;
	   }
   }
}

int zs(int x)
{
	for(int i=2;i<=sqrt(x);i++)
	if(x%i==0)
	return 0;
	return 1;
}