C程序-2019年第十届蓝桥杯B组-试题 C: 数列求值

【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。

思路：题目本身并不难，只是数的范围很大，直接相加还会溢出，结果只要后四位，每次循环取余即可，反正加法高位也不会影响低位；直接for循环也出不来，可以考虑把循环次数减少为原来的三分之一

 

参考答案：4659；20190324能被3整除，所以c为答案；

 

#include 
#include 

const int N=100000;//只要结果后四位， 

int main( ) 
{
	long long n,i;
	long long a=1,b=1,c=1;//初始化 
	
	scanf("%lld",&n);
	long long x=(n+2)/3;//取整，循环次数 （n+2）类似四舍五入 
	long long y=n%3;//取余，用了判断是a,b,c的哪位 
	printf("%lld %lld\n",x,y);//打印取整取余 
	
	for(i=1;i