站外入门标的枚举算法求助
  • 板块灌水区
  • 楼主__Cow__
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/3/10 20:22
  • 上次更新2023/10/28 06:54:04
查看原帖
站外入门标的枚举算法求助
589272
__Cow__楼主2022/3/10 20:22

我家住在一条短胡同里,这条胡同的门牌号从 1 开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于 n,求我家的门牌号及总共有多少家。数据保证有唯一解。


输入描述

一个正整数 n。n<100000。


输出描述

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

样例(过)

in:100
out:12 16

然后有几个点TLE了,要不是那OJ不能查看信息我往这里来问?

code

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

额。。。由于太懒,所以站外OJ都是拿cout弄的

2022/3/10 20:22
加载中...