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 |
不用检查也能AC...神了...如此程序只作反例....呵呵...#include <cstdlib> #include <iostream> double semi[20]; double de[20]; double final[20]; using namespace std; char c[20][20]; int b[20][20]; double a[20][20]; int main() { int i,j,t; double sum=0.0; memset(a,0,sizeof(a)); for(i=1;i<=16;i++) scanf("%s",&c[i]); for(i=1;i<=16;i++) for(j=1;j<=16;j++) scanf("%d",&b[i][j]); for(i=1;i<=16;i++) for(j=1;j<=16;j++) a[i][j]=b[i][j]*0.01; for(i=1;i<=16;i++) { if(i%4==1) { semi[i]=a[i][i+1]*(a[i+2][i+3]*a[i][i+2]+a[i+3][i+2]*a[i][i+3]); } if(i%4==2) { semi[i]=a[i][i-1]*(a[i+1][i+2]*a[i][i+1]+a[i+2][i+1]*a[i][i+2]); } if(i%4==3) { semi[i]=a[i][i+1]*(a[i-2][i-1]*a[i][i-2]+a[i-1][i-2]*a[i][i-1]); } if(i%4==0) { semi[i]=a[i][i-1]*(a[i-3][i-2]*a[i][i-3]+a[i-2][i-3]*a[i][i-2]); } } for(i=1;i<=16;i++) { if(i%8==1) de[i]=semi[i]*(semi[i+4]*a[i][i+4]+semi[i+5]*a[i][i+5]+semi[i+6]*a[i][i+6]+semi[i+7]*a[i][i+7]); if(i%8==2) de[i]=semi[i]*(semi[i+4]*a[i][i+4]+semi[i+5]*a[i][i+5]+semi[i+6]*a[i][i+6]+semi[i+3]*a[i][i+3]); if(i%8==3) de[i]=semi[i]*(semi[i+4]*a[i][i+4]+semi[i+5]*a[i][i+5]+semi[i+3]*a[i][i+3]+semi[i+2]*a[i][i+2]); if(i%8==4) de[i]=semi[i]*(semi[i+4]*a[i][i+4]+semi[i+3]*a[i][i+3]+semi[i+2]*a[i][i+2]+semi[i+1]*a[i][i+1]); if(i%8==5) de[i]=semi[i]*(semi[i-4]*a[i][i-4]+semi[i-3]*a[i][i-3]+semi[i-2]*a[i][i-2]+semi[i-1]*a[i][i-1]); if(i%8==6) de[i]=semi[i]*(semi[i-4]*a[i][i-4]+semi[i-3]*a[i][i-3]+semi[i-2]*a[i][i-2]+semi[i-5]*a[i][i-5]); if(i%8==7) de[i]=semi[i]*(semi[i-4]*a[i][i-4]+semi[i-3]*a[i][i-3]+semi[i-6]*a[i][i-6]+semi[i-5]*a[i][i-5]); if(i%8==0) de[i]=semi[i]*(semi[i-4]*a[i][i-4]+semi[i-7]*a[i][i-7]+semi[i-6]*a[i][i-6]+semi[i-5]*a[i][i-5]); } for(i=1;i<=16;i++) { if(i==1) { final[i]=de[i]*(de[i+8]*a[i][i+8]+de[i+9]*a[i][i+9]+de[i+10]*a[i][i+10]+de[i+11]*a[i][i+11]+de[i+12]*a[i][i+12]); final[i]+=de[i]*(de[i+13]*a[i][i+13]+de[i+14]*a[i][i+14]+de[i+15]*a[i][i+15]); } if(i==2) { final[i]=de[i]*(de[i+8]*a[i][i+8]+de[i+9]*a[i][i+9]+de[i+10]*a[i][i+10]+de[i+11]*a[i][i+11]+de[i+12]*a[i][i+12]); final[i]+=de[i]*(de[i+13]*a[i][i+13]+de[i+14]*a[i][i+14]+de[i+7]*a[i][i+7]); } if(i==3) { final[i]=de[i]*(de[i+8]*a[i][i+8]+de[i+9]*a[i][i+9]+de[i+10]*a[i][i+10]+de[i+11]*a[i][i+11]+de[i+12]*a[i][i+12]); final[i]+=de[i]*(de[i+13]*a[i][i+13]+de[i+6]*a[i][i+6]+de[i+7]*a[i][i+7]); } if(i==4) { final[i]=de[i]*(de[i+8]*a[i][i+8]+de[i+9]*a[i][i+9]+de[i+10]*a[i][i+10]+de[i+11]*a[i][i+11]+de[i+12]*a[i][i+12]); final[i]+=de[i]*(de[i+5]*a[i][i+5]+de[i+6]*a[i][i+6]+de[i+7]*a[i][i+7]); } if(i==5) { final[i]=de[i]*(de[i+8]*a[i][i+8]+de[i+9]*a[i][i+9]+de[i+10]*a[i][i+10]+de[i+11]*a[i][i+11]+de[i+4]*a[i][i+4]); final[i]+=de[i]*(de[i+5]*a[i][i+5]+de[i+6]*a[i][i+6]+de[i+7]*a[i][i+7]); } if(i==6) { final[i]=de[i]*(de[i+8]*a[i][i+8]+de[i+9]*a[i][i+9]+de[i+10]*a[i][i+10]+de[i+3]*a[i][i+3]+de[i+4]*a[i][i+4]); final[i]+=de[i]*(de[i+5]*a[i][i+5]+de[i+6]*a[i][i+6]+de[i+7]*a[i][i+7]); } if(i==7) { final[i]=de[i]*(de[i+8]*a[i][i+8]+de[i+9]*a[i][i+9]+de[i+2]*a[i][i+2]+de[i+3]*a[i][i+3]+de[i+4]*a[i][i+4]); final[i]+=de[i]*(de[i+5]*a[i][i+5]+de[i+6]*a[i][i+6]+de[i+7]*a[i][i+7]); } if(i==8) { final[i]=de[i]*(de[i+8]*a[i][i+8]+de[i+1]*a[i][i+1]+de[i+2]*a[i][i+2]+de[i+3]*a[i][i+3]+de[i+4]*a[i][i+4]); final[i]+=de[i]*(de[i+5]*a[i][i+5]+de[i+6]*a[i][i+6]+de[i+7]*a[i][i+7]); } if(i==9) { final[i]=de[i]*(de[i-8]*a[i][i-8]+de[i-1]*a[i][i-1]+de[i-2]*a[i][i-2]+de[i-3]*a[i][i-3]+de[i-4]*a[i][i-4]); final[i]+=de[i]*(de[i-5]*a[i][i-5]+de[i-6]*a[i][i-6]+de[i-7]*a[i][i-7]); } if(i==10) { final[i]=de[i]*(de[i-8]*a[i][i-8]+de[i-9]*a[i][i-9]+de[i-2]*a[i][i-2]+de[i-3]*a[i][i-3]+de[i-4]*a[i][i-4]); final[i]+=de[i]*(de[i-5]*a[i][i-5]+de[i-6]*a[i][i-6]+de[i-7]*a[i][i-7]); } if(i==11) { final[i]=de[i]*(de[i-8]*a[i][i-8]+de[i-9]*a[i][i-9]+de[i-10]*a[i][i-10]+de[i-3]*a[i][i-3]+de[i-4]*a[i][i-4]); final[i]+=de[i]*(de[i-5]*a[i][i-5]+de[i-6]*a[i][i-6]+de[i-7]*a[i][i-7]); } if(i==12) { final[i]=de[i]*(de[i-8]*a[i][i-8]+de[i-9]*a[i][i-9]+de[i-10]*a[i][i-10]+de[i-11]*a[i][i-11]+de[i-4]*a[i][i-4]); final[i]+=de[i]*(de[i-5]*a[i][i-5]+de[i-6]*a[i][i-6]+de[i-7]*a[i][i-7]); } if(i==13) { final[i]=de[i]*(de[i-8]*a[i][i-8]+de[i-9]*a[i][i-9]+de[i-10]*a[i][i-10]+de[i-11]*a[i][i-11]+de[i-12]*a[i][i-12]); final[i]+=de[i]*(de[i-5]*a[i][i-5]+de[i-6]*a[i][i-6]+de[i-7]*a[i][i-7]); } if(i==14) { final[i]=de[i]*(de[i-8]*a[i][i-8]+de[i-9]*a[i][i-9]+de[i-10]*a[i][i-10]+de[i-11]*a[i][i-11]+de[i-12]*a[i][i-12]); final[i]+=de[i]*(de[i-13]*a[i][i-13]+de[i-6]*a[i][i-6]+de[i-7]*a[i][i-7]); } if(i==15) { final[i]=de[i]*(de[i-8]*a[i][i-8]+de[i-9]*a[i][i-9]+de[i-10]*a[i][i-10]+de[i-11]*a[i][i-11]+de[i-12]*a[i][i-12]); final[i]+=de[i]*(de[i-13]*a[i][i-13]+de[i-14]*a[i][i-14]+de[i-7]*a[i][i-7]); } if(i==16) { final[i]=de[i]*(de[i-8]*a[i][i-8]+de[i-9]*a[i][i-9]+de[i-10]*a[i][i-10]+de[i-11]*a[i][i-11]+de[i-12]*a[i][i-12]); final[i]+=de[i]*(de[i-13]*a[i][i-13]+de[i-14]*a[i][i-14]+de[i-15]*a[i][i-15]); } printf("%-10s ",c[i]); printf("p=%.2f",final[i]*100.0); cout<<"%"<<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