hdu 1165 Eddy's research II(数学:等差 等比公式)
来源:互联网 发布:js html font size 编辑:程序博客网 时间:2024/04/28 17:34
给出一个递归形式,推出通项公式即可
很容易推得A(1,x) = x+2
则A(2, x) = A(1, A(2, x-1)) = A(2, 0) + 2*x = A(1,1) + 2*x = 2*x+3
A(3, x) = A(2, A(3, x-1)) = 2*A(3, x-1) + 3;
令f(x) = A(3, x), 则可得f(x) = 2*f(x-1) + 3
令g(x) = f(x) + 3 得g(x) = 2*g(x)
所以g(x) = f(x) + 3 = 8*pow(2,x)
A(3, x) = f(x) = 8*pow(2, x) - 3;
那么会不会爆掉int呢,m==3时,n最大为24,代入得134217725,不会爆掉
15ms代码如下:
#include <math.h>#include <stdio.h>int f(int m, int n) { if(!m) return n+1; if(m == 1) return n+2; if(m == 2) return 2*n+3; if(m == 3) return 8*((int)pow(2,n))-3;//这里用递归形式可以把速度提升为0ms}int main(void) { int m, n; while(scanf("%d%d", &m, &n) != EOF) { printf("%d\n", f(m, n)); }}
0 0
- hdu 1165 Eddy's research II(数学:等差 等比公式)
- HDU 1165 Eddy's research II (数学推导)
- HDOJ 1165 Eddy's research II(数学)
- hdu 1165 Eddy's research II
- hdu 1165 Eddy's research II
- hdu 1165 Eddy's research II
- HDU 1165 Eddy's research II
- HDU 1165 Eddy's research II
- hdu 1165 Eddy's research II
- hdu-1165-Eddy's research II
- HDU-1165-Eddy's research II
- 【HDU 1165】【水题】Eddy's research II
- HDU 1165 Eddy's research II
- 1165 Eddy's research II
- HDU 1164 Eddy's research I (数学)
- hdu 1165 Eddy's research II (DP)
- hdu 1165 Eddy's research II(数学题,递推)
- hdu 1165 Eddy's research II(递推+打表)
- Domino Java代理实现Ftp上传、下载
- Ext4+Java构建Web应用程序后台经典界面
- 计数排序(Counting Sort)、桶排序(Bucket Sort)和基数排序(Radix Sort)
- loadrunner使用记录(一)
- JAVA的设计原则
- hdu 1165 Eddy's research II(数学:等差 等比公式)
- 多线程---死锁示例
- 你能熟练使用Dictionary字典和List列表吗?
- 利用抽象类实现模板设计模式
- 关于IT行业人员吃的都是青春饭?
- odat oracle database pentest t00ls
- 苹果所有常用证书,appID,Provisioning Profiles配置说明及制作图文教程
- python 老式类old style class和新式类new style class,类的单例模式
- heatmap.js 一个用canvas画热力图的利器