奇葩的数据处理

原创 2016年08月30日 21:14:37

今天在刷牛客网的PTA试题,发现很奇葩的数据处理(对我这种渣渣来说 是异常的兴奋)

题目描述

nowcoder利用业余时间养了一窝蜜蜂,因为空间比较小,蜂房只有两排,如下图所示:



如你所见,蜜蜂的蜂房是正六边形,假设蜜蜂只会从左往右爬,即从1号蜂房能爬到2号和3号;从6号蜂房能爬到7号和8号……

现给出两个蜂房的编号a和b,要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。

输入描述:

1. 输入的第一行是一个整数n
2. 接下来n行数据,每行一组测试用例
3. 每组测试用例包含两个正整数a和b,(0 < a < b < 2^31)


输出描述:

每组用例的结果单独输出一行。输出数据结果范围是 [0, 2^63)。

输入例子:

3
1 2
3 6
99 100

输出例子:

1
3
1

这题用的是递推,斐波那契数列,开始看题目的时候吓了一跳,斐波那契数列算到2^31简直是吓人,还打算用高精度加法做题,结果看看输出数据的范围,才发现仍然是long long 范围内的数据,这里瞬间就把数据弱化了。出题的人真的是很会玩套路啊,差点就被套路了 -_-

这题的代码也很简单。

#include <stdio.h>
#include <math.h>

const int ma=91; //ma的范围你可以输出数据看看,在91的时候就会超过long long 的范围,所以最大设为91
long long unsigned int num[ma];
void init(){
	num[1]=1;num[2]=2;
	for(int i=3;i<=ma;i++)
	num[i]=num[i-1]+num[i-2];
//	for(int i=1;i<=ma;i++) //测试long long的范围
//	printf("//%d %lld\n",i,num[i]);
}

int main(){
	init(); 
	int n;
	scanf("%d",&n);
	while(n--){
		int a,b;
		scanf("%d%d",&a,&b);
		printf("%lld\n",num[b-a]);
	}
	return 0;
}





版权声明:知识是用来分享的,欢迎转载 https://blog.csdn.net/exchan/article/details/52373045

java--面试奇葩问题集锦

1 判断是否为一个奇数 常规写法:/** * 判读是否为一个奇数 */ public static boolean isOdd01(Integer number) { ...
  • BtWangZhi
  • BtWangZhi
  • 2017-07-02 11:26:15
  • 425

五大奇葩程序猿注释

1. 高傲的程序员 [java] view plaincopy public class Program   {       s...
  • Jye13
  • Jye13
  • 2012-11-27 16:13:53
  • 1746

那些奇葩的代码注释

发现一些有趣奇葩的注释 // _ooOoo_ // o8888888o // ...
  • xufeng0991
  • xufeng0991
  • 2015-01-04 15:36:57
  • 5335

扒一扒那些奇葩的甲方吧

第一场: 我:亲 我们只提供算法方面的服务,这个问题是跟算法无关的问题,你得靠自己解决了 甲方:你得给我解决这个问题 我: 为什么 甲方: 因为你年轻 我:。。。。 (内心独白 我靠 我年轻就该给你擦...
  • keyanxiaocaicai
  • keyanxiaocaicai
  • 2016-06-13 19:37:14
  • 631

js 各种奇葩写法2

首先介绍js两个逆天原生方法 apply call 先看一段代码 function a1(a,b,c)         {             alert(a + b + c);    ...
  • zb219
  • zb219
  • 2012-07-11 16:35:08
  • 981

Python 奇葩语法

m = 1 vs m =1, l.append(None)
  • lanchunhui
  • lanchunhui
  • 2016-09-14 10:56:27
  • 469

奇葩的需求

生成測試數據: CREATE TABLE [dbo].[aa]( [a] [nchar](10) NULL, [b] [nvarchar](50) NULL, [c] [nvarchar](50...
  • Benjayming
  • Benjayming
  • 2013-12-09 23:18:18
  • 835

史上最奇葩的5个编程语言,其指令更算计了奶牛、空格等

原文:Most Difficult (and Strangest) Programming Languages  作者:Deepak Karanth  译者:王鹏,OneAPM工程师 ...
  • business122
  • business122
  • 2016-06-08 17:30:20
  • 1028

高德地图的奇葩

单次定位,无法销毁,总是周期定位;周期定位设置的时间间隔总是无法生效;只因本人未扣demo直接从网上copy的就这么悲剧··· 然后今天拔了一下官方demo,瞬间就解决掉了,尴尬的是我瞅来瞅去,都一...
  • BINGDUCAIJUN
  • BINGDUCAIJUN
  • 2017-11-03 10:55:26
  • 168

13种奇葩编程语言

  • 2013年05月31日 16:05
  • 20KB
  • 下载
收藏助手
不良信息举报
您举报文章:奇葩的数据处理
举报原因:
原因补充:

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