原题链接:自动晾衣机
解题思路:
很人类的思维,每次输入衣服长度后,更新status数组的值,随后记得加上一个空隔位
注意事项:
最后一件衣服后面也加了一个空隔位,追求严谨的同学,最后多加一条语句status[index-1] = '0'即可。我懒。
参考代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
// 晾衣杆长度
int n;
cin >> n;
// 每组衣服的件数
int cloNum;
char status[100010];
while (cin >> cloNum) {
int i, j;
// 当前衣服长度
int cloLen;
// 查询位置,即题目里的i
int queryPos;
// 操作status数组的下标,题目意思是从1位置开始晾衣服的
int index = 1;
// 初始化
memset(status, '0', sizeof(char) * 100010);
for (i = 0; i < cloNum; ++i) {
cin >> cloLen;
// 这里可能要花点时间理解,简单说就是从index位置开始晾衣服,晾cloLen个长度
for (j = 0; j < cloLen; ++j) {
status[index + j] = '1';
}
// index记得更新
index += cloLen;
// 空隔位,顺便index自增
status[index++] = '2';
}
cin >> queryPos;
cout << status[queryPos] << endl;
}
return 0;
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复