支票面额

 支票面额 （15 分）

一个采购员去银行兑换一张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分，即(100y+f)分，采购员拿到了f元y分，即(100f+y)分，使用过n分后剩余2y元2f分，即(200y+2f)分。

得到等式： (100f+y)-n = 200y+2f

即：n = 98f-199y；     f = (199y+n)/98；  y = (98f-n)/199；

又因为1元=100分，所以f属于半开半闭区间 [0,100)，即 0 ≤ f＜100.

遍历这100个数，使其分别等于f,判断y是否为整数。

若y为整数，则原始面额有解。因为要输出原始面额（y元f分），但计算时是按照采购员拿到的面额(f元y分)计算的，所以应该输出"y.f"。

否则，无解。

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int main(){
	int y,f,n;
	cin>>n;
	int i,flag=-1;
	for(i=0;i<100;i++){
		if((98*i-n)%199==0){
			f = i;
			y = (98*f/199);
			flag=1;
			break;
		}
	}
	if(flag==-1){
		cout<<"No Solution";
	}else{
		cout<<y<<"."<<f;
	}
	return 0;
}