一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少?
输入格式:
输入在一行中给出小于100的正整数n。
输出格式:
在一行中按格式y.f
输出该支票的原始面额。如果无解,则输出No Solution
。
题目分析:
其实这道题我本打算用bash写的,但是除了暴力枚举也没找到好的算法,两层循环加起来要计算10000次了……shell的效率实在达不到要求,我在自己的机器上跑输出No Solution要20秒左右,只有用C语言了
#include <stdio.h>
int main( int argc, const char *argv[] )
{
int f, y, n;
if ( scanf("%d", &n)==EOF ) printf("error\n");
for ( f=0; f<100; ++f ) {
for ( y=0; ( 98*f > 199*y ) && y<100; ++y ) {
if ( 100*f + y - n == 200*y + 2*f ) {
printf("%d.%d\n", y, f);
return 0;
}
}
}
printf("No Solution\n");
return 0;
}