救济金发放 UVA 133

最新推荐文章于 2024-08-05 18:52:49 发布

原创最新推荐文章于 2024-08-05 18:52:49 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门经典专栏收录该内容

1 篇文章

订阅专栏

本文提供了一个使用C++编写的程序示例，该程序通过模拟特定算法流程来解决一个问题。具体地，它展示了如何通过递归调用函数`go`来遍历并操作一个整数数组`a`，最终实现对输入参数`n`、`k`、`m`的特定处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
int n,k,m,a[25];
int go(int p,int d,int t)
{
while(t--){
do{p = (p+d+n-1)%n+1;
}
while(a[p] == 0);
}
return p;
}
int main()
{
while(cin>>n>>k>>m && n){
for(int i = 1; i<=n;i++) a[i] = i;
int left = n;
int p1 = n,p2 = 1;
while(left){
p1 = go(p1,1,k);
p2 = go(p2,-1,m);
printf("%3d",p1);left--;
if(p2 != p1) {
printf("%3d",p2);left--;
}
a[p1] = a[p2] = 0;
if(left) cout<<",";
}
cout<<endl;
}
return 0;
}