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

不知道哪里有bug

Posted by BlueBlood at 2005-12-06 13:06:25 on Problem 2389
/*
Name: 2726 Holiday Hotel
Copyright: 
Author: Blueblood
Date: 
Description: 
*/

#include <iostream>
#include <string>

using namespace std;


int main()
{
	int a[41],b[41], c[82];
	int i,j;
	string s;

	cin >> s;

	for (i = 0; i < s.length(); i++)
		a[i] = s[s.length() -1 - i] - '0';

	for (; i < 41; i++)
		a[i] = 0;

	cin >> s;

	for (i = 0; i < s.length(); i++)
		b[i] = s[s.length() - 1 - i] - '0';

	for (; i < 41; i++)
		b[i] = 0;

	for (i = 0; i < 82; i++)
		c[i] = 0;


	for (i = 0; i < 41; i++)
	{
		int carry = 0;
		int tmp[82];

		for (j = 0; j < 41; j++)
		{
			tmp[j] = a[i] * b[j] + carry;
			
			if ( tmp[j] >= 10)
			{
				carry = tmp[j] /10;
				tmp[j] = tmp[j] % 10;
			}
			else
			{
				carry = 0;
			}
		}
		
		tmp[41] = carry;
		for (j = 42; j < 82; j++)
			tmp[j] = 0;
		carry = 0;

		for (j = 0; j < 82; j++)
		{
			c[j+i] += tmp[j] + carry;

			if (c[i+j] >= 10)
			{
				carry = 1;
				c[i+j] -= 10;
			}
			else
			{
				carry = 0;
			}
		}

		
	}


	i = 81; 
	while (i >= 0 && c[i] == 0)
		i--;

	if ( i < 0)
		cout << 0 ;
	else
		for (; i >= 0; i--)
			cout << c[i];
	cout << endl;
	
	
    system("pause");
    return 0;
}        

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