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

1 题目要求

一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？

输入格式：
输入在一行中给出小于100的正整数n。

输出格式：
在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution

2 样例

输入样例1：
23

输出样例1：
25.51

输入样例2：
22
输出样例2：
No Solution

3 分析

根据题干描述，可以列出如下的式子
f.y-0.n=2(y.f)（1）
左右两边同时乘以100（因为分币的范围是[1,100),两位数）以消去小数
100f+y-n=200y+2*f（2）
合并同类项
98f-199y=n（3）

一开始想分类讨论，根据（1）分别讨论左边减法需要借位，右边加法需要进位，分为4种情况，然后分别构建二元一次方程组。结果没过——还有待讨论

上网查别人怎么做的，又是只给代码，=（可能觉得题太简单了?）然后自己又想了一下，是通过两个循环（y,f）来表示（3）这个二元一次方程。

4 代码

第一版

找不着了…………………………

第二版

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

5 总结

二元一次方程通过双循环求解
如何根据内循环条件跳出外循环

java比c占内存

基础编程题目集 ——7-19 支票面额相关推荐

PTA 基础编程题目集 7-19 支票面额 C语言
PTA 基础编程题目集 7-19 支票面额 C语言一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分.采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少 ...
基础编程题目集编程题部分
文章目录 7-1 厘米换算英尺英寸 (15分) 7-2 然后是几点 (15分) 7-3 逆序的三位数 (10分) 7-4 BCD解密 (10分) 7-5 表格输出 (5分) 7-6 混合类型数据格式化 ...
基础编程题目集（15 分题）
基础编程题目集(15 分题) 7-1 厘米换算英尺英寸 (15 分) 如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048.现在,如果用户输入的是 ...
PAT 基础编程题目集（编程题1-38）题解
PAT 基础编程题目集(编程题1-38)题解 ----------------------------------------------------------------------------- ...
PTA 基础编程题目集 6-6 求单链表结点的阶乘和
PTA 基础编程题目集 6-6 求单链表结点的阶乘和本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义: int Factorial ...
PTA 基础编程题目集 7-27 冒泡法排序 C语言
PTA 基础编程题目集 7-27 冒泡法排序 C语言将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一 ...
PTA 基础编程题目集 7-33 有理数加法 C语言
PTA 基础编程题目集 7-33 有理数加法 C语言本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范 ...
PTA 基础编程题目集 7-24 约分最简分式 C语言
PTA 基础编程题目集 7-24 约分最简分式 C语言分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/ ...
PTA 基础编程题目集 7-7 12-24小时制 C语言
PTA 基础编程题目集 7-7 12-24小时制 C语言编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间. 输入格式: 输入在一行中给出带有中间的:符号(半角的冒号)的24小时制 ...
PTA 基础编程题目集 7-22 龟兔赛跑 C语言
PTA 基础编程题目集 7-22 龟兔赛跑 C语言乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息.乌龟每分钟可以前进3米,兔子每分钟前进9米:兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于 ...