Coin Test n 204 郑州大学第四次ACM比赛试题

最新推荐文章于 2023-03-19 18:02:37 发布

最新推荐文章于 2023-03-19 18:02:37 发布 · 143 阅读

本文介绍了一个C语言程序，该程序通过解析输入的字符串来计算特定字符出现的次数，并利用最大公约数算法简化比例输出。如果遇到特定字符则提前结束并输出提示。

看懂题目中的要求很重要

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

int gcd(int a, int b)
{
    return b==0 ? a : gcd(b, a%b);
}

char s[65540];

int main()
{
    int N;
    scanf("%d", &N);
    scanf("%s", s);
    int i, length;
    length = strlen(s);
    int count=0;
    int Bingo=0;
    for(i=0;i<length;i++)
    {
        if(s[i] == 'U')
            count++;
        if(s[i] == 'S')
        {Bingo = 1; break; }
    }
    if(Bingo)
         printf("Bingo\n");
    else
    {
        int gnum;
        gnum = gcd(count, N);
        printf("%d/%d\n", count/gnum, N/gnum);
    }
    return 0;
}