zoukankan      html  css  js  c++  java
  • 程序设计思维与实践 CSP-M3 补题 (3/4/数据班)

    程序设计思维与实践 CSP-M3 补题 (3/4/数据班)

    A - csp-m3-t1

    问题分析

    根据题目对“段”的定义,建立一个栈,对于每个输入的元素,栈空则入栈,段数加一,不空则与栈顶元素比较,相同则continue,不同弹出栈顶元素,段数加一。

    #include<bits/stdc++.h>
    using namespace std;
    int main()
    { 
    	stack<int> s;
    	int n,t;
    	int ans=0;
    	cin>>n;
    	while(n--){
    		cin>>t;
    		if(s.empty()){
    			s.push(t);
    			ans++;
    		}
    		else{
    			if(t==s.top()){
    				continue;
    			}
    			else{
    				s.push(t);
    				ans++;
    			}
    		}
    	}
    	cout<<ans<<endl;
    	return 0;
    }
    
    

    B - csp-m3-t2

    问题分析

    额外建立一个矩阵。储存消除后的棋盘。

    初始状态两个矩阵一样,遍历前矩阵a,如果存在可消除的,在矩阵b中,把有对应位置标记未0.最后扫描矩阵b,进行输出。

    #include<bits/stdc++.h>
    using namespace std;
    int a[105][105];
    int b[105][105];
    int main()
    {
       int n,m;
       int i,j;
       scanf("%d %d",&n,&m);
       for(i=0;i<n;i++)
       {
       	for(j=0;j<m;j++)
       	{
       		scanf("%d",&a[i][j]);
       		b[i][j]=a[i][j];
       	}
       }
       for(i=0;i<n;i++)
       {
       	for(j=0;j<m-2;j++)
       	{
       		if(a[i][j]==a[i][j+1] && a[i][j+1]==a[i][j+2])
       		{
       			b[i][j]=0;
       			b[i][j+1]=0;
       			b[i][j+2]=0;
       		}
       	}
       }
       for(i=0;i<m;i++)
       {
       	for(j=0;j<n-2;j++)
       	{
       		if(a[j][i]==a[j+1][i] && a[j+1][i]==a[j+2][i])
       		{
       			b[j][i]=0;
       			b[j+1][i]=0;
       			b[j+2][i]=0;
       		}
       	}
       }
       for(i=0;i<n;i++)  //输出 
       {
       	printf("%d",b[i][0]);
       	for(j=1;j<m;j++)
       	{
       		printf(" %d",b[i][j]);
       	}
       	printf("
    ");
       }
       return 0;
    }
    
    

    C - csp-m3-t4

    问题分析

    水平所限,这个题没有做出来。

  • 相关阅读:
    9本Java程序员必读的书
    最短路径问题:dijkstar
    RSA加密算法
    BFC 浅谈
    纯css3配合vue实现微信语音播放效果
    Vue内置组件keep-alive的使用
    vim常用命令
    Java实体映射工具MapStruct的使用
    hexo文章编写部分语法总结以及hexo使用
    高级进程间通信
  • 原文地址:https://www.cnblogs.com/master-cn/p/12912738.html
Copyright © 2011-2022 走看看