非常好理解的解法，只有q>k和q<k两种

#include <iostream>
using namespace std;

int main()
{
int k;
cin>>k;
int q=0;int sum=0;
for (int i=1;;i++)
{
if (q<k)
{
sum+=ii;
q+=i;
}
else
{
if (q>k)
{
int a=q-k;
sum=sum-a(i-1);//减去多的金币
break;
}
else
{
break;//相等，直接输出
}

    }
}
cout<<sum;
return 0;

}