3级考题（4）（c++）

#208. 我家的门牌号 

题目描述

我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。

若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。

数据保证有唯一解。

输入格式

一个正整数n。n < 100000。

输出格式

一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。

样例

样例输入

复制100

样例输出

复制10 15

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

#6148. 吃糖果 

题目描述

名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力，0<N<20)。

妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。

例如：如果N=1，则名名第1天就吃掉它，共有1种方案；

如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；

如果N=3，则名名第1天可以吃1块，剩2块，也可以第1天吃2块剩1块，所以名名共有2+1=3种方案；

如果N=4，则名名可以第1天吃1块，剩3块，也可以第1天吃2块，剩2块，共有3+2=5种方案。

现在给定N，请你写程序求出名名吃巧克力的方案数目。

输入格式

输入只有1行，即整数N。

输出格式

输出只有1行，即名名吃巧克力的方案数。

样例

样例输入

复制4

样例输出

复制5

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

#6197. 菲波那契数列(2) 

题目描述

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。

给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。

输入格式

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1≤a≤1000000)。

输出格式

n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数对1000取模得到的结果。

样例

样例输入

复制4
5
2
19
1

样例输出

复制5
1
181
1

#include <iostream>
using namespace std;
int main()
{
	int n,a[1010],b[1010];
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	b[1] = 1;
	b[2] = 1;
	for(int i = 3;i<=100;i++)
	{
		b[i] = (b[i-1]+b[i-2])%1000;
	}
	for(int i = 0;i<n;i++)
	{
		cout<<b[a[i]]<<endl;
	}
	return 0;
}

#1081. 余数相同问题 

题目描述

已知三个正整数a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。

请问满足上述条件的x的最小值是多少？数据保证x有解。

输入格式

一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。

输出格式

一个整数，即满足条件的x的最小值。

样例

输入样例

复制300 262 205

输出样例

复制19

#include <iostream>
using namespace std;
int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	for(int x = min(min(a,b),c);x>1;x--)
	{
		if(a%x==b%x&&b%x==c%x)
		{
			cout<<x;
			return 0;
		}
	}
	return 0;
}

#4175. 数对 

题目描述

给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。

输入格式

一行，给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。

输出格式

一个整数，即有多少个数对满足其中一个数是另一个数的两倍。

样例

样例输入

复制1 4 3 2 9 7 18 22 0

样例输出

复制3

#include <iostream>
using namespace std;
int main()
{
	int n = 0;
	int a[20];
	while(true)
	{
		int t;
		cin>>t;
		if(t==0) break;
		a[n] = t;
		n++;
	}
	int cnt = 0;
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			if(j!=i)
			{
				if(i*2==j)
				{
					cnt++;
				}
			}
		}
	}
	cout<<cnt;
	return 0;
}