本文主要是介绍上海市青少年算法2023年8月月赛(丙组),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
上海市青少年算法2023年8月月赛(丙组)
T1 幸运儿
题目描述
有 n 个人围成一圈,按顺时针编号分别为 1..n。小爱从编号为 x 的人开始,沿顺时针给每个人发小礼物。但可惜她手里只有 m 份小礼物,发完即止。
其中最后一个拿到小礼物的人,我们称为 “幸运儿” ,会得到一份额外大奖。请你帮忙计算出,这个 “幸运儿” 的编号。
输入格式
输入共两行:
第一行,两个正整数 n,x
第二行,一个正整数 m
输出格式
输出共一行,表示 “幸运儿” 的编号
数据范围
对于 50% 的数据, 1≤x,m≤n≤100
对于 100% 的数据, 1≤x,m≤n≤10^5
样例数据
输入:
4 3
3
输出:
1
说明:
从第3个人开始发小礼物,3份礼物分别发给了编号为 3、4、1 的人,最后幸运儿是编号为 1 的人
// 样例代码 数学问题
#include <bits/stdc++.h>
using namespace std;
int main()
{ int n,x,m;cin>>n>>x>>m;if(x+m-1<=n)cout<<x+m-1;else {m-=n-x+1;cout<<m;}return 0;
}
T2 下降幂多项式
题目描述
x 的 k 次下降幂定义为
这篇关于上海市青少年算法2023年8月月赛(丙组)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!