PAT乙级真题

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

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

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

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

#include <stdio.h>
#include <string.h>
#define N 1000
//定义一个指针数组，数组中的每一个元素都是指针 
const  char *c[10] = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
void read(int sum);                //读出函数声明 

int main()
{
    char str[N];                   //要输入一个小于1000位的数字，显然不能用int，在这里定义一个str字符数组接收输入的数字 
    gets(str);                     //使用gets输入这个全是数字的字符串 
    int len;                       //len表示str字符串的长度（也就是数字的个数） 
    len = strlen(str);             //使用strlen函数可以直接测出len的大小 
    int i, sum = 0;                //sum为各位数字的和 
    for(i = 0;i < len;i++) {       //从第一个数字开始遍历到最后一个数字 
        sum += str[i] - '0';       //因为str为字符数组，所以str【i】-‘0’就等于str【i】数字的大小 
    }

    read(sum);                   //读出函数

    return 0;
} 

void read(int sum)                   //读出函数 
{
    int i;
     //因为下面要算sum的每位数的大小，mask为10的（sum的位数（几位数）次方减一 ）
     //如：sum为三位数，mask为10，sum/mask就等于sum的首位 ，现初始为一 
    int mask = 1;                   
    int t = sum;
    while(t > 9) {           //t循环了sum的位数减一遍 
        t /= 10;
        mask *= 10;
    } 

    //循环sum的位数次，并输出每位 
    do {
        i = sum / mask;
        printf("%s",c[i]);
        if(mask > 9) {
            printf(" ");
        }
        sum %= mask;
        mask /= 10;
    } while(mask > 0);
}
双击代码区域可以查看未格式化的原始代码

我要通过：

“答案正确 ”是自动判题系统给出的最令人欢喜的回复。本题属于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

解题思路：

方法checkRight用来判断输入的字符串是否正确；
每次输入直接输出判断结果；
不需要循环判断，只需要隔字符串（sscanf）

三个判断条件：
len == a[0]+a[1]+a[2]+2 当有除了PAT以外的字符时，不能被scanf读取，所以总的字符串长度会比三段A（a[ ]）加上PT（2）要长。
a[1] != 0 中间的A数量不能为0。
a[0]*a[1] == a[2] 即判断条件（a*b=c）。

#include <stdio.h>
#include <string.h>

int checkRight(char string[]);

int main(int argc, const char * argv[]) {
    int count,i;
    char input[101];
    scanf("%d",&count);
    for (i = 0; i < count; i ++) {
        scanf("%s",input);
        checkRight(input) ? printf("YES\n") : printf("NO\n");
    }
    return 0;
}

int checkRight(char string[])
{
    char chrPre[99] = {0},chrMid[99] = {0},chrLst[99] = {0};
    int count[3] = {0,0,0}, len = (int)strlen(string);
    sscanf(string,"%[A]",chrPre);
    count[0] = (int)strlen(chrPre);
    sscanf(string + count[0], "P%[A]",chrMid);
    count[1] = (int)strlen(chrMid);
    sscanf(string+count[0]+count[1]+1, "T%[A]",chrLst);
    count[2] = (int)strlen(chrLst);
    return (len == count[0]+count[1]+count[2]+2) && (count[1] != 0) && (count[0]*count[1] == count[2]);
}