CSP2015-12

　　CSP201512-1 数位之和

 

 

 

 

//
//  main.cpp
//  CSP201512-1 数位之和
//
//  Created by sylvia on 2021/10/31.
//  Copyright © 2021 apple. All rights reserved.
//

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
char c;
int ans;
int main(){
    while((c=getchar())!='\n'){
        int a=c-'0';
        ans+=a;
    }
    cout<<ans<<endl;
}

 

　　CSP201512-2 消除类游戏

 

 

 

 

 

 

 数据范围非常小，O(n^2)暴力，使用打标记。

我本来想vis访问过的不再进行访问，但是只能拿30‘

比如下面这个样例

4

1 2 3 4 5

2 4 3 3 3

3 4 3 4 5

2 4 3 2 4 

它会在对[1,3]的3处理的时候对[2,3]的3进行vis标记，如果在访问[2,3]的3时因为vis标记而放弃对其处理，它右侧的两个三就不会被标记，最终右边两个三不会被消除，就会出现下面的输出，所以必须对每个n*m个元素全部枚举处理一次

1 2 0 4 5

2 0 0 3 3

3 0 0 4 5

2 0 0 2 4

//
//  main.cpp
//  CSP201512-2 消除类游戏
//
//  Created by sylvia on 2021/11/6.
//  Copyright © 2021 apple. All rights reserved.
//
#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <string.h>
using namespace std;

int a[33][33];
int vis[33][33];
int main(){
    int n,m,x,y;
    cin>>n>>m;
    memset(vis,0,sizeof(vis));
    for (int i=0;i<n;i++){
        for (int j=0;j<m;j++){
            cin>>a[i][j];
        }
    }
    for (int i=0;i<n;i++){
        for (int j=0;j<m;j++){
                x=i;
                y=j;
                if(x<n-2&&a[x+1][y]==a[x+2][y]&&a[x+1][y]==a[x][y]){   //down
                    vis[x][y]=1;
                    while (a[x+1][y]==a[x][y]){
                        x++;
                        vis[x][y]=1;
                    }
                }
               x=i;
               y=j;
               if(y<m-2&&a[x][y+1]==a[x][y+2]&&a[x][y]==a[x][y+1]){   //right
                   vis[x][y]=1;
                   while (a[x][y+1]==a[x][y]){
                       y++;
                       vis[x][y]=1;
                   }
               }
                
        }
    }
    for (int i=0;i<n;i++){
        for (int j=0;j<m;j++){
            if(!vis[i][j]) cout<<a[i][j]<<' ';
            else cout<<0<<' ';
        }
        cout<<endl;
    }
    return 0;
    
}