Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

为什么是WA

Posted by 00448322 at 2005-04-18 18:18:53 on Problem 1579
#include <iostream>

using namespace std;

int w[21][21][21];

void prepare()
{
	int i,j,k;
	for(i=0;i<21;i++)
		for(j=0;j<21;j++)
				w[0][i][j] = w[i][0][j] = w[i][j][0] = 1;
	for(i=1;i<21;i++)
		for(j=1;j<21;j++)
			for(k=1;k<21;k++)
			{
				if((i<j)&&(j<k))
					w[i][j][k] = w[i][j][j-1] + w[i][j-1][k-1] - w[i][j-1][k];
				else
					w[i][j][k]=w[i-1][j][k]+w[i-1][j-1][k]+w[i-1][j][k-1]-w[i-1][j-1][k-1];
			}
}

void main()
{

	int a,b,c;
	prepare();
	while(1)
	{
		cin>>a>>b>>c;
		if(a==-1 && b==-1 && c==-1)
			break;
		if(a>20 || b>20 || c>20)
		{
			cout<<"w("<<a<<", "<<b<<", "<<c<<")"<<" = "<<w[20][20][20]<<endl;
			continue;
			
		}
		if(a<=0 || b<=0 || c<=0)
		{
			cout<<"w("<<a<<", "<<b<<", "<<c<<")"<<" = "<<w[0][0][0]<<endl;
			continue;
		}
		cout<<"w("<<a<<", "<<b<<", "<<c<<")"<<" = "<<w[a][b][c]<<endl;
	}
}


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator