当前位置:编程学习 > C/C++ >>

cf#168div2

[cpp]   
/* 
 
A 题,题意: 要你求一系列操作后,灯的最后状态  
解析:前后左右加本身的和,判断奇偶就行了。。  
 
*/   
#include  
#include  
#include  
#define manx 4  
using namespace std;  
int x[manx][manx],s[manx][manx];  
  
int main(){  
    for(int i=1;i<=3;i++){  
        for(int j=1;j<=3;j++){  
            cin>>x[i][j];  
            s[i][j]=0;  
        }  
    }  
    for(int i=1;i<=3;i++){///行   
        for(int j=1;j<=3;j++){///列   
            s[i][j] += x[i][j];   
            if(j-1>=1) s[i][j]+=x[i][j-1];  
            if(j+1<=3) s[i][j]+=x[i][j+1];  
            if(i-1>=1) s[i][j]+=x[i-1][j];  
            if(i+1<=3) s[i][j]+=x[i+1][j];  
        }  
    }  
    for(int i=1;i<=3;i++){  
        for(int j=1;j<=3;j++){  
            if(s[i][j]%2) cout<<"0";  
            else cout<<"1";   
        }  
        cout<
    }  
}  
  
/* 
 
1 0 1 
8 8 8 
2 0 3 
 
*/  
 
[cpp]  
/* 
 
C题,题意:要你求可以组成集合的元素的最大个数  
解析:主要考察 set 的用法, 插入的是元素 ,查找的是位置  
时间 复杂度为 n*lgn   
 
*/    
#include  
#include   
#include  
#include  
using namespace std;  
#define manx 100009  
  
__int64 x[manx];  
  
int main(){  
    int n,k;  
    multiset<__int64>set;  
    while(cin>>n>>k){  
        set.clear();  
        for(int i=1;i<=n;i++){  
            scanf("%I64d",&x[i]);  
            set.insert(x[i]);  
        }  
        int sum=0;  
        while(!set.empty()){  
            __int64 ans = *set.begin(); ///注意数据类型   
            set.erase(ans);  
            if(set.find(ans*k)!=set.end()){//若找到,返回该键值迭代器的位置,否则,返回最后一个元素后面一个位置  
               set.erase(ans*k);                 
               sum++;  
               continue;  
            }  www.zzzyk.com
            sum++;  
        }  
        cout<
    }  
}  
/* 
 
6 2 
2 3 6 5 4 10 
 
10 2 
1 2 3 4 5 6 7 8 9 10 
 
*/  
补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,