13蓝桥杯带分数

最新推荐文章于 2018-10-06 07:36:48 发布

原创最新推荐文章于 2018-10-06 07:36:48 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个基于九个数字(1到9)的排列组合问题，通过C++编程实现，寻找满足特定数学条件的所有可能排列。程序利用了next_permutation函数来生成所有可能的排列，并检查每个排列是否满足给定的数学表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int ans[9]={1,2,3,4,5,6,7,8,9};//把所有排列弄出来 
int Count=0;
int main()
{
	int n;
	scanf("%d",&n);
	do{
		for(int i=0;i<=6;i++)
		{
			for(int j=i+1;j<=7;j++){
				int node=0,a=0,b=0,c=0;
				//设置两个断点 将排列分为三段，然后再比较等式 
				while(node<=i){
					a=a*10+ans[node++];
				}
				while(node<=j){
					b=b*10+ans[node++];
				}
				while(node<=8){
					c=c*10+ans[node++];
				}
				if(a*c+b==n*c)Count++;//这里只需比较一种就行，不需要排列六种 
			}
		}
	}while(next_permutation(ans,ans+9));
	printf("%d",Count);
    return 0;
}