奇葩的数据处理

原创 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;
}





版权声明:知识是用来分享的,欢迎转载

ArcGis矢量数据处理说明

  • 2017年12月06日 14:57
  • 1.4MB
  • 下载

Spark 大数据处理技术

  • 2017年11月04日 23:05
  • 49.27MB
  • 下载

【Scikit-Learn 中文文档】模型选择:选择估计量及其参数 - 关于科学数据处理的统计学习教程 - scikit-learn 教程 | ApacheCN

中文文档: http://sklearn.apachecn.org/cn/stable/tutorial/statistical_inference/model_selection.html 英...

【Scikit-Learn 中文文档】机器学习: scikit-learn 中的设置以及预估对象 - 关于科学数据处理的统计学习教程 - scikit-learn 教程 | ApacheCN

中文文档: http://sklearn.apachecn.org/cn/stable/tutorial/statistical_inference/settings.html 英文文档: ht...

SuperMap GIS数据处理与制图

  • 2017年11月29日 13:36
  • 4.87MB
  • 下载

【Scikit-Learn 中文文档】把它们放在一起 - 关于科学数据处理的统计学习教程 - scikit-learn 教程 | ApacheCN

中文文档: http://sklearn.apachecn.org/cn/stable/tutorial/statistical_inference/putting_together.html 英文...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:奇葩的数据处理
举报原因:
原因补充:

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