14省7-六角填数，全排列-无去重，13省1-高斯日记-模拟，13省2-马虎的算式（next_permutation9选5）,13省3-第39级台阶,递推

悠悠 2022-11-12 01:38 60阅读 0赞

### 14省7-六角填数 ###

[link][].  
【全排列】简单，

#include <bits/stdc++.h>
    
    using namespace std;
    int a[9]={
        2,4,5,6,7,9,10,11,12};
    int main()
    {
        
       do{
        
            int x=a[0]+a[1]+a[2]+8;
        if(x==a[0]+a[3]+a[5]+1&&x==a[3]+a[6]+11&&x==a[2]+a[4]+a[7]+3&&x==a[5]+a[6]+a[7]+a[8]&&x==a[1]+a[4]+a[8]+1){
        
            printf("%d ",a[3]);
        }
       }while(next_permutation(a,a+9));
        return 0;
    }

### 13省1-高斯日记 ###

[link][link 1].  
模拟翻日历的动作,day一天一天加，不合规的给重定义一次

#include <bits/stdc++.h>
    using namespace std;
    int isleap(int a){
        
    	if((a%4==0&&a%100!=0)||a%400==0) return 1;
    	else return 0;
    	
    }
    
    int main() {
        
    	int y=1777,m=4,d=30;
    	int i;
    	int N=8113;
    	for(i=1;i<=N-1;i++){
        
    		d++;
            if(m==12&&d==32){
        
            	y++;
            	d=1;
            	m=1;
            	continue;
    		}
    		if(m==2&&isleap(y)&&d==30){
        
    			d=1;
    			m++;
    			continue;
    			
    		}
    		if(d==29&&m==2&&!isleap(y)){
        
    			d=1;
    			m++;
    			continue;
    		}
    		if((m==1||m==3||m==5||m==7||m==8||m==10||m==12)&&d==32){
        
    			d=1;
    			m++;
    			continue;
    		}
    		if((m==4||m==6||m==9||m==11)&&d==31){
        
    			d=1;
    			m++;
    			continue;
    		}
    	}
    	printf("%.4d-%.2d-%.2d",y,m,d);
    	return 0;
    }

### 13省2-马虎的算式，next\_permutation9选5 ###

[link][link 2].  
【注意点】全排列，组合，9选5排列组合。加一个flag数组，有几个选出来，flag数组就是几维。  
参考博客https://blog.csdn.net/unclejokerly/article/details/88668115  
我用了一个单纯全排列，做错了，参考别人代码修改；

#include<bits/stdc++.h>
    using namespace std;
    int a[9]={
        1,2,3,4,5,6,7,8,9},ans=0;
    int flag[10][10][10][10][10];//排列，组合
    int main(){
        
        memset(flag,0,sizeof(flag));
        do{
        
             if(flag[a[0]][a[1]][a[2]][a[3]][a[4]]==0){
        
               int s1=a[0]*10+a[1];
            int s2=a[2]*100+a[3]*10+a[4];
            int s3=a[0]*100+a[3]*10+a[1];
            int s4=a[2]*10+a[4];
    
            if(s1*s2==s3*s4){
        
                flag[a[0]][a[1]][a[2]][a[3]][a[4]]=1;
                ans++;
            }
             }
    
        }while(next_permutation(a,a+9));
        cout<<ans;
    
    return 0;}

### 13省3-第39级台阶 ###

[link][link 3].  
【递推】  
参考别人代码：https://blog.csdn.net/qsyzb/article/details/18991233  
https://blog.csdn.net/qq\_45281807/article/details/109059135

#include<bits/stdc++.h>
    using namespace std;
    int ans=0;
    int dfs(int f,int step){
        
        if(f>39) return 1;
        if(f==39&&step%2==0){
        
            ans++;
            return 1;
        }
            dfs(f+1,step+1);
            dfs(f+2,step+1);
        return 1;
    }
    int main(){
        
        dfs(0,0);
        cout<<ans;
    return 0;}

[link]: https://vijos.org/d/gadflycq/p/5a8c6349d3d8a103be7e5779
[link 1]: https://vijos.org/d/gadflycq/contest/5c8b1058f413620934d090c4/5a98b2d5d3d8a1371223d69a
[link 2]: https://vijos.org/d/gadflycq/p/5a98b434d3d8a1371223d6a1
[link 3]: https://vijos.org/d/gadflycq/contest/5c8b1058f413620934d090c4/5a98b4edd3d8a1371223d6a6