寒假算法题打卡：

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

给定数列 1, 1, 1, 3, 5, 9, 17, \cdots1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。

求第 2019032420190324 项的最后 44 位数字。

解题思路：参照斐波那契数的解法，多加一位即可。

#include<stdio.h>
#define N 20190324
int main()
{
	long long int p,q,r,m;
	long long int i;
	p=1;
	q=1;
	r=1;
	m=0;
	for(i=4;i<=N;i++)
	{
		m=(p+q+r)%10000;
		p=q;
		q=r;
		r=m;
		
	}
	printf("%lld",m);
	return 0;
}

需要记住的是如果要求最后四位数的话，每次项都需要取余10000，这样即可得到正确答案。

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

把 20192019 分解成 33 个各不相同的正整数之和，并且要求每个正整数都不包含数字 22 和 44，一共有多少种不同的分解方法？

注意交换 33 个整数的顺序被视为同一种方法，例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。

解题思路：需要设置一个函数来判断加数里是否有2和4的数字。在输出有多少组合的时候(由于第二个数是从i+1开始的，所以做的循环每个组合都会有3种不同的顺序)，所以输出的数字需要除以3。需要特别注意的是要判断加数必须大于0。

#include<stdio.h>
#define N 2019
int istrue(int x)
{
	if(x<=0)
	{
		return 0;//判断是否为正整数
	}
	int m;
	while(x>0)
	{
		m=x%10;
		if(m==2||m==4)
		{
			return 0;
		}
		x=x/10;
	}
	return 1;
}
int main()
{
	int i;
	int n;
	int j;
	int p;
	int count=0;
	for(i=1;i<2019;i++)
	{
		if(istrue(i))
		{
			for(j=i+1;j<2019;j++)
			{
				if(istrue(j))
				{
					p=2019-i-j;
					if(istrue(p)&&p!=i&&p!=j)
					{
						count++;
					}
				}
			}
		}
	}
	printf("%d",count/3);
	
	return 0;
}

做出来这个题目的时候还不相信组合会有这么多个。