这个代码会输出什么,为什么?


#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, l, r;
    cin >> n >> l >> r;
    int res = 0;
    for (int i = 0, p = 1; i < l; i++, p <<= 1) {
        res += p;
    }
    res += (n - l);
    cout << res << " ";
    res = 0;
    int p = 1;
    for (int i = 0; i < r; i++, p <<= 1) {
        res += p;
    }
    p >>= 1;
    res += p * (n - r);
    cout << res << endl;
    return 0;
}

输入112 5 7
输入2:12 12 12

比如第一组输入n=12 l=5,i循环l次也就是5次,每次res加上p左移一位的结果 也就是1+2+4+8+16=31
循环后res再加(n-l)也就是12-5, 31+12-5=38.
之后初始化res和p
进行r次循环,也就是7次,每次res加上p左移一位的结果 也就是1+2+4+8+16+32+64=127
循环后res再加p*(n-r)也就是127+127*(12-7)=447
img

img

第一个res计算2^l-1+n-l
第二个res计算2^r-1+2^(r-1)*(n-r)