uva133 救济金发放

 #include<stdio.h>
#define maxn 20
int a[maxn+], n; int go( int p,int d,int t )
{// printf("a[%d]=%d\n",p,a[p]);
while( t-- )
{  //该题的核心所在
do{
p = (p+d+n-) % n +;
}while( a[p] == );
}
return p;
} int main()
{
int k, m, p1, p2;
while( scanf("%d%d%d",&n, &k, &m) == )
{
for( int i=; i<=n; i++ ) a[i] = i;//位置初始化
printf("\n");
p1 = , p2 = n;
int left=n; while(left)
{//printf("a[p1]=%d,a[p2]=%d\t",a[p1],a[p2]);
p1 = go( p1, ,k );
p2 = go( p2, -,m );
a[p1] = a[p2] = ; //printf("p1=%d p2=%d\n\n",p1,p2); printf("%3d",p1); left--;
if( p1 != p2 ) { printf("%3d",p2); left--; }
if(left) printf(",");
}
printf("\n");
}
return ;
}

本题让我体会到,acm不是简简单单的编程。每行代码都要经过思考才能写下去。

笔算是必须要经历的,先要在纸上写好核心的算法(思路)才能开始码代码。

正题:本体其实就是搜索的一种,将已查过的数标0来使搜索跳过而不用死板的去删去存储空间

另外  p = (p+d+n-1) % n +1;    完成了我自己五行代码完成的任务值得学习,写核心算法前一定要注意思考!!!!!

上一篇:UML——用例视图


下一篇:PAT (Advanced Level) 1101. Quick Sort (25)