10.11训练

A - Consecutive Sum Riddle

题意：

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

分析：

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

代码：

B. Special Numbers

题意：

        给一个n，求n的非负指数幂的和的递增序列的第k个数。

分析：

        将数字n转换成二进制数，再将各数位的权值加在一起，就是最后的结果，n和k的值可能很大，所以每一步都要去值。

代码：

 

C - Make Them Equal

题意：

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

分析：

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

代码: