hdu 1165 坑爹找规律题

http://acm.hdu.edu.cn/showproblem.php?pid=1165

不看题解，使劲找规律，应该是可以找到的，就是费时间！

Problem Description

As is known, Ackermann function plays an important role in the sphere of theoretical computer science. However, in the other hand, the dramatic fast increasing pace of the function caused the value of Ackermann function hard to calcuate.

Ackermann function can be defined recursively as follows:

Now Eddy Gives you two numbers: m and n, your task is to compute the value of A(m,n) .This is so easy problem,If you slove this problem,you will receive a prize(Eddy will invite you to hdu restaurant to have supper).

Input

Each line of the input will have two integers, namely m, n, where 0 < m < =3.
Note that when m<3, n can be any integer less than 1000000, while m=3, the value of n is restricted within 24.
Input is terminated by end of file.

Output

For each value of m,n, print out the value of A(m,n).

Sample Input

1 3

2 4

Sample Output

Author

eddy

#include <stdio.h>
#include <string.h>
long fun(long m,long n)
{if(n==0)return fun(m-1,1);else if(m==0)return n+1;else if(m==1)return n+2;else if(m==2)return 2*n+3;else if(m==3)return fun(m,n-1)*2+3;
}
int main()
{long n,m,i,j;while(scanf("%ld%ld",&n,&m)!=EOF){//if(n==3)m==24;//else m=n;printf("%ld\n",fun(n,m));}return 0;
}

转载于:https://www.cnblogs.com/ccccnzb/p/3419272.html

hdu 1165 坑爹找规律题相关推荐

笔试逻辑智力题找规律题总结1
1. 3,3/2,1,3/4,(),1/2 解析:分子为3,分母为项数 3/1,3/2,3/3,3/4,3/5,3/6 答案:3/5 2. 3/2,5/8,7/24, ...
笔试逻辑智力题找规律题总结2
1. 在这一系列表盘中,应该出现的是下一个表盘的哪个? 解析:黑针每次顺时针走2格,白针每次逆时针走2格答案:第3个 2. 32, 27, 16,9,8,(),4,1 解析: ...
hdu 4148 Length of S(n) （坑爹的规律题）
题意不明确就是让你根据前面的几个式子来找规律,找了我足足两个小时啊!!有点坑!! S(1)=1, S(2)=11,由S(1)从左往右1个1,所以为11: S(3)=21,由S(2)从左往右2个1所以 ...
Codeforces 959 E. Mahmoud and Ehab and the xor-MST 思路：找规律题，时间复杂度O(log(n))
题目: 解题思路这题就是0,1,2-n-1总共n个数字形成的最小生成树. 我们可以发现,一个数字k与比它小的数字形成的异或值,一定可以取到k与所有正整数形成的异或值的最小值. 要计算n个数字的情况我 ...
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 F- 1 + 2 = 3? (好难的找规律题)
斐波那契真的牛掰题目链接题目描述: 小Y在研究数字的时候,发现了一个神奇的等式方程 ,他屈指算了一下有很多正整数x满足这个等式,比如1和2,现在问题来了,他想知道从小到大第N个满足这个等式的正整数 ...
【CodeForces - 1027B 】Numbers on the Chessboard （没有营养的找规律题，无聊题）
题干: You are given a chessboard of size n×nn×n. It is filled with numbers from 11 to n2n2 in the foll ...
【笔试/面试】—— 数学找规律题
所谓找规律其实是寻找一个函数 f(x)f(x),一个映射. 数字敏感度 (1)数列是否可以转化为:某数的平方 + 另外一项的形式 5=22+110=32+127=52+2 5=2^2+1\\10=3^ ...
hdu 4279 Number (找规律)
http://acm.hdu.edu.cn/showproblem.php?pid=4279 题意: 给出a,b两个数,1<=a<=b 如果a,b不互质,且a%b != 0则说明a是b的特 ...
找规律题（面试+练脑子）
图形为主--图像相似(都含有方框.圆形一类的)--找相同部分之间联系(前一个图形中含有后一个图形的什么东西之类的)---找转弯关系 eg.1 从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定 ...

hdu 1165 坑爹找规律题

hdu 1165 坑爹找规律题相关推荐

最新文章

热门文章