20220526test

 

7-1 字母串

#include<bits/stdc++.h>
using namespace std;
bool flag(string s){
    if(s.size()<=1) return true;

    char ch = s[0];
    for(long z=1;z<s.size();z++){
        bool op = true;
        if(ch>='a' && ch<= 'z'){
            if(s[z]!=ch-1 && s[z]!=ch-32) op = false;
        }
        else if(ch>='A'&&ch<='Z'){
            if(s[z]!=ch+1 && s[z]!=ch+32) op = false;
        }
        if(op) ch = s[z];
        else return false;
    }
    return true;
}
int main()
{
    int N;
    cin >> N;
    string s;
    
    while (N--){
        cin >> s;
        if(flag(s)) cout << "Y" << endl;
        else cout << "N" << endl;
    }
    
    return 0;
}

7-2 斯德哥尔摩火车上的题

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s1,s2,key1="",key2="";
    cin >> s1 >> s2;

    for(long z=1;z<s1.size();z++){
        if(s1[z]%2==s1[z-1]%2) key1+= s1[z] > s1[z-1] ? s1[z] :s1[z-1];
    }

    for(long z=1;z<s2.size();z++){
        if(s2[z]%2==s2[z-1]%2) key2+= s2[z] > s2[z-1] ? s2[z] :s2[z-1];
    }
    
    cout << key1 << endl;
    if(key1!=key2) cout << key2;
    return 0;
}

7-3 整数进制转换

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[100001];
    long num,n,s_len=0;
    
    cin >> num >> n;
    
    do{
        s[s_len++] = num%n+48;
        num/=n;
    } while (num>0);

    while (s_len)  cout << s[--s_len];
    
    return 0;
}

7-4 统计闰年个数

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int num,a,b,c;
    cin >> num;
    a = num/4;
    b = num/100;
    c = num/400;
    cout << a-b+c;
    return 0;
}

7-5 实数小写金额转大写

#include<bits/stdc++.h>
using namespace std;

void words(int num){
    if(num==0) printf("零");
    if(num==1) printf("壹");
    if(num==2) printf("贰");
    if(num==3) printf("叁");
    if(num==4) printf("肆");
    if(num==5) printf("伍");
    if(num==6) printf("陆");
    if(num==7) printf("柒");
    if(num==8) printf("捌");
    if(num==9) printf("玖");
    if(num==10) printf("拾");
    if(num==11) printf("佰");
    if(num==12) printf("仟");
    if(num==13) printf("万");
    if(num==14) printf("拾");
    if(num==15) printf("佰");
}

int go(int x){
    if(x==7) return 15;
    if(x==6) return 14;
    if(x==5) return 13;
    if(x==4) return 12;
    if(x==3) return 11;
    if(x==2) return 10;
    return -1;
}

int main()
{
//    壹贰叁肆伍陆柒玐拾
//    佰仟萬

    string word = "零壹贰叁肆伍陆柒捌玖";
    string op = "元拾佰仟萬角分";

    string s;
    cin >> s;
    int flag=0;
    int a[101],a_len=0,b[101],b_len=0;
    for(int z=0;z<s.size();z++){
        if(s[z]=='.'){
            flag++; continue;
        }
        if(flag==0) {
            a[a_len++] = s[z]-48;
        }else{
            b[b_len++] = s[z]-48;
        }

    }

    int q=a_len;
    for(int z=0;z<a_len;z++) if(a[z]!='0')
        {
            words(a[z]);
            words(go(q--));
        }

    if(a_len==1&&a[0]==0) printf("零");
    printf("元");

    if(b[0]!=0)
    {
        words(b[0]);
        printf("角");
    }

    if(b[1]!=0)
    {
        words(b[1]);
        printf("分");
    }
    
        return 0;
}

7-6 一元多项式求导

坑点 : 全为常数

#include<bits/stdc++.h>
using namespace std;
int main()
{

    int a,b,c,num=0;
    int key[10001]={0},len=0;
    bool f=false;
    
    while (cin >> c){
//         if(c==0) break;
        start:
        if(num==0) a = c;
        if(num==1) b = c;

        num++;
        if(num==2){
            num=0;
            if(b!=0 && a!=0){
                f =  true;
                key[len++] = a*b;
                key[len++] = b-1;
            }
//             else{
//                 key[len++] = 0;
//             }
        }
    }

//     a=c;
//     num++;
//     while(cin >> c){
//         goto start;
//     }
    if(!f)
    cout << "0 0";
    else{
    cout << key[0];
    for(int z=1;z<len;z++) cout << " " << key[z];
        
    }


    return 0;
}

7-7 数组循环左移

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int num[101],N,remove;
    cin >> N >> remove;

    for(int z=0;z<N;z++) cin >> num[z];
    
    while (remove--){
        num[N] = num[0];
        for(int z=0;z<N;z++) num[z] = num[z+1];
    }

    cout << num[0];
    for(int z=1;z<N;z++) cout << " " << num[z];
    return 0;
}

7-8 堆栈操作合法性

 

假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。

输入格式:

输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。

输出格式:

对每个序列，在一行中输出YES如果该序列是合法的堆栈操作序列，或NO如果不是。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int N,M,box;
    cin >> N >> M;
    string s;

    while (N--){
        cin >> s;
        box = 0;
        bool flag = true;
        for(int z=0;z<s.size();z++){
            if(s[z]=='S')  box++;
            else box--;
            if(box>M || box<0) flag = false;
        }

        if(box!=0) flag = false;
        if(flag) cout << "YES" << endl;
        else cout << "NO" << endl;
    }

    return 0;
}