Gym - 215177C 玩游戏

Posted 2021-06-19 Jozky86

题意：

ljcc和他的学妹在玩游戏，这个游戏共有 n 轮，在第 i 轮获胜会获得 i 分，没有平局。

现在给出ljcc和学妹的得分，求是否有一种方案符合当前得分。

题解：

第i轮得到i分，一共n轮，总分数就是sum=n * (n+1)/2,先验证是否存在n使得sum=a+b，然后用a依次从n开始减，减不了就n–，继续操作，直到a为0

代码：

#include<bits/stdc++.h>
#define debug(a,b) printf("%s = %d\\n",a,b);
typedef long long ll;
using namespace std;

inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);
   return s*w;
}
const int maxn=1e6;
int main()
{
	ll a,b;
	cin>>a>>b;
	ll i;
	for(i=1;i<=maxn;i++){
		ll sum=i*(i+1)/2;
		if(sum==(a+b))
		{
			break;
		}
	}
	if(i==maxn+1)puts("No");
	else 
	{
		cout<<i<<" ";
		for(int j=i;j>=1;j--){
			if(a==0)break;
			if(a>=j){
				if(a==j)
				{
					cout<<j;
					break;
				}
				
				else 
				cout<<j<<" ";
				a-=j;
			}
		}
	}
	return 0;
}