UVa 11028 Sum of Product (A007773,你懂的)

原创 2013年12月04日 19:19:43

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1969


算了前几个发现是A007773

还给出了个公式:当n>=7, a(n) = (n^3-16n+27)/6 (n是奇数); (n^3-16n+30)/6 (n是偶数).(这谁看的出来!)


完整代码:

/*0.012s*/

#include<cstdio>
const int a[] = {0, 1, 1, 1, 3, 8, 21, 43, 69, 102, 145, 197, 261, 336, 425, 527, 645, 778, 929, 1097, 1285};

int main()
{
	int n, cas = 0;
	while (scanf("%d", &n), n)
		printf("Case #%d: %d\n", ++cas, a[n]);
	return 0;
}

相关文章推荐

【Smart OJ P2485】Sum of product 简单数学

描述 Descript.对于A1,A2,…..,AN,求 的值。输入 Input第1 行,1 个整数N。 第2 行,N 个整数A1,A2,…..,AN。输出 Output1 个整数,表示所求的...
  • LOI_DQS
  • LOI_DQS
  • 2015年10月28日 19:23
  • 515

UVA 993 Product of digits

#include int main() { int t,ans[128]; scanf("%d",&t); while(t--) { int n,num=0; scanf("%d",...

uva 993 Product of digits

Product of digits  For a given non-negative integer number N , find the minimal natural Q...

UVa 993 Product of digits(简单数论)

993 - Product of digits Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_on...

UVa 993: Product of digits

这道题很简单。先将N用2,3,5,7(即10以内的素数)分解因数(需要先特殊判断N不为1),然后将可以合并的因数合并(如2*2合并成4,)这样求得的结果位数会减少,大小肯定会小一些。具体实现见代码。 ...

uva 993 - Product of digits

点击打开链接uva 993 题目意思: 给定一个N,能否找到一个自然数Q,满足Q的每一位乘积总和等于N,找到最小的Q并输出,如果没有输出-1 解题思路: 1:贪心+暴力枚举所有...

371. Sum of Two Integers\318. Maximum Product of Word Lengths\208. Implement Trie\201.Bitwise AND

Sum of Two Integers DESCRIPTION IMPLEMENTATION Maximum Product of Word Lengths DESCRIPTION IMPLEMENT...

UVA 10891 Game of Sum 总和一定的博弈,区间dp

参考:刘汝佳大白书p67-p69 整数的总和是一定的,所以一个人得分越高,另一个人的得分越低。 不管任意时刻游戏的状态都是原始序列的一段连续子序列,(因而可用区间dp) //#pragma ...
  • guognib
  • guognib
  • 2013年10月27日 10:46
  • 910

UVA 10891-Game of Sum(基础DP)

题意

UVA 10891 Game of Sum(经典区间dp)

这道题的题意就是一段数字,两个人,每个人交替取数字,每次只能从左或者右取一个或者多个数字,保证自己拿到的数字之和最大,前提是两个人都足够聪明,那么,最后的差a-b等于多少。 思路就是: dp(i,i...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 11028 Sum of Product (A007773,你懂的)
举报原因:
原因补充:

(最多只允许输入30个字)