我家的门牌号

题目描述

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

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

数据保证有唯一解。

输入格式

一个正整数n。n < 100000。

输出格式

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

样例

样例输入

复制

100

样例输出

复制

10 15

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int i = 1;
	while(1)
	{
		int sum = 0;
		for(int j = 1;j<=i;j++)
		{
			sum = sum + j;
		}
		for(int j = 1;j<=i;j++)
		{
			if(sum-j*2 == n)
			{
				cout<<j<<" "<<i<<endl;
				return 0;
			}
		}
		i++;
	}
	return 0;
}

 最接近的分数

题目描述

分母不超过 N 且 小于 A/B 的最大最简分数是多少？

输入格式

三个正整数N，A，B，相邻两个数之间用单个空格隔开。1 <= A < B < N <= 1000。

输出格式

两个正整数，分别是所求分数的分子和分母，中间用单个空格隔开。

样例

样例输入

复制

100 7 13

样例输出

复制

50 93

#include<iostream>
#include<iomanip>
using namespace std;
double m;
double max_value = -1;
int max_fm = -1;
int max_fz = -1;
bool ifzuijian(int a,int b);
int main()
{
	int n,a,b;
	cin>>n>>a>>b;
	m = 1.0*a/b;
	for(int fm = 1;fm<=n;fm++)
	{
		for(int fz = 1;fz<fm;fz++)
		{
			double v = 1.0*fz/fm;
			if(ifzuijian(fz,fm)==true && v<m)
			{
				if(v>max_value)
				{
					max_value = v;
					max_fz = fz;
					max_fm = fm;
				}
			}
		}
	}
	cout<<max_fz<<" "<<max_fm<<endl;
	
	return 0;
}
bool ifzuijian(int a,int b)
{
	for(int i = 2;i<=min(a,b);i++)
	{
		if(a%i==0 && b%i==0) return false;
	}
	return true;
}

菲波那契数列(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>
#include<iomanip>
using namespace std;
int a[1000000];
int main()
{
	a[1] = 1;
	a[2] = 1;
	for(int i = 3;i<=1000000;i++)
	{
		a[i] = (a[i-1] + a[i-2])%1000;
	}
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		int b;
		cin>>b;
		cout<<a[b]<<endl;
	}
	return 0;
}