题目如下
一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少?
输入格式:
输入在一行中给出小于100的正整数n。
输出格式:
在一行中按格式y.f输出该支票的原始面额。如果无解,则输出No Solution。
输入样例1:
23
输出样例1:
25.51
输入样例2:
22
输出样例2:
No Solution
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
int f,y;
int signal=0;
for(y=0; y<100; y++)
for(f=y; f<100; f++)
if(98*f==199*y+n) {
signal=1;
printf("%d.%d\n",y,f);
}
if(signal==0) {
printf("No Solution");
}
return 0;
}
我很不理解100哪来的,我尝试着换成1000,好像也没太大问题?疑惑
我只能得出98f==199y+n这个方程式,其他一律不知
方程是98 * f=199 * y+n
双循环是穷举法,因为这个方程有两个变量,没有办法直接求出结果,所以将f和y的所有可能值全部运行一遍,满足方程的就是解
因为y和f都可以当成分的值,说明y和f肯定在100以内。改成1000没问题是因为大于100肯定是不会成立的,只是增加循环次数而已