惊,两段几乎一样的代码一个WA一个AC

P2051 [AHOI2009] 中国象棋

这格式有人会看吗??
by Jianyang @ 2018-06-30 11:49:44


我打不出来啊。。。 等一下我再试一下。。。
by AstoriaG @ 2018-06-30 11:50:17


刚开始是这段 ``` #include <iostream> //#include <cstdio> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int const N=101; long long const MOD=9999973; int n,m; long long f[N][N][N],ans=0; void update(long long &x, long long y) { x=(x+y) %MOD; return; } int main() { int n,m; //scanf("%d%d",&n,&m); cin>>n>>m; f[0][m][0]=1; for(int i=0;i<=n-1;i++) for(int j=0;j<=m;j++) for(int k=0;j+k<=m;j++) if(f[i][j][k]>0) { update(f[i+1][j][k],f[i][j][k]); if(j>0) update(f[i+1][j-1][k+1],(f[i][j][k]*j)%MOD); if(k>0) update(f[i+1][j][k-1],(f[i][j][k]*k)%MOD); if(j>1) update(f[i+1][j-2][k+2],(f[i][j][k]*j*(j-1)/2)%MOD); if(k>1) update(f[i+1][j][k-2],(f[i][j][k]*k*(k-1)/2)%MOD); if((j>0)&&(k>0)) update(f[i+1][j-1][k],(f[i][j][k]*j*k)%MOD); } for(int j=0;j<=m;j++) for(int k=0;j+k<=m;k++) update(ans,f[n][j][k]); //printf("%d",ans); cout<<ans; } ``` 后来是这段 ``` #include <iostream> using namespace std; int const N=101; long long const p=9999973; int n,m; long long f[N][N][N],ans=0; void update(long long &x, long long y) { x=(x+y) % p; return; } int main() { int n,m; cin>>n>>m; f[0][m][0]=1; for (int i=0;i<=n-1;i++) for (int j=0;j<=m;j++) for (int k=0;j+k<=m;k++) if (f[i][j][k]>0) { update(f[i+1][j][k],f[i][j][k]); if (j>0) update(f[i+1][j-1][k+1],(f[i][j][k]*j) %p); if (k>0) update(f[i+1][j][k-1],(f[i][j][k]*k) % p); if (j>1) update(f[i+1][j-2][k+2],(f[i][j][k]*j*(j-1)/2) % p); if (k>1) update(f[i+1][j][k-2],(f[i][j][k]*k*(k-1)/2) % p); if ((j>0) && (k>0)) update(f[i+1][j-1][k],(f[i][j][k]*j*k) % p); } for (int j=0;j<=m;j++) for (int k=0;j+k<=m;k++) update(ans,f[n][j][k]); cout<<ans<<endl; } ```
by AstoriaG @ 2018-06-30 11:51:12


两个都过了样例。。
by AstoriaG @ 2018-06-30 11:52:40


三个for循环中的第三个一个是 ``` k++ ``` 一个是 ``` j++ ```
by Mirach @ 2018-06-30 12:09:09


第三个循环
by Mirach @ 2018-06-30 12:09:31


第一个程序三重循环的第三个for, k++写成了j++。 ……过样例应该是玄学问题。
by jzzcjb @ 2018-06-30 12:09:49


这手速,好尴啊-_-
by jzzcjb @ 2018-06-30 12:10:27



by 黑客集团_鬼 @ 2018-06-30 12:48:01


@[AstoriaG](/space/show?uid=96917) 怎么哪儿都能看到你
by WuTianming @ 2018-08-10 11:48:38


| 下一页