救济金发放（The Dole Queue, UVa 133）_救济金电子发放是什么-优快云博客

本文通过一个具体的编程实例介绍了如何使用自顶向下的方法解决循环队列问题。探讨了何时采用该方法，并提供了完整的C语言实现代码。

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

学习心得：1.这个有点循环队列的意思。还是采用自顶向下的方法。

2.其实还是搞不清楚啥时候采用自顶向下，百度了一下，说什么把复杂问题变为小问题啊，还有就是什么思维概括，可以把大问题看成同一个的很多小问题。（看来这个问题，还是要自己多做题目，慢慢找到门道）

#include<stdio.h>
#define maxn 25
int n, k, m, a[maxn];

int go (int p, int d, int t);   //p表示当前下标，d表示顺时针还是逆时针（顺时针-1，逆时针+1，因为数字是按照逆时针逐渐增加的），t表示要输出第几个 
int main(){
	while(scanf("%d%d%d", &n, &k, &m) == 3 && n){
		for(int i = 1; i <= n; i++){
			a[i] = i;
		} 
		int left = n;    //还剩余的人数
		int p1 = n, p2 = 1;         //p1为逆时针的起点，p2为顺时针的起点
		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)
				printf(",");
		} 
		printf("\n");
	}
	return 0;
}

int go(int p, int d, int t){
	while(t--){
		do{
			p = (p+d+n-1)%n+1;      //do中的操作是关于怎样从1到10的边界再回到1，或者反一下。
		}while(a[p] == 0);             //已经输出了，就再循环一遍，找到没有输出的。
	}
	return p;
}