算法笔记上机训练实战指南第3章入门篇(1) --入门模拟 3.6字符串处理学习笔记

PAT B1006 换个格式输出整数 (15分)

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（ $< 1000 ），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234 ，因为它有 2 个“百”、3 个“十”、以及个位的 4。$

输入格式：

每个测试输入包含 1 个测试用例，给出正整数

输出格式：

每个测试用例的输出占一行，用规定的格式输出

输入样例 1：

输出样例 1：

BBSSS1234

输入样例 2：

输出样例 2：

SS123

#include<cstdio>
int main(){
    int n;
    scanf("%d",&n);
    int ans[3]={0};
    for(int i=0;i<3;i++){
        ans[i] = n%10;
        n = n/10;
    }
    for(int i=0;i<ans[2];i++)
        printf("B");
    for(int i=0;i<ans[1];i++)
        printf("S");
    for(int i=1;i<=ans[0];i++)
        printf("%d",i);
    return 0;
}

PAT B1021 个位数统计 (15分)

给定一个

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数

输出格式：

对

输入样例：

输出样例：

0:2
1:3
3:1

#include<cstdio>
#include<cstring>
int main(){
    char str[1010];
    scanf("%s",str);
    int count[15]={0};
    int len = strlen(str);
    for(int i=0;i<len;i++){
        count[str[i]-'0']++;
    }
    for(int i=0;i<=9;i++){
        if(count[i]>0){
            printf("%d:%d\n",i,count[i]);
        }
    }
    return 0;
}

PAT B1031 查验身份证 (15分)

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：

输入第一行给出正整数

输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

输入样例1：

4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X

输出样例1：

12010X198901011234
110108196711301866
37070419881216001X

输入样例2：

2
320124198808240056
110108196711301862

输出样例2：

All passed

#include<cstdio>
#include<cstring>
int main(){
    int n;
    char code[15]={'1','0','X','9','8','7','6','5','4','3','2','1'};
    int weight[20]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
    scanf("%d",&n);
    bool flag = true;
    while(n--){
        char str[20];
        scanf("%s",str);
        int sum=0;
        int i;
        for(i=0;i<17;i++){
            if(str[i]>='0' && str[i]<='9'){
                sum = sum + (str[i]-'0') * weight[i];
            }
            else{
                break;
            }    
        }    
        if(i < 17){
            flag = false;
            printf("%s\n",str);
        }
        else{
            sum = sum % 11;
            if(code[sum] != str[17]){
                flag = false;
                printf("%s\n",str);
            }
        }
        
    }
    if(flag==true){
        printf("All passed\n");
    }
    return 0;
}

PAT B1002 写出这个数 (20分)

读入一个正整数

输入格式：

每个测试输入包含 1 个测试用例，即给出自然数

输出格式：

在一行内输出

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

#include<cstdio>
#include<cstring>
int main(){
    char say[10][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
    char str[110];
    scanf("%s",str);
    int sum=0;
    int len = strlen(str);
    for(int i=0;i<len;i++){
        sum = sum + (str[i]-'0');
    }
    int ans[100];
    int num=0;
    do{
        ans[num++] = sum%10;
        sum /= 10;
    }while(sum!=0);
    for(int i=num-1;i>=0;i--){
        printf("%s",say[ans[i]]);
        if(i>0)
            printf(" ");
    }
    return 0;
}