WebGoC题解(16) 386.山洞

题目描述

小C和弟弟一起参观影视城，发现里面有m个圆形排列的“小山洞”，山洞用半径20、颜色号为编号的圆表示，由边长是100的线连接，均匀的发布一圈（1号洞在正上方）。m为8时如下图：

小C跟弟弟提议不如来玩一个游戏。小C说：“我就藏身于这m个洞中，你必须要找到我，但有规则，你第一次要先到1号洞找，第二次隔1个洞（即3号洞）找，第三次隔2个洞（即6号洞）找，如此类推，可以找多次。”弟弟找了50次，仍没有找到小C，请问小c有可能躲在哪个洞里？

请你帮忙使用GoC编程绘制出小C可能所在的山洞，以编号数为颜色画一个半径为20的实心圆表示。

输入格式

第一行：一个正整数m（m<=10），表示有m个山洞。

输出格式

相应的图形。

输入/输出例子1

输入：

5

输出：

输入/输出例子2

输入：

10

输出：

参考答案 

int main()
{
    pen.speed(10).hide();
    int n,s=1,k=2,j=1;
    cin>>n;
    int a[11];

    for(int i=1;i<=n;i++)
    {
        a[i]=0;//先全部标记没找过
    }

    while(1)
    {
        if(j>50)break;
        a[s]=1;//标记找过了   
        s+=k;
        k++;
        if(s>n)s=s-n;
        j++;
    }

    for(int i=1;i<=n;i++)
    {
        pen.c(2).fd(100).up().fd(20);

        if(a[i]==0)pen.oo(20,i);//没被找过
        else pen.o(20,i);//找过了

        pen.c(2).bk(120).down().rt(360.0/n);
    }
    return 0;
}