无限房间
- 【正难则反】,将操作【等价】转化为一开始所有人都在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;
}