无限房间

  • 【正难则反】,将操作【等价】转化为一开始所有人都在0号房间
  • 【发现性质】,后缀和%i始终为0
  • 由于百度之星赛制的特殊性(提交后可以看到每个测试点的得分情况),或许可以借此验证自己的想法
点击查看代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long k;
	cin>>k;
	long long s=k,p=0;
	while(s!=0)
	{
		p++;
		if(s%(p+1)!=0)
		{
			printf("%lld %lld\n",p,s%(p+1));
			s=s-s%(p+1);
		}
	}
	return 0;
}
posted @ 2024-06-27 21:28  D06  阅读(6)  评论(0编辑  收藏  举报