这一题只需要判断两个数就行。对于输入的X，首先判断它是否是偶数，不是就减1（x=1时单独输出-1）。对于操作后的x（此时必然是偶数）而言：它可以被2整除，除以2必然小于x的初始值，乘以2必然大于x的初始值（因为操作后的x大于1，此时(x-1)*2>x恒成立）。所以只要输出操作后的x和2就行。代码如下： #include <iostream> using namespace std; int main() { int a,b=2,x; cin>>x; if(x==1)cout<<-1; else { if(x%2!=0){ x--; cout<&l...

很接近模板题的前缀和题。首先，为了代码简洁易懂，我们使用一个函数change函数将不同字母转换成数字。然后定义数组a储存前缀和（1e4的访问次数用遍历肯定超时），此处注意a的长度要比字符串的长度大1，防止越界访问。再遍历一次字符串（注意字符串下标比数组下标小1），之后访问时只需要输出a[r]-a[l-1](不能是a[l]，不然会多减一个数)就行了。代码如下： #include <bits/stdc++.h> #include <cstdarg> #include <sstream> #include <vector> using namespac...

这是一道前缀和的基础题。首先，对于1e6的访问次数，如果每次都使用for循环累加l~r内的数，时间复杂度为O（n^2），于是我们想到要使用(a[i]-a[j-1])表示[j,i]这个区间内的和，只需要在输入的时候预处理数组a就可以了。注意定义数组时要使长度为n+1，防止j=1时越界访问，于是代码如下： #include <cstdio> #include <iostream> #include <bits/stdc++.h> #include <sstream> #include <vector> using namespace st...