第8课:循环枚举

潘CSP100班

2024-07-10 9:59:44
2024-08-09 20:02:28

信息与公告

1、子序列枚举问题(一维数组、字符串):连续子序列求和问题

2、枚举方法:枚举起点下标、终点下标(要防止下标越界

3、例题解析:#10039. 子序列和

    for (int i = 1; i <= n; i++) {
        int s = 0;  //若需前后比较,则可令s = a[i];  j = i + 1
        for (int j = i; j <= n; j++) {  
            s = s + a[j];
            if (s > k)
                break;
            if (s == k) {
                cout << "yes";
                return 0;
            }
        }
    }
    cout << "no";
    return 0;