hdoj1005 疯了

……提交30次……

手残把之前写的页面关了……万分悲痛的心路历程就略了吧……

题目大意:

1.多组测试数据,依次输入A,B,n(1 <= A, B <= 1000, 1 <= n <= 100,000,000),输入0 0 0 终止;

2.f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7;

3.输出 f(n)。

解题思路:

1.n的数值很大,这类数值很大的问题一般都有规律,找出循环节(周期)是关键;

2.找规律,这道题是从 f(1) = 1 和 f(2) = 1 开始,然后依次模7,可知 f(n) 只有7种情况,所以两数相邻只有7*7=49种;

3.所以从 f(1) 到 f(49) 必会出现相邻两个 f(m-1) = 1 , f(m) = 1,所以 f(n) 为周期函数,49为其一个周期;(按照其之前的描述,应该是周期不超过49,至于为什么周期是49,我也不清楚)

//该思路对应下面others1

总结:

看到这种一亿的数据就不要用暴力这种复杂度感人的算法了

……取模……一定想想可能会有循环节的可能性!

代码:

others1//n%49

others2

mine1

mine2

mine3

others2是已知循环节小于49,求循环周期再去余

与上面代码稍有不同的是,我的代码循环至找到循环节就停止(我以为会比较节约时间,结果各种问题)

开始暴力所以一直tle……接着看题解改思路re……

这里的re有必要说一下,它并不是因为tle(cin&scanf、ifelse嵌套)造成,时间并没有卡到如此感人的程度……也不是因为循环到n,因为不可能出现数组越界的状况

最大的可能是照另一个博主写到的那样:当写n=n%m成这种语句就是re的,改成 m=n%(i-2);就对了

……至于为什么我也不知道……

把变量一改之后再提交就是wa……找ac过的程序对拍还是找不到错误……我就奇了怪了……

恩,就酱吧……我的三个程序不是re就是wa就是tle……不管了(╯‵□′)╯︵┻━┻



小节:

1.数据类型范围

2.TLE & RE(runtime error)

3.RE可能情况

————————————————————————

1.数据类型范围

unsigned   int   0~4294967295   
int   2147483648~2147483647 
unsigned long 0~4294967295
long   2147483648~2147483647
long long的最大值:9223372036854775807
long long的最小值:-9223372036854775808
unsigned long long的最大值:18446744073709551615

__int64的最大值:9223372036854775807
__int64的最小值:-9223372036854775808
unsigned __int64的最大值:18446744073709551615

//从kuangbin大神blog搜到的……

2.TLE & RE(runtime error)

一直以为这货是一个意思的孩纸伤不起……

http://poj.org/page?id=1000

runtime是运行时刻,简单说呢,就是一个程序正在运行的时期。如果程序在运行过程中出现错误异常终止,计算机会返回一个含有错误信息的"Runtime Error"。平时很容易见到。
至于TLE,就是字面意思超时了

3.RE可能情况

runtime  error (运行时错误)就是程序运行到一半,程序就崩溃了。

比如说:

①除以零

②数组越界:int a[3]; a[10000000]=10;

③指针越界:int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10;

④使用已经释放的空间:int * p; p=(int *)malloc(5 * sizeof(int));free(p); *p=10;

⑤数组开得太大,超出了栈的范围,造成栈溢出:int a[100000000];

如果你用的是 Windows XP 操作系统,那么Runtime Error 的界面一般如下:

时间: 2024-08-04 07:15:20

hdoj1005 疯了的相关文章

ViralNova采用故事化的标题来吸引人的注意,发到社交网上后经常让用户疯转。

站长之家(Chinaz.com)注:外国网站ViralNova创业者是如何做到光靠一人之力,让网站价值1亿美元的?在个人的创业过程中也遭遇挫折.创始人DeLong最终选择出售网站,并非是网站运营不善,那又是什么原因呢?下文着重介绍DeLong的创业历程. 数字媒体公司Zealot Networks 收购了ViralNova,总估值高达1亿美元.ViralNova是一个类似于 Buzzfeed类型的媒体,其创立者是 Scott DeLong.当然,DeLong创建ViralNova网站背后也有一个

怎么刷来疯直播间里的来疯星币

业务Q272763159 本店已经开业5年了需要买卖的朋友们,添加-楼主-联系-做生意长期合作才是王道.业务Q272763159看了看表,等了十几分钟,就看见一个男人从对面的楼里走了出来. 宁笑笑勾起一抹笑,然后飞快的穿越过了马路,跟在了那个男人的身后. 梁君睿的身材挺拔,看上去最少也有一米八五,走在路上,极为惹眼,再加上出众的外貌,更是如天然发光体般吸引人. 可这些宁笑笑都没有注意,再帅的男人,性格恶劣,她也看不上. “梁君睿!” 宁笑笑喊了声. 梁君睿只是下意识的转身,然后就是一个回旋踢踢上

90 个 node.js 扩展模块,我们疯了

http://www.oschina.net/news/21152/browserling-open-sources-90-node-modules 90 个 node.js 扩展模块,我们疯了

BuzzSumo:什么样的文章能获得疯转?(基于1亿篇文章大数据分析)

BuzzSumo:什么样的文章能获得疯转?(基于1亿篇文章大数据分析) 社交媒体追踪服务分析工具BuzzSumo,2014年5月前后对社交媒体上超过1亿篇文章进行了分析,试图找出一个答案: 什么样的内容才能让用户乐于分享,获得病毒式传播? 这个大问题又内含或细分为一些小问题: ◆那些获得疯转的文章,激起了用户哪种情绪? ◆清单?图表?哪类文章更有可能被用户分享? ◆读者更喜欢分享短文章还是长文章?社交媒体上的文章,最理想的长度是怎样的? ◆“信任”是不是驱动用户分享文章的一个主要因素? ◆文章有

世人笑我太疯癫,我笑他人看不穿

2015年6月11日 听完在雁栖湖的最后一场讲座,我突然就想到了这句诗: 别人笑我太疯癫,我笑他人看不穿. 最近开始回忆,突然间的回忆,初中到高中,然后四年的大学生活,再以后就是来到中科院, 两手空空如也,唯有落得一介书生之称.书生,书生,书生,前面还有个形容词 "一介".兄弟们 说我太伤感,我却陷入了沉思. 那天,13年6月份的那一天,辞掉了通过轮轮面试才得到的工作,朋友们不知道,也没有告诉 爸妈,怕他们担心,现在想想,当时胆子也够大的.哈哈.晚上,在准备回校的计划,无意刷着空 间,

七个对不起,换来,女孩跳楼 男孩疯了

男孩和女孩从小就认识,男孩经常约女孩一起去村外的池塘边捉小虾,每次男孩总是满载而归,女孩却是两手空空,女孩总是失落的含着眼泪,独自一个人回到家,然后闷闷不乐.晚饭前,男孩敲响女孩家的门,女孩一见是男孩,扭头就走,男孩追上前,对女孩说:"对不起,我把你的虾都捉走了,给,我把它们养在小鱼缸里,送给你."女孩眉头一放,慧心的笑了,就这样反复着他们纯纯的童年,转眼,他们各自成长着. --纯纯的"对不起". 男孩总是喜欢戏弄女孩,经常会把女孩逗到哭,然后又去哄女孩到她笑为止,

来疯直播间星币怎样刷

业务Q272763159 本店已经开业5年了需要买卖的朋友们,添加-楼主-联系-做生意长期合作才是王道.业务Q272763159看了看表,等了十几分钟,就看见一个男人从对面的楼里走了出来. 宁笑笑勾起一抹笑,然后飞快的穿越过了马路,跟在了那个男人的身后. 梁君睿的身材挺拔,看上去最少也有一米八五,走在路上,极为惹眼,再加上出众的外貌,更是如天然发光体般吸引人. 可这些宁笑笑都没有注意,再帅的男人,性格恶劣,她也看不上. “梁君睿!” 宁笑笑喊了声. 梁君睿只是下意识的转身,然后就是一个回旋踢踢上

来疯网直播怎样刷来疯星币

如何刷来疯直播间来疯星币业务Q272763159 本店已经开业5年了需要买卖的朋友们,添加-楼主-联系-做生意长期合作才是王道.业务Q272763159看了看表,等了十几分钟,就看见一个男人从对面的楼里走了出来. 宁笑笑勾起一抹笑,然后飞快的穿越过了马路,跟在了那个男人的身后. 梁君睿的身材挺拔,看上去最少也有一米八五,走在路上,极为惹眼,再加上出众的外貌,更是如天然发光体般吸引人. 可这些宁笑笑都没有注意,再帅的男人,性格恶劣,她也看不上. “梁君睿!” 宁笑笑喊了声. 梁君睿只是下意识的转身

来疯怎么刷直播间星币

业务Q272763159 本店已经开业5年了需要买卖的朋友们,添加-楼主-联系-做生意长期合作才是王道.业务Q272763159看了看表,等了十几分钟,就看见一个男人从对面的楼里走了出来. 宁笑笑勾起一抹笑,然后飞快的穿越过了马路,跟在了那个男人的身后. 梁君睿的身材挺拔,看上去最少也有一米八五,走在路上,极为惹眼,再加上出众的外貌,更是如天然发光体般吸引人. 可这些宁笑笑都没有注意,再帅的男人,性格恶劣,她也看不上. “梁君睿!” 宁笑笑喊了声. 梁君睿只是下意识的转身,然后就是一个回旋踢踢上