FZU1404 Andy的作业

原题链接：http://acm.fzu.edu.cn/problem.php?pid=1404

                                            Problem 1404 Andy的作业

Accept: 543    Submit: 3152
Time Limit: 1000 mSec    Memory Limit : 32768 KB

 Problem Description

Andy每天都有很多作业要做，他的老师总是在说“这些作业你明天必须交上来……”。现在他找你帮忙做其中的一项作业，给出N个整数A1, A2, ..., AN，有 M 个询问 q (L, R)，对于每个询问，你要输出一个整数，第L个数到第R个数的乘积，这个乘积不会超过1000位。

 Input

输入包含多组测试数据。每组数据第一行为两个整数N，M (N <= 800, M <= 1000) 接下来N行，给出这N个整数。然后M行，每行两个整数L R表示一个询问。

 Output

对于每个询问，输出相应的结果。当所有询问结束之后输出“Homework Finished”。

 Sample Input

10 597964958345 93 88 1010 101 71 111 1

 Sample Output

432077760964612360Homework Finished1Homework Finished

 Source

Andy Zhau's Contest No.1

一道大数乘法题，注意特判就行。。

#include <cstdio>
#include <cstring>

int a[805];
long long num[1006];
void func(int x, int y)
{
	int i, j, len;
	memset(num, 0, sizeof(num));
	num[0] = 1;
	for (i = x; i <= y; i++)
	{
		if (a[i] == 0)
		{
			printf("0\n");//0的特判
			return ;
		}
	}
	len = 1;
	long long jin = 0;
	for (i = x; i <= y; i++)
	{
		jin = 0;
		for (j = 0; j < len; j++)
		{
			num[j] = num[j] * a[i] + jin;
			jin = num[j] / 10;
			num[j] %= 10;
		}
		while (jin)
		{
			num[len++] = jin % 10;
			jin /= 10;
		}
	}
	for (i = len - 1; i >= 0; i--)
		printf("%lld", num[i]);
	printf("\n");
}

int main()
{
	int i, j, n, m, x, y;
	while (~scanf("%d%d", &n, &m))
	{
		for (i = 1; i <= n; i++)
			scanf("%d", &a[i]);
		while (m--)
		{
			scanf("%d%d", &x, &y);
			func(x, y);
		}
		printf("Homework Finished\n");
	}
	return 0;
}