| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
用了一個辅助程序验证了那个结论辅助程序:
#include <iostream>
#include <cstdlib>
using namespace std;
int state[28];
int per[3][5][5] = {{{4,9,14,0,0},{2,7,12,17,0},{1,5,10,15,19},{3,8,13,18,0},{6,11,16,0,0}},
{{14,17,19,0,0},{9,12,15,18,0},{4,7,10,13,16},{2,5,8,11,0},{1,3,6,0,0}},
{{1,2,4,0,0},{3,5,7,9,0},{6,8,10,12,14},{11,13,15,17,0},{16,18,19,0,0}}};
int patt[9][5] = {{0,1,2,1,0},{0,1,0,1,2},{2,0,1,0,1},{2,2,0,1,0},
{0,1,0,2,2},{0,1,0,2,1},{1,2,0,1,0},{0,1,2,0,1},{0,0,1,2,2}};
int weight[3] = {1,10,100};
void init(){
for(int i = 1; i <= 19; i++) state[i] = 0;
}
void set(int *pat, int dir){
for(int pIdx = 0; pIdx < 5; pIdx++){
for(int j = 0; j < 5; j++){
state[per[dir][pIdx][j]] += pat[pIdx] * weight[dir];
}
}
}
bool check(){
int iii[248] = {0};
for(int i = 1; i <= 19; i++){
if(iii[state[i]] > 0){
return false;
}
iii[state[i]] ++;
}
return true;
}
int main() {
for(int i = 0; i < 9; i++){
for(int j = i; j < 9; j++){
for(int k = j; k < 9; k++){
init();
int pats[3];
pats[0] = i, pats[1] = j, pats[2] = k;
for(int fx = 0; fx < 3; fx++){
set(patt[pats[fx]], fx);
}
//cout << i << j << k << endl;
//for(int ii = 1; ii <= 19; ii++){cout << state[ii] << " ";} cout << endl;
if(check()){
cout << i << j << k << endl;
}
}
}
}
return 0;
}
输出: 0 7 8
代妈:
#include <iostream>
using namespace std;
int mx(int a, int b){ return (a>b) ? a : b; }
int mn(int a, int b){ return (a<b) ? a : b; }
int main() {
int cases;
cin >> cases;
for(int ii = 0; ii < cases; ii++){
cout << "Test #" << ii+1 << endl;
int dlw[3], qqw[3];
for(int i = 0; i < 3; i++){
int a1, a2, a3;
cin >> a1 >> a2 >> a3;
int MX = mx(a1, mx(a2,a3)), MN = mn(a1, mn(a2, a3));
dlw[i] = 6*(a1+a2+a3)+2*MX-MN;
qqw[i] = 7*(a1+a2+a3)-2*MN;
}
cout << mx(dlw[0]+qqw[1]+qqw[2], mx(qqw[0]+dlw[1]+qqw[2], qqw[0]+qqw[1]+dlw[2])) << endl << endl;
}
return 0;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator