解题思路:数学方式直接推导
        
注意事项:本题最坑的地方在于,每次输入的第一个值代表有几个衣服长度,而不是衣服的长度

参考代码:

#include <iostream>

using namespace std;


#define MAX 100055

int main() {

    int n,m,t,a[MAX],count = 0,flag = 0;

    scanf("%d",&n);

    while(scanf("%d",&m) != EOF) {

        count = 0;

        for(int i = 0; i < m; i++) {

            scanf("%d",&t);

            count += t;

            count++;

            a[i] = count;

        }

        int position;

        scanf("%d",&position);

        

        for(int i = 0; i < m; i++) {

            if(position == a[i]) {

                printf("2\n");

                flag = 1;

                break;

            }

        }

        

        if(flag) {

            flag = 0;

            continue;

        }

        

        if(position <= a[m - 1]) {

            printf("1\n");

        } else {

            printf("0\n");

        }

  

       

    }

}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论