【题解】WebGoC 631.寻宝游戏

题目描述小C在山上发现了n个山洞组成的寻宝游戏这些洞均匀的排成一圈游戏的规则是小C从第1个洞开始查找然后顺时针每隔m个洞查找下一个山洞可是这样的话有些山洞就可能永远都查找不到。比如n 6m3有下面图形的1号到6号山洞小C开始查找1号山洞然后隔3个查找5号山洞隔3个查找3号山洞、再隔3个查找1号山洞隔3个查找5号山洞……因此只能查找到1号、3号和5号山洞而2号、4号、6号永远查找不到。现在要求你编写程序把可以查看到的山洞用红色1号颜色实心圆表示出来。例如n6,m3时结果如下输入格式第一行2个整数n,m2mn20输出格式正确的图形。输入/输出例子1输入5 3输出输入/输出例子2输入18 5输出参考答案int main(){ int n,m,a[100]; cin n m; for(int i1;in;i) a[i]0; int cc1; for(int i1;in;i) { a[cc]1; ccccm1; if(cc n) cccc-n; } for(int i1;in;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进去后要登录