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

最新推荐文章于 2022-10-29 23:17:23 发布

原创最新推荐文章于 2022-10-29 23:17:23 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

本文通过一个具体的程序实例，展示了如何使用最大公约数算法解决特定路径问题，并详细解释了程序中涉及的关键步骤和技术要点。

看懂题目中的要求很重要

#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;
}