2875: 倒霉蛋买饭去
时间限制: 1 Sec 内存限制: 128 MB提交: 22 解决: 17
题目描述
早春星期天的某个早晨,大风呼呼地刮。一个宿舍n个人,谁也不想起床买饭去。他们定了一个规矩,想找出买饭的人。规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人继续,剩下的人转圈继续数,最后剩下的那个人去为大家买饭去。 请输出最后这个倒霉蛋的编号。
输入
输入n和m值。
输出
输出倒霉蛋的编号。
样例输入
5 3
样例输出
4
提示
样例求解过程
第一轮:3继续睡
第二轮:1继续睡
第三轮:5继续睡
第四轮:2继续睡
4号买饭去
你 离 开 了 , 我 的 世 界 里 只 剩 下 雨 。 。 。
#include <stdio.h> int main() { int n,m,s=1,i,x=0; scanf("%d%d",&n,&m); for (i=1; i<=n; ++i)x=(x+m)%i; printf("%d ",x+s); return 0; }