约瑟夫环问题变形——循环数到的数中，若某一位是给定数D，则踢出此人。

这是湘大2012年6月18日程序设计实践考试的一个题目。

——————————————————————

题目描述：

Cycle

Description

题目描述

N个人按顺时钟围成一个圈，标号为1到N，然后从1号人从1开始按顺时钟数数。如果数到数字中含有数码D，那么这个人就退出圈子，下个人继续数下一个数，直到剩下一个人为止。

输入

第一行是一个整数K，表示样例的个数。
每个样例占一行，为两个整数N (1 ≤ N ≤ 1000), D (0 ≤ D ≤ 9);

输出

每行输出一个样例的结果，即最后剩下的那个人的标号。

样例输入

3
5 0
5 1
5 2

样例输出

4
5
5

Sample Input

Sample Output

——————————————————————————————————————————

很可惜，当时没做出来。

下午敲了下，觉得应该是这样的，也不知道如果提交上去，会不会ac。

代码：

————————————————————————————————————————

#include <stdio.h>
#include <malloc.h>
struct data
{
    int v;
    struct data *next;
}; //定义一个结构体，存储“人”的编号，和下个“人”的地址。


int f(int m, int a)
{
while (m)
{
if (m % 10 == a)
return 1;
m = (m - m % 10) /10;
}
return 0;
}

//判断当数到某数字m时，数字m的各个数位中，是否有数字a（0=＜a＜=9）。

int main()
{
    int t, n, d;
    int j, x;
    struct data * head ,*p, *q;
    scanf("%d", &t);
    head = (struct data*)malloc(sizeof (struct data));
head->v = -99999;
    while(t--)
    {
        p = q = head;
        scanf("%d%d", &n, &d);
        {
            for (j = 0; j < n; j++)
            {
                q = (struct data*)malloc(sizeof (struct data));
                q->v = j + 1;
                p ->next = q;
p = q;
            }
            q->next = head->next;
        }

//初始数数字的环。

q = head ->next;
j = 1;
x = 1;
while (j < n)
        {
            if (f(x, d))
            {
                p ->next = q->next;
                free(q);
                q = p;
                j++;


            }
else
{
            p = q;


}
q = q->next;
x++;


        }

//数数过程。

printf("%d\n\n",p->v );
    }


    return 0;
}