寒假训练1解题报告

2023-02-19,,

1.CodeForces 92A

给一堆围成圈的小朋友发饼干,小朋友为1~n号,第几号小朋友每次拿多少块饼干,问最后剩多少饼干

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
   // freopen("a.in" , "r" , stdin);
    int n , m;
    while(scanf("%d%d" , &n , &m) == 2)
    {
        int tmp = (1 + n ) * n / 2;
        m %= tmp;
        for(int i=1 ; i<=n ; i++){
            if(m >= i) m-=i;
            else break;
        }
        printf("%d\n" , m);
    }
    return 0;
}

View Code