递归、递推

最新推荐文章于 2024-06-09 20:18:37 发布

Zcy_2010

最新推荐文章于 2024-06-09 20:18:37 发布

阅读量37

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/Zcy_2010/article/details/132526391

版权

第一题、

我家的门牌号

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a=1;
	while(true)
	{
		int sum=0;
		for(int i=1;i<=a;i++)
		{
			sum=sum+i;
		}
		for(int j=1;j<=a;j++)
		{
			if(n==sum-j*2)
			{
				cout<<j<<" "<<a<<endl;
				return 0;
			}
		}
		a++;
	}
	return 0;
}

第二题、

吃糖果

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[1000]={0};
	a[1]=1;
	a[2]=2;
	for(int i=3;i<=n;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	cout<<a[n]<<endl;
	return 0;
}