摘要: 本题有两个要点:输出的顺序与"每个字母在转盘中只会出现一次"; 然而它还是一道模拟题.开一个字符数组是当前转盘,now模拟指针,每次读入ci后now=(now+ci)%n,(这样转盘就被限制在了0到n-1之间).对于chi,如果当前now有了还不是chi就输出!,否则判断chi是否出现过,记录一下. 阅读全文
posted @ 2018-10-05 20:12 zzuqy 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 本题的那个操作可以想到相当于把自己的一个质因数给了别人. 那么既然大家的质因数可以共享,不如我们先给同一个人,然后再均分.均分后的那个数就是调整完的最大公约数. 那么本题的策略就有了,找到所有数的所有质因子与质数和,答案是∏prime[i]^(⌊sum[prime[i]]/n⌋); 做第二问的时候可 阅读全文
posted @ 2018-10-05 19:52 zzuqy 阅读(133) 评论(0) 推荐(0) 编辑