Codeforces Beta Round #12 (Div 2 Only)

点击打开链接

A

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

char str[3][3];

bool isOk(){
for(int i = 0 ; i < 3 ; i++){
for(int j = 0 ; j < 3 ; j++){
if(str[i][j] != str[2-i][2-j])
return false;
}
}
return true;
}

int main(){
while(gets(str[0])){
for(int i = 1 ; i < 3 ; i++)
gets(str[i]);
printf("%s\n" , isOk() ? "YES" : "NO");
}
return 0;
}

B

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
const int MAXN = 1000;
bool ans;
char nStr[MAXN] , mStr[MAXN];
while(gets(nStr)){
gets(mStr);
int len = strlen(nStr);
sort(nStr , nStr+len);
int pos = 0;
for(int i = 0 ; i < len ; i++){
if(nStr[i] != '0'){
pos = i;
break;
}
}
swap(nStr[pos] , nStr[0]);
printf("%s\n" , !strcmp(nStr , mStr) ? "OK" : "WRONG_ANSWER");
}
return 0;
}

C

#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int N = 110;
map<string , int>mp;
int n , m , pos , num
, price
;

bool cmp(int a , int b){
return a > b;
}

int main(){
char str
;
while(scanf("%d%d" , &n , &m) != EOF){
for(int i = 0 ; i < n ; i++)
scanf("%d" , &price[i]);
mp.clear();
pos = 1;
for(int i = 0 ; i < m ; i++){
scanf("%s" , str);
if(!mp[str])
mp[str] = pos++;
num[mp[str]]++;
}
sort(price , price+n);
sort(num+1 , num+1+pos , cmp);

int minPrice , maxPrice;
minPrice = maxPrice = 0;
int k = 0;
for(int i = 1 ; i <= pos ; i++)
minPrice += price[k++]*num[i];
k = n-1;
for(int i = 1 ; i <= pos ; i++)
maxPrice += price[k--]*num[i];
printf("%d %d\n" , minPrice , maxPrice);
}
return 0;
}

E

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int MAXN = 1010;
int mat[MAXN][MAXN];

int main(){
int n;
while(scanf("%d" , &n) != EOF){
memset(mat , 0 , sizeof(mat));
for(int i = 0 ; i < n-1 ; i++){
for(int j = 0 ; j < n-1 ; j++)
mat[i][j] = (i+j)%(n-1)+1;
}
//替换
for(int i = 0 ; i < n ; i++){
mat[i][n-1] = mat[i][i];
mat[n-1][i] = mat[i][i];
mat[i][i] = 0;
}
//输出
for(int i = 0 ; i < n ; i++){
printf("%d" , mat[i][0]);
for(int j = 1 ; j < n ; j++)
printf(" %d" , mat[i][j]);
printf("\n");
}
}
return 0;
}