【題目鏈接】

ybt 1038：蘋果和蟲子
OpenJudge NOI 1.3 15:蘋果和蟲子
OpenJudge NOI 1.4 21:蘋果和蟲子2

【題目考點】

1. if…else語句

if(判表達式)
{語句段1}
else
{語句段2}
如果判斷表達式的值為true，運行語句段1。如果判斷表達式的值為false，運行語句段2。

2. 比較函數max, min（存在于< algorithm >頭文件中）

• int max(int a, int b); double max(double a, double b);返回a，b中較大的值
• int min(int a, int b); double min(double a, double b);返回a，b中較小的值

【解題思路】

解法1：列數學公式

• 蟲子每x小時能吃掉1個蘋果，所以1小時能吃掉$\frac{1}{x}$個蘋果，y小時能吃掉$\frac{y}{x}$個蘋果。
• 已知共有n個蘋果，y小時后還剩下$n?\frac{y}{x}$個蘋果，剩下的蘋果中可能存在不完整的蘋果（即$n?\frac{y}{x}$可能是小數），完整的蘋果個數為$?n?\frac{y}{x}?$(向下取整)。
• 但蘋果個數最少為0，所以最終剩下的完整的蘋果個數為$max(0,?n?\frac{y}{x}?)$

解法2：判斷不同情況

先判斷蟲子y小時毀掉的蘋果數量（包括被完全吃掉及吃一半的蘋果），如果y是x的整數倍，那么蟲子y小時吃掉了$\frac{y}{x}$個完整的蘋果，如果y不是x的整數倍，蟲子還額外毀掉了1個蘋果（吃一半），共毀掉$\frac{y}{x}+1$個蘋果。

計算剩下的完整的蘋果數量，為總蘋果數n減去毀掉的蘋果數。

如果計算出來剩下的蘋果比0少，那么就是剩下0個蘋果。

【題解代碼】

解法1：列數學公式

#include <bits/stdc++.h> using namespace std; int main() {double n, x, y;cin>>n>>x>>y;cout<<max(0, (int)floor(n - y / x));//調用int max(int a, int b);求兩個數的最大值 return 0; }

解法2：判斷不同情況

用if…else語句

#include<bits/stdc++.h> using namespace std; int main() {int n, x, y, rest;cin>>n>>x>>y;if (y%x == 0)rest = n - y/x;elserest = n - y/x - 1;if (rest <= 0)cout<<0<<endl;elsecout<<rest<<endl;return 0; }

解法3：判斷不同情況

用三目運算符 ? :

#include<bits/stdc++.h> using namespace std; int main() {int n, x, y, res;cin>>n>>x>>y;res = n - y/x - (y%x == 0 ? 0 : 1);cout << (res <= 0 ? 0 : res);return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1038：苹果和虫子 | OpenJudge NOI 1.3 15 | OpenJudge NOI 1.4 21的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。