PTA-基础编程题目集-7-19 支票面额-C

7-19 支票面额

一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有 2y 元 2f 分，问该支票面额是多少？
输入格式：
输入在一行中给出小于100的正整数n。
输出格式：
在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。
输入样例1：

23

输出样例1：

25.51

输入样例2：

22

输出样例2：

No Solution

核心点

1.本问题属于求解二元一次方程 n=98f-199y 整数解f和y的范畴

2.根据输入输出的格式要求以及样例可以看出，仅求解一组整数解即可。

3.根据y元f分，f元y分，2y元2f分，可以知道f的取值范围为[0,50)，y的取值范围为[0,100)。但是由于样例1的输出是25.51，说明f可以超出50,但是不能超过100且不能取100，因此f和y的取值范围均为[0,100)。(取值范围需要搞清楚才能够进行循环求解，不然就会无休止的求解下去)

4.为了求解一组整数解，要设置一个变量，在出现一组整数解时便跳出循环，避免无限求解。同时能够在无解时能够利用该变量值进行No Solution的输出。

5.为了能够同时解决出现一组整数解或者超出取值范围时均跳出for循环，在for的判断语句中进行两个条件的与运算进行判决即可。

6.如果考虑使用break语句的话，没有办法保证同时跳出两个循环，因此采用判断变量值的方法最为可靠(个人认为)。如果实在喜欢使用break语句，可以在内循环(即y值循环里)使用break进行跳出。但是另一个循环还是需要变量值进行跳出。

代码

#include<stdio.h>
int main()
{
    int f=0,y=0,m=0,n,r;
    scanf("%d",&n);
    for(f=0;(m!=1)&&(f<100);f++)
    {
        for(y=0;(m!=1)&&(y<100);y++)
        {
            r=98*f-199*y;
            if(r==n)
            {
                m=1; 
                printf("%d.%d",y,f);
            }
        }
    }
    if(m==0)
    {
        printf("No Solution");
    }
    return 0;
}

提交结果：

问题

无休止的运行，最后运行超时
在for循环中将与运算改成了或运算，这样一旦在f和y数值达到100但还没有一组整数解的话，其计算会继续运行下去，不会输出No Solution，这样就会运行超时，而且不符合要求，超出数值范围。
如下所示:

    for(f=0;(m!=1)||(f<100);f++)
    {
        for(y=0;(m!=1)||(y<100);y++)
        {
            r=98*f-199*y;
            if(r==n)
            {
                m=1; 
                printf("%d.%d",y,f);
            }
        }
    }

显示运行超时。