NOJ: Coin Test

最新推荐文章于 2022-12-28 10:33:21 发布

原创最新推荐文章于 2022-12-28 10:33:21 发布 · 584 阅读

0 ·

CC 4.0 BY-SA版权

NOJ 专栏收录该内容

17 篇文章

订阅专栏

本文展示了一个基于C语言的算法，该算法通过解析输入的字符串来计算特定字符的出现次数，并根据这些计数进行条件判断，最终输出不同的结果。算法涉及字符串处理、循环结构、条件语句以及简单的数学计算。

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int X,ALL,i,n,j=0;
    double x=0,y=0,all=0;
    char a[10000];
    gets(a);
    n=strlen(a);
    for(i=0;i<n;i++)
    {
        if(a[i]=='U')
            x=x+1;
        if(a[i]=='D')
            y=y+1;
        if(a[i]=='S' )
        {
             j=-1;
             break;
        }

    }
    all=x+y;
    if(j==-1)printf("WA");

    else if(x>=0.497*all && x<=0.503*all)
    {
        X=(int)x;
        ALL=(int)all;
        for(i=1;i<=X;i++)
        if(X%i==0 && ALL%i==0)
            X=X/i,ALL=ALL/i;
        printf("%d/%d",X,ALL);
    }
    else printf("Fail");
    return 0;
}