链接: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;
}