原題如下:
乙個採購員去銀行兌換一張yy元f
f分的支票,結果出納員錯給了ff元y
y分。採購員用去了n
n分之後才發覺有錯,於是清點了餘額尚有2y2y
元2f2
f分,問該支票面額是多少?
輸入在一行中給出小於100的正整數nn。
在一行中按格式y.f
輸出該支票的原始面額。如果無解,則輸出no solution
。
23
25.51
22
no solution
該題其實很簡單,就是用了乙個窮舉法,問題的關鍵在於需要知道f和y的取值範圍,由於是f分和y分,因此f和y都是小於100的,試想,銀行出納員會給你100分或者大於100分的分值嗎?肯定會兌換成元的,所以可以確定的是:
0<= f < 100
0<= y < 100
知道了具體的f和y的範圍,再來求正整數解就變得異常簡單了!(博主在做這道題的時候就沒有看到f和y的範圍,導致耽誤了很長的時間仍不得其解,恕博主nev了……)
上**:
#include int main()
} }if(*** == 0)
printf("no solution\n");
return 0;
}
PAT乙級題目 支票面額
7 19 支票面額 15 分 乙個採購員去銀行兌換一張y元f分的支票,結果出納員錯給了f元y分。採購員用去了n分之後才發覺有錯,於是清點了餘額尚有2元2分,問該支票面額是多少?輸入在一行中給出小於100的正整數n。在一行中按格式y.f輸出該支票的原始面額。如果無解,則輸出no solution。23...
PAT 7 19 支票面額
基本程式設計集 支票面額 乙個採購員去銀行兌換一張y元f分的支票,結果出納員錯給了f元y分。採購員用去了n分之後才發覺有錯,於是清點了餘額尚有2y元2f分,問該支票面額是多少?輸入格式 輸入在一行中給出小於100的正整數n。輸出格式 在一行中按格式y.f輸出該支票的原始面額。如果無解,則輸出no s...
7 19 支票面額
7 19 支票面額 15 分 乙個採購員去銀行兌換一張y元f分的支票,結果出納員錯給了f元y分。採購員用去了n分之後才發覺有錯,於是清點了餘額尚有2y元2f分,問該支票面額是多少?輸入格式 輸入在一行中給出小於100的正整數n。輸出格式 在一行中按格式y.f輸出該支票的原始面額。如果無解,則輸出no...