链接:http://codeforces.com/contest/1195/problem/B
题意:
有一个盒子,有n个操作,每个操作只能执行两个动作:
1.放入糖果,第一次放一个,第二次放两个,第三次放三个。。。
2.每次取操作都只取出一个糖果
执行n个操作和n个操作后盒子里剩余的糖果个数k。问执行了多少次取操作?
分析:
假设没有取操作,那么盒子里应该有sum = 1+2+.....+n个糖果,那么有一次取就应该是 sum = sum - n - 1 个糖果,有两次取操作那么就应该是在上次sum的基础上再执行 sum = sum - (n-1) - 1,以此类推,直到sum == k
code:
#include <cstdio>
using namespace std;
int main()
{
int n, k;
scanf("%d %d", &n, &k);
int sum = 0;
for(int i=1; i<=n; i++)
sum += i;
int ans = 0;
while(sum != k)
{
ans ++;
sum = sum -1 -n;
n--;
}
printf("%d\n", ans);
return 0;
}