枚举

最新推荐文章于 2024-11-30 11:00:00 发布

原创最新推荐文章于 2024-11-30 11:00:00 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

枚举专栏收录该内容

1 篇文章

订阅专栏

本文介绍了枚举算法在解决完美立方问题、生理周期问题及抛硬币问题中的应用。通过优化枚举顺序、缩小搜索范围等技巧提高算法效率。

枚举：

/算法枚举：完美立方问题 
/*缩小枚举范围， 
变量顺序*/ 



#include<bits/stdc++.h>
using namespace std;

	int main()
	{
		int N;
		cin>>N;
		for(int a=2;a<=N;++a)
		   for(int b=2;b<a;++b)
		      for(int c=b;c<a;++c)
		         for(int d=c;d<a;++d)
		            if(a*a*a==b*b*b+c*c*c+d*d*d)
		            printf("Cube=%d,Triple=(%d %d %d)\n",a,b,c,d);
		return 0;
	 }

//算法枚举：生理周期问题 
//减少尝试的次数，跳着试 

#include<bits/stdc++.h>
using namespace std;
#define N 21252 
	int main(){
		int p,e,i,d,caseNo=0;
		while(cin>>p>>e>>i>>d&&p!=-1){
			++ caseNo;
			int k;
			for(k=d+1;(k-p)%23;++k);
			for(;(k-e)%28;k+=23);
			for(;(k-i)%33;k+=23*28);
			cout<<"Case" <<caseNo<<
			":the next triple peak occurs in "<<k-d<<endl;
		}
		return 0;
	}

//算法枚举：抛硬币
/*思路：对于每一枚硬币先假设它是轻的，看这样是否符合
称量结果，如果符合，问题解决，如果不符合，就假设他是重的，看是否符合
 结果，把所有硬币都试一遍，一定能找到特殊硬币*/ 

#include<bits/stdc++.h>
#include<cstring>
using namespace std;
char Left[3][7];//天平左边硬币 
char Right[3][7];//天平右边硬币 
char result[3][7];//结果 
bool IsFake(char c,bool light);
//light为真表示假币为轻，否则假设假币为真 
	int main(){
		int t;
		cin>>t;
		while(t--){
			for(int i=0;i<3;++i)cin>>Left[i]>>Right[i]>>result[i];
			for(char c='A';c<='L';c++){
				if(IsFake(c,true)){
					cout<<c<<"is the couterfeit coin and is light.\n";
					break;
				}
				else if(IsFake(c,false)){
					cout<<c<<"is the counterfeit and it is heavy.\n";
					break;
				}
			}
		} 
		return 0; }
		bool IsFake(char c,bool light)
		//light为真表示假设假币为轻，否则表示假设假币为重
		{
		for(int i=0;i<3;++i){
			char *pLeft,*pRight;  //指向天平两边的字符串 
			if(light){
				pLeft=Left[i];
				pRight=Right[i];
			}
			else {//如何假设假币是重的，就把称量结果左右对换 
			       pLeft=Right[i];
				   pRight=Left[i]; 
			}


switch(result[i][0]){
	case'u':
		   if(strchr(pRight,c)==NULL)
		           return false;
		    break;
	case'e':
		   if(strchr(pLeft,c)||strchr(pRight,c))
		           return false;
		    break;
	case'd':
		 if(strchr(pLeft,c)==NULL)
                  return false;
            break;
   }
}
return true;
}