c++题目_4和5

c++题目_4和5

题目描述

FinnFinn 非常喜欢 44 和 55，他认为所有的数都可以用 44 和 55 进行相加得出。

例：

14=5+5+414=5+5+4

20=4+4+4+4+420=4+4+4+4+4 或 20=5+5+5+520=5+5+5+5

40=4+4+4+4+4+4+4+4+4+440=4+4+4+4+4+4+4+4+4+4 或 40=4+4+4+4+4+5+5+5+540=4+4+4+4+4+5+5+5+5 或 40=5+5+5+5+5+5+5+540=5+5+5+5+5+5+5+5

当然，44 和 55 的顺序并不重要，重要的是他们的个数。

给你一个正整数 𝑛n，问有多少种方法可以用 44 和 55 拼凑成 𝑛n。

输入格式

一行，一个整数 𝑛n，表示要被拼凑的数。

输出格式

一行，表示方法的数量。如果这个数不能被拼凑，请输出 00。

输入输出样例

输入 #1复制

14

输出 #1复制

1

输入 #2复制

40

输出 #2复制

3

输入 #3复制

6

输出 #3复制

0

说明/提示

对于 20%20% 的数据：1≤𝑛≤101≤n≤10

对于另外 15%15% 的数据：1≤𝑛≤1051≤n≤105 并且保证 𝑛≡0n≡0 (mod4)(mod4)

对于另外 15%15% 的数据：1≤𝑛≤1051≤n≤105 并且保证 𝑛≡0n≡0 (mod5)(mod5)

对于 100%100% 的数据：1≤𝑛≤1061≤n≤106

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,ans=0;
	cin>>n;//给的数字
	for(int i=0;i<=n/4;i++)//枚举4的个数
	{
		if((n-i*4)%5==0)//如果剩下部分5能处进
		{
			ans++;//答案++
		}
	}
	cout<<ans;//输出答案
	return 0; //return 0是个好习惯 
}