欢迎光临
我们一直在努力

【题解】WebGoC 631.寻宝游戏

题目描述

小C在山上发现了n个山洞组成的寻宝游戏,这些洞均匀的排成一圈,游戏的规则是,小C从第1个洞开始查找,然后顺时针每隔m个洞查找下一个山洞,可是这样的话有些山洞就可能永远都查找不到。比如:n =6,m=3有下面图形的1号到6号山洞,小C开始查找1号山洞,然后隔3个查找5号山洞,隔3个查找3号山洞、再隔3个查找1号山洞,隔3个查找5号山洞……


因此,只能查找到1号、3号和5号山洞,而2号、4号、6号永远查找不到。现在要求你编写程序,把可以查看到的山洞用红色(1号颜色)实心圆表示出来。例如:n=6,m=3时,结果如下:


输入格式

第一行2个整数n,m;(2<=m<n<=20)


输出格式

正确的图形。


输入/输出例子1

输入:

5  3

输出:


输入/输出例子2

输入:

18 5

输出:


参考答案

int main(){
int n,m,a[100];
cin >> n >> m;
for(int i=1;i<=n;i++)
a[i]=0;
int cc=1;
for(int i=1;i<=n;i++)
{
a[cc]=1;
cc=cc+m+1;
if(cc > n)
cc=cc-n;
}
for(int i=1;i<=n;i++)
{
p.up().fd(200).down();
if(a[i] != 1) p.o(30);
if(a[i] == 1) p.oo(30,1);
p.up().bk(200).down();
p.rt(360.0/n);
}

return 0;
}


题目链接:

https://v1.51goc.com/question/viewProgram/631

(进去后要登录)

赞(0)
未经允许不得转载:171主机测评 » 【题解】WebGoC 631.寻宝游戏
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址