BUAAOJ 413 417 453 455 2016级C++第二次上机_一个由括号构成的字符串称为w型串（w-string），当且仅当该串可以表示为(a)或(a)(b)的形-优快云博客

本文链接：https://blog.youkuaiyun.com/Myriad_Dreamin/article/details/79341627

这篇博客详细解析了BUAAOJ上的几道C++题目，包括自习室之神（模拟）、王助教猜数字（模拟）和王助教坐地铁（贪心算法），以及一道关于三角形支架的问题。通过实例阐述了解题思路和解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

417 - A - 自习室之神

2x2的01矩阵，判断：
如果常朔荣可以坐下，输出“ConstSR is studying”
如果没有空座位，输出“ConstSR needs space”
如果有空座位但相邻位置有女生，输出“ConstSR hates girls”

模拟。

#include<cstdio>
int s[10];
int main(){
    int i,st=1;
    scanf("%d%d%d%d",&s[1],&s[2],&s[3],&s[4]);
    s[0]=s[4],s[5]=s[1];
    if(s[1]&&s[2]&&s[3]&&s[4])printf("ConstSR needs space");
    else{
    for(i=1;i<5;i++){
        if(!s[i]&&s[i-1]!=2&&s[i+1]!=2){
            printf("ConstSR is studying");
            st--;
            break;
        }
    }
    if(st)printf("ConstSR hates girls");
    }
}

455 - B - 王助教猜数字

每次猜数字提示王助教大小，猜中或者猜测次数超过100次break。

模拟。

#include <iostream>
using namespace std;
int main(){
    int x,count,n;
    while(cin>>x){
        count=0;
        while(cin>>n){
            count++;
            if(count>100)break;
            else if(n>x)cout<<"greater than actual number"<<endl;
            else if(n<x)cout<<"less than actual number"<<endl;
            else{
                cout<<"you get the number "<<x<<endl;
                break;
            }
        }
        if(count>100)break;
    }
}

453 - C - 王助教坐地铁

王助教可以走路或者坐地铁，求他应该在哪一站地铁下车。

一直坐到离目的地最近的地铁下车就行了。

#include <cstdio>
#include <cmath>
int main(){
    int n=1,x,l,ll=0,flag=1;
    scanf("%d",&x);
    while(~scanf("%d",&l)){
        if(x-l<=0){
            flag=0;
            if(x>l-x)printf("%d",n+1);
            else printf("%d",n);
            break;
        }
        ll=l;n++;x-=l;
    }
    if(flag)printf("%d",n);
}