支票面额
一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少?
输入格式:
输入在一行中给出小于100的正整数n。
输出格式:
在一行中按格式y.f
输出该支票的原始面额。如果无解,则输出No Solution
。
输入样例1:
23
输出样例1:
25.51
输入样例2:
22
输出样例2:
No Solution
思路分析:
问题:
- 如何根据n来求得y和f的值
- 如何判断是否已级取得y和f的解
解决:
- 根据题目得到方程 100*f+y = 200*y+2f+n(1元=100分)===>化简:98*f = 199*y+n;利用双重循环,搜索满足方程的f和y;
- 通过双重循环,直到找到满足的f和y的值才输出,其余均不满足方程;若没有解时,需要设置一个标志变量,来判断是否有解;
实现代码:
int main(){
int n;
int yuan,fen;
scanf("%d",&n);
int count = 0; //定义一个计数,来判断是否有解
for(yuan = 0;yuan <100;yuan++){//双重循环找解
for(fen = 0;fen < 100;fen++){
if(98 *fen == 199*yuan + n){//有题目所解出方程
printf("%d.%d",yuan,fen);
count++;
}
}
}
if(count == 0)//未找到解时
printf("No Solution");
}