Codeforces Round #574(Div.2) Problem-B. Sport Mafia

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