[蓝桥杯2015初赛]三羊献瑞

最新推荐文章于 2024-03-30 18:34:16 发布

霍雨浩——舞麟

最新推荐文章于 2024-03-30 18:34:16 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/b_o_n_z_t_f/article/details/108724044

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

本文通过一个具体的示例介绍了纯暴力算法的实现过程。该算法采用多重循环来穷举所有可能的情况，并通过条件判断筛选出符合特定数学问题的答案。代码展示了如何通过一系列嵌套循环来验证数字组合的有效性。

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

在这里插入图片描述
思路：纯暴力

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int vis[15];
int main()
{


    for(int a=0;a<=9;a++) ///祥 
    {
    	for(int b=0;b<=9;b++)  ///瑞 
    	{
    		for(int c=0;c<=9;c++) ///生 
    		{
    			for(int d=0;d<=9;d++) ///辉 
    			{
    				for(int e=0;e<=9;e++) //羊 
    				{
    					for(int f=0;f<=9;f++)//献 
    					{
    						for(int g=0;g<=9;g++)//气 
    						{
    							for(int h=1;h<=9;h++)  ///三 
    							{
    						   int q1=1000*a+100*b+10*c+d;
								int q2=1000*h+100*e+10*f+b;
								int q3=10000*h+1000*e+100*c+10*b+g;
								if(q1+q2==q3)
								{
								  memset(vis,0,sizeof(vis));
								  vis[a]=1;
								  vis[b]=1;
								  vis[c]=1;
								  vis[d]=1;
								  vis[e]=1;
								  vis[f]=1;
								  vis[g]=1;
								  vis[h]=1;
								  int num=0;
								  for(int i=0;i<=9;i++)
								  {
							         if(vis[i]==1)
							         {
							         	num++;
									 }
								  }
								  if(num!=8) 
								  {
								  	continue;
								  }
								  int ans=1000*h+100*e+10*f+b;
								  printf("%d\n",ans);
								}
    							 
    	
								  
							}
						}
					}
				}
			}
		}
	}
   }	return 0;
}