UVA 10790

Thinking : It's a quite easy problem if you can find the relationship between P(a,b) and P(a-1,b) or P(a,b-1). 
Based on our math knowledge  and observation from the picture, we can know that P(a,b) = P(a-1,b) + (a-1)*(b*(b-1)/2).








AC code:

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#define MIN(a,b) ((a)<(b)?(a):(b))
#define epsilon 1.0e-6
#define lli long long int
using namespace std;
//lli P[20005][20005];
lli parent(lli a,lli b)
{
	if (a == 1 || b == 1)
		return 0;
	return parent(a - 1, b) + (a - 1)*(b*(b - 1)) / 2;
}

int main()
{
	lli a, b;
	int T = 0;

	while (1)
	{
		T++;
		scanf("%lld%lld", &a, &b);
		if (a == 0 && b == 0)
			break;
		lli ans = parent(a, b);
		printf("Case %d: %lld\n", T, ans);
	}

	return 0;

}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wfz0755/article/details/51555773
文章标签: uva
个人分类: acm
想对作者说点什么? 我来说一句

uva最全ac代码

2013年07月04日 4.18MB 下载

100 - The 3n + 1 problem.c

2014年01月26日 936B 下载

UVA10474 Where is the Marble?

2016年04月29日 146KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭