LinYuan

用户名：1533855037

访问量：32471

签　名：

c/c++ 从看懂到看开

等　　级
排　　名	99
经　　验	8635
参赛次数	4
文章发表	49
年　　龄	22
在职情况	学生
学　　校	吉林建筑科技学院
专　　业	计算机科学与技术

　　自我简介：

努力拼搏相信自己

TA的其他文章

Dotcpp编程2020年二月月赛-问题 A
浏览：210

Dotcpp编程2020年二月月赛-问题B
浏览：179

Dotcpp编程2020年二月月赛-问题 E
浏览：109

你可能喜欢

连环阵（C++代码）

　　作者: LinYuan　　　　发表时间：2019-09-05 22:30:45 浏览：525　|　评论：0　

原题链接：连环阵

#### 解题思路：
![](/image_editor_upload/20190905100803_78495.png)
**根据题目我们需要一个写一个判定素数的函数，相信大多数人都会写，不多说。第一点要求输入的数字必须为素数这里可以卡一下，然后要求他说出这个四位数的数字的另外两个四位素数(从小到达输出)1.这个三个四位数组成等差数列 2.这三组数字的构成相同(即每个四位数都是其他数字的一种排列)，这里必须再写2个函数，一个用来找到那两个相同构成的素数，再写查找等差数列并排序输出的函数。**
####  几个关键函数的思路
**1、同样构成函数的编写：用四重循环，每一重循环4次，控制 个十百千 互相组合，且每一位不能重复，最后用每一位乘对应的1000，100，10，1最后相加，再存入数组中去就可以得到所有构成相同的数字，在用素数函数约束一下，最后数组内的数字都是满足素数条件的同构成数字。**

**2、查找等差数列函数的编写：设置一个数组为参数，接收上一个数组的数据，在从其中搜索等差数列的三种关系（输入的数可能是最小值，或者中间值，或者最大值），用if约束一下即可，最后将这几个数存进数组，排序，输出即可。**

#### 代码如下：

```cpp
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
void demo1(int a[]);
int prime(int n);
void demo();
int prime(int n)//判断素数 
{
	int i;
	if(n==0) return 0;
	if(n==1) return 0;
	for( i=2;i<n;i++)
	if(n%i==0) break;
	if(i<n) return 0;
	else
	return 1;
}
int s=0;
int num;//输入数字 
int f=0;
void demo()//测试数据 
{
	int i,j,k,l,m;//查找个十百千的组合数量 
	int ge,shi,bai,qian;
	int sum[100000]={0}; // //存放所有素数 
	int sum1[100000]={0};// 放置每一个输入进去的个十百千位的数字用来比对 
	while(cin>>num)
	{	
	if(prime(num)&&num>999)
	{
		ge=num%10;//个位 
		sum1[0]=ge;
		shi=num/10%10;//十位 
		sum1[1]=shi;
		bai=num/100%10;//百位 
		sum1[2]=bai;
		qian=num/1000;//千位 
		sum1[3]=qian;
		for(i=1000;i<10000;i++)//筛选1000-9999所有的素数 
		{
			if(prime(i))
			{
				sum[s++]=i;
				//cout<<i<<endl;
			}
		}
			//demo1(sum);
			int fun[100000]={0};//放置构成相同且为素数的数	
				for(j=0;j<4;j++)
				{
					for(k=0;k<4;k++)
					{
						if(j==k) continue;//控制每一位的数字不能相同 
						for(l=0;l<4;l++)
						{
							if(l==j||l==k) continue;//控制每一位的数字不能相同 
							for(m=0;m<4;m++)
							{
								if(m==j||m==k||m==l) continue;
								if(sum1[j]==0||(sum1[j]==0&&sum[k]==0)||(sum1[j]==0&&sum[k]==0)&&sum[l]==0)  continue;//控制每一位的数字不能相同 
							    if(      prime(sum1[j]*1000+sum1[k]*100+sum1[l]*10+sum1[m]    )     ) //确保为素数才被写入数组 
								fun[f++]=sum1[j]*1000+sum1[k]*100+sum1[l]*10+sum1[m];
							    //cout<<"数字组合检测和素数完毕"<<endl; 
								//cout<<sum1[j]<<" "<<sum1[k]<<" "<<sum1[l]<<" "<<sum1[m]<<" "<<endl;
							}
						}
					}
				}
				//sort(fun,fun+f);
				for(i=0;i<f;i++)
				{
					//cout<<fun[i]<<endl;
			    }
				demo1(fun);//调用查找等差数列函数并最终输出 
	}
	else
	{
		//cout<<"输入非素数或者大小不对"<<endl; 
		cout<<"No"<<endl; continue ;
	}
		
	}		
}
void demo1(int a[])//找到符合条件的等差数列 
{
	int i,j;
	int p,q;
	int  sum100[10]={0};//放置等差数列的数字 
	
	for(i=0;i<f;i++)
	{
		for(j=0;j<f;j++)
		{
		if(     (   (a[j]-num)==(num-a[i])||(a[j]-num)==(a[i]-a[j])||(num-a[i])==(a[i]-a[j])  )     &&a[i]!=a[j])
		{
			//cout<<"!!!!!"<<endl;
			//cout<<a[i]<<"----"<<a[j]<<endl;
			if(a[i]!=a[j])
			{
			//cout<<"数据符合d等差"<<endl;
			p=a[i];
			sum100[0]=p;
			q=a[j];
			sum100[1]=q;
			sum100[2]=num;
			sort(sum100,sum100+3);//排序这几个数字从小到大 
			cout<<sum100[0]<<" "<<sum100[1]<<" "<<sum100[2]<<endl;
			return ;
			}
			else
			{
				//cout<<"不符合等差"<<endl; 
				cout<<"No"<<endl;
			    return ;
			}
		}
		
		}
	}
	cout<<"No"<<endl;//如果在for中搜索不到视为错误直接输出no 
}
int main()//主函数 
{
	demo();
	return 0;
} 
```

本人发布的所有题解均为原创，并且所有代码均可通过，觉得可以就点赞哦！！！
由于作者能力有限，那里如果有不对的地方，衷心希望广大网友批评指正。
有问题可以留言哟。

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

LinYuan

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

简单的a+b （C语言代码）

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

连环阵（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

C语言训练-数字母（C语言代码）

C二级辅导-进制转换（C语言代码）

钟神赛车（C语言代码）

理财计划（C语言代码）

1231题解(注意理解“输入多个测试实例”)

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

孤独的骑士（C语言代码）

明明的随机数（C语言代码）

A+B for Input-Output Practice (V) （C++代码）

LinYuan

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

简单的a+b （C语言代码）

蛇行矩阵 （C++代码）（预生成结果以节省每次生成的时间）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

连环阵 （C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

C语言训练-数字母 （C语言代码）

C二级辅导-进制转换 （C语言代码）

钟神赛车 （C语言代码）

理财计划 （C语言代码）

1231题解(注意理解“输入多个测试实例”)

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

孤独的骑士 （C语言代码）

明明的随机数 （C语言代码）

A+B for Input-Output Practice (V) （C++代码）

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

连环阵（C++代码）

　　评论区

C语言训练-数字母（C语言代码）

C二级辅导-进制转换（C语言代码）

钟神赛车（C语言代码）

理财计划（C语言代码）

孤独的骑士（C语言代码）

明明的随机数（C语言代码）