第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

文章目录

• 第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
• • 1、字串排序
  • 2、门牌制作
  • 3、既约分数
  • 4、蛇形填数
  • 5、跑步锻炼
  • 6、七段码
  • 7、成绩统计
  • 8、回文日期
  • 9、子串分值和
  • 10、平面切分

    1、字串排序

    

    

    // 转载博客链接
    https://blog.csdn.net/weixin_46266058/article/details/123469287
    

    2、门牌制作

    

    #include
    #define ll long long
    using namespace std;
    int ans;
    void getsi(int x){
    	while(x){
    		int t=x%10;
    		if(t==2)ans++;
    		x/=10;
    	}
    }
    int main(){
    	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    	for(int i=1;i
    		getsi(i);
    	}
    	cout
    	if(a%b==0)return b;
    	return gcd(b,a%b);
    }
    int ans;
    int main(){
    	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    	for(int i=1;i
    			//if(i==j)continue;
    			if(gcd(i,j)==1)ans++;
    		}
    	cout
      	int r = 1;
      	for(int i=1;i
      		if(i&1){
      			for(int x=i,y=1;x=1&&y
      				arr[x][y]=r++;
    			}	
    		}else{
    			for(int y=i,x=1;y=1&&x
    				arr[x][y]=r++;
    			}
    		}
      	}
    	cout
        int month[] = {0,31,29,31,30,31,30,31,31,30,31,30,31};
        int num = 0;//总共过了多少天，%7求周一
        for(int i=2000;i
        	if(i%100==0||(i%4==0&&i%100!=0))month[2]=29;
        	else month[2]=28;
        	for(int j=1;j
        		for(int k=1;k
        			// num%7 对应 0~6所以等于2的时候就是周一，k==1 表示初一 
        			if(k==1||num%7==2){
        				ans+=2;
    				}else{
    					ans+=1;
    				}
    				num++;
    				if(i==2020&&j==10&&k==1){
    					cout
    	/*	
    		连边建图，e[i][j] == 1表示第i段和第j段灯管相邻
    		a b c d e f g
    		1 2 3 4 5 6 7
    	*/
    	e[1][2]=e[1][6]=1;
    	e[2][1]=e[2][3]=e[2][7]=1;
    	e[3][2]=e[3][7]=e[3][4]=1;
    	e[4][3]=e[4][5]=1;
    	e[5][4]=e[5][7]=e[5][6]=1;
    	e[6][1]=e[6][5]=e[6][7]=1;
    	e[7][2]=e[7][3]=e[7][5]=e[7][6]=1;
    }
    int find(int x){
    	return x==fa[x] ? x : (fa[x]=find(fa[x]));
    }
    void dfs(int d){
    	if(d  7){
    		/* 并查集判是否在同一集合 */
    		for(int i = 1;i //i和j相邻并且都亮着
    					int fx = find(i),fy = find(j);
    					if(fx != fy)fa[fx] = fy;//如果不在同一集合,合并
    				}
    		int k = 0;
    		for(int i = 1;i 
    	init();
    	dfs(1);
    	cout 
    	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    	cinn;
    	for(int i=1;i
    		if(a[i]=60)x++;
    		if(a[i]=85)b++;
    	}
    	int a1=x*1000/n;
    	int t1=a1%10;
    	if(t1=5)a1=a1/10+1;
    	else a1=a1/10;
    	int a2=b*1000/n;
    	int t2=a2%10;
    	if(t2=5)a2=a2/10+1;
    	else a2=a2/10;
    	printf("%d%\n%d%\n",a1,a2);
    	return 0;
    }
    0,31,28,31,30,31,30,31,31,30,31,30,31};
    bool isy(int x){
    	return x%400==0||(x%4==0&&x%100!=0);
    }
    bool isRve(int y,int m,int d){
    	int a[]={y/1000,y/100%10,y/10%10,y%10,m/10,m%10,d/10,d%10};
    	for(int i=0;i
    		if(a[i]!=a[7-i])return false;
    	}
    	return true;
    } 
    int main(){
    	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    	cint1t2;
    	y1=t1/10000,y2=t2/10000;
    	m1=t1%10000/100,m2=t2%10000/100;
    	d1=t1-y1*10000-m1*100,d2=t2-y2*10000-m2*100;
    //	cout
    		for(int mon=(year==y1?m1:1);mon
    			int maxday=(mon==2&&isy(year))?29:d[mon];
    			for(int day=(year==y1&&mon==m1?d1:1);day
    				if(isRve(year,mon,day)){
    					ans++;
    				}
    			}
    		}
    	}
    	cout
    	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    	cins;
    	int n=s.size();
    	set
    		for(int j=i;j
    			for(int k=i;k
    				st.insert(s[k]);	
    			}		
    			ans+=st.size();
    			st.clear();
    		}
    	}
    	cout
    	int n;cinn;
    	int a,b;
    	for(int i=0;i
    		case 0:ans=1;break;
    		case 1:ans=2;break;
    		case 2:ans=4;break;
    		case 3:ans=7;break;
    		case 4:ans=11;break;
    	}
    	cout