PTA刷題筆記(C語言) | 7-38 支票面額 (15分)

開始刷題，感覺代碼量和基礎太渣了，導致數據結構不會，重頭慢慢刷吧~

---

1、題目

輸入樣例1：

23

輸出樣例1：

25.51

輸入樣例2：

22

輸出樣例2：

No Solution

---

2、代碼

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

3、討論

這個題很有意思的哈，需要你稍微用點函數知識。

// 2*y*100+2*f==f*100+y-n
// 200y+2f==100f+y-n  數學公式
// 199y-98f=-n
// n=98f-199y
// 小於100的正整數n
// 姑且假設n=100
// 100=98f-199y =》 y=(98f-100)/199
// f表示幾分錢，0<=f<100 
// 所以y的範圍就是：
// y>0;
// y<49;

妙啊！！！