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++ ,