PTA基础题7-19 支票面额

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

此处首先需确定有y，f的范围，才好设计循环，由 f元y分和y元f分可知，y，f都是0-100之间的整数，其次找到y，f和n之间的关系式，由题意得100f+n=200y+2f+n;最后遍历有y,f，若满足则跳出循环，若遍历完还没找到则输出No Solution。最终得到代码如下：

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

其中要多加注意的是break语句只能跳出一层循环。 可以改进之处：由关系式100f+n=200y+2f+n以及n，f，y均为整数可得f>=2y,所以循环可改成，

for(y=0;y<50;y++){
        for(f=2*y;f<100;f++){