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