其他分享
首页 > 其他分享> > 10.11训练

10.11训练

作者:互联网

A - Consecutive Sum Riddle

题意:

        q个测试用例,每行给个n,求l,r,满足l到r之间的数相加等于n。

分析:

        可以是负数,那么从-n到n直接相加是0,把-n给去掉,相加不就是n了,他们之间的数刚好是相反数,多出来一个n,所以,就是-n+1到n就是结果。

代码:

C - Make Them Equal

题意:

        长为n的字符串,一个字符c,每次可以选择一个位置x,使不是 x 的倍数的位置变成 c,问要使所有字母都变成 c 至少需要几次操作。

分析:

        最多2次,选n-1和n是必然可以的,因为前面的序号是小于最后两位的,如果刚开始就是一样的,直接输出0,否则可以从位置2到位置n开始循环,判断所有位置i的倍数的位置是否成立,找到第一个成立的位置输出,否则只能动最后两位。

代码:

标签:题意,训练,相加,位置,倍数,10.11,代码,就是
来源: https://blog.csdn.net/m0_57196504/article/details/120708764