hdu1021的思路总结

hdu1021这个题&＃xff0c;首先看n<1000000,这么大&＃xff0c;首先如果按照题目的意思来说的肯定会溢出&＃xff0c;否则出这道题就没什么意思了&＃xff0c;就是以为内会溢出才让读者想别的办法来解决问题的&＃xff0c;这个是必然了的&＃xff0c;也是必须的&＃xff0c;因此作为读者应该从从两个方面去着手

1&＃xff0c;就是通过寻找规律根据题目的需要&＃xff0c;而针对本题来说 &＃xff0c;因为就是寻找余数吗&＃xff0c;这么很简单&＃xff0c;当然了规律也很简单&＃xff0c;找一下前几个数的余数就知道&＃xff0c;这个余数是什么规律&＃xff0c;循环多少次会没有余数&＃xff0c;便可以根据这个思路来做此题

2这个思路还是从小数入手此题就是因为数字较大&＃xff0c;已造成数据溢出&＃xff0c;那么我们就可以利用取余的方法&＃xff0c;来进行计算&＃xff0c;这样就可以吧数字变小了&＃xff0c;还是很方便了当然了对于两个数相加但是宪哥好长时间也没想到什么比较好的办法&＃xff0c;其实很简单&＃xff0c;就是利用数组&＃xff0c;可以让a[n] &＃61;a[n-1]&＃43;a[n-2]的方法;

以后只要数大&＃xff0c;就可以利用这两种方法&＃xff0c;来进行分析&＃xff0c;还是很棒的