PAT (Basic Level) Practise

https://www.patest.cn/contests/pat-b-practise

recheck

1001.害死人不偿命的(3n+1)猜想

卡拉兹(Callatz)猜想：

对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？

输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。

输出格式：输出从n计算到1需要的步数。

输入样例：
3
输出样例：
5

代码：

#include <iostream>
using namespace std;

int main(int argc, char** argv) {
    int num;
    cin>>num;
    int count = 0;
    int tmp = num;
    while(tmp != 1){
        if(tmp % 2 == 0){
            tmp /= 2;
            count++;
        }
        else{
            tmp = (3*tmp+1)/2;
            count++;
        }
    } 
    cout<<count<<endl;
    return 0;
}

1002.写出这个数

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。

输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。

输入样例：
1234567890987654321123456789
输出样例：
yi san wu

代码：

#include <iostream>
#include <string>
#include <stack>
using namespace std;

void printNum(int num){
    switch(num){
        case 0:cout<<"ling";break;
        case 1:cout<<"yi";break;
        case 2:cout<<"er";break;
        case 3:cout<<"san";break;
        case 4:cout<<"si";break;
        case 5:cout<<"wu";break;
        case 6:cout<<"liu";break;
        case 7:cout<<"qi";break;
        case 8:cout<<"ba";break;
        case 9:cout<<"jiu";break;   
    }
}

int main(int argc, char** argv) {
    string n;
    cin>>n;
    int sum = 0;
    for(int i=0;i<n.length();i++){
        sum += n[i]-'0';
    }

    int tmp = sum;
    stack<int> record;
    if(tmp == 0) record.push(0);

    while(tmp!=0){
        record.push(tmp%10);
        tmp /= 10;  
    }

    while(!record.empty()){
        printNum(record.top());
        if(record.size()!=1) cout<<' ';
        record.pop();
    }

    return 0;
}

1003.我要通过！(recheck)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

得到“答案正确”的条件是：

1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

现在就请你为PAT写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。
输入格式： 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过100，且不包含空格。

输出格式：每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出YES，否则输出NO。

输入样例：
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
输出样例：
YES
YES
YES
YES
NO
NO
NO
NO

代码：

#include <iostream>
#include <string>
using namespace std;


void test(string result) {
    int pIndex = 0;
    bool pFinded = false;
    int tIndex = result.length()-1;
    bool tFinded = false;
    for(int i=0;i<result.length();i++){
        if(result[i]!='P' && result[i]!='A' && result[i]!='T'){
            cout<<"NO"<<endl;
            return;
        }
        else{
            if(result[i]=='P'){
                if(pFinded){
                    cout<<"NO"<<endl;
                    return;
                }
                pIndex = i;
                pFinded = true;
            }
            if(result[i]=='T'){
                if(tFinded){
                    cout<<"NO"<<endl;
                    return;
                }
                tIndex = i;
                tFinded = true;
            }
        }
    }
    if(pIndex>=tIndex-1){
        cout<<"NO"<<endl;
        return;
    }
    int aCount = pIndex;
    int caCount = (result.length()-1)-tIndex;
    int bCount = tIndex-pIndex-1;

    if(caCount == 0 && aCount == 0){
        cout<<"YES"<<endl;
        return;
    }

    if(caCount % aCount==0){
        if(bCount == caCount / aCount){
            cout<<"YES"<<endl;
            return;
        }
    }
    cout<<"NO"<<endl;

    return;
}

int main(){
    int num;
    cin>>num;
    string tmp;
    for(int i=0;i<num;i++){
        cin>>tmp;
        test(tmp);
    }
    return 0;
}