Vijos P1494 杨辉三角形中的偶数个数
来源:互联网 发布:秋季淘宝网什么好卖 编辑:程序博客网 时间:2024/05/22 08:27
背景
curimit最近心情特别不好,尤其是看到偶数。
描述
某天,curimit在玩耍时,发现了一个纸头上画着一个杨辉三角形,心中感觉特不爽。
他认为偶数是导致他心中不爽的根本原因。并且有多少个偶数,他的不爽程度就为多少。
下面,请你算算curimit究竟有多不爽。
对杨辉三角形的说明:
1 1
1 2 1
1 3 3 1
1 4 6 4 1
。。。。。。。。。。。
形如上图的三角形称为杨辉三角形,而curimit看到的是这个三角形的前n行。
格式
输入格式
一行,一个n 。我们保证n小于50位。
输出格式
一行,curimit的不爽程度。
样例1
样例输入1[复制]
4
样例输出1[复制]
4
限制
1秒。。。。
提示
对样例的说明:
样例给出的三角形是:
1 1
1 2 1
1 3 3 1
1 4 6 4 1
这个4行的杨辉三角形中一共有4个偶数。
本题有很大难度,请认真思考。
对前5个点:每个点2分,n均小于100
对第6-10个点:每个点4分,n均小于10000
对第11-16个点:每个点5分,n均小于maxlongint
对第17-20个点:每个点10分,n均小于10^50
来源
curimit原创。
感觉 要被这个题搞疯了
首先打表看看,前行有多少偶数,那么可以看出一些规律,,,,,
——————其实我并没有看出来什么规律,搜的oeis
然而那个公式把我搞疯了,,,,,,原文这样写的a(0)=a(1)=0, a(2n) = 3a(n)+n(n-1)/2, a(2n+1) = 2a(n)+a(n+1)+n(n+1)/2.
然而序列是这样的:
然后你会发现,a(2) = 0;
所以其实那个序列是错开一位的
也就是a(1)=a(2)=0, a(2n) = 3a(n)+n(n-1)/2, a(2n+1) = 2a(n)+a(n+1)+n(n+1)/2
十分尴尬,,,,,,,,
so
代码是这样的(有人用Python写着好简单,我java好复杂,,,,,):
- Vijos P1494 杨辉三角形中的偶数个数
- vijos - P1494杨辉三角形中的偶数个数 (递归分治 + 记忆化搜索 + python)
- vijos - P1739计算系数 (多项式计算 + 杨辉三角形 + 快速幂)
- 杨辉三角形第n行的奇数个数
- 三角形个数
- 统计输入偶数个数
- 奇数偶数个数
- Java数组练习(七)求用户输入数组中的奇数个数和偶数个数
- 计算奇数偶数的个数
- 给出1组30个数字的前5个数:11235,找到规律输出这30个数及生成的30个数中的奇数.偶数的个数.
- Single Number奇数个数 偶数个数
- 三角形的个数
- 三角形个数的问题
- 删除list中的偶数
- if 求最小值、判断键盘录入的数是奇数还是偶数、输出2个数中的最大值
- HDU4082(相似三角形的个数)
- 红绿黄染色,红绿个数为偶数
- 偶数的个数(难度系数:半颗星)
- ListView之ImageLoader实现图片加载
- go 生成的exe不在bin文件夹里
- json-lib及其使用的jar包
- String,StringBuffer与StringBuilder的区别??
- UML—行为图(状态图、活动图)
- Vijos P1494 杨辉三角形中的偶数个数
- OpenCV access elements by iterator
- 杭电 2028 Lowest Common Multiple Plus
- UML—实现图(构件图、部署图)
- JSP起源、JSP的运行原理、JSP的执行过程
- python 批量写更新语句脚本
- 高光谱数据集 Multispectral Image Database
- 1459 迷宫游戏
- POJ 4047 Garden (线段树 - 区间增减、区间查询) -- 解题报告