歷屆試題 買不到的數目 ? 時間限制：1.0s ? 內存限制：256.0MB 問題描述

小明開了一家糖果店。他別出心裁：把水果糖包成4顆一包和7顆一包的兩種。糖果不能拆包賣。

小朋友來買糖的時候，他就用這兩種包裝來組合。當然有些糖果數目是無法組合出來的，比如要買 10 顆糖。

你可以用計算機測試一下，在這種包裝情況下，最大不能買到的數量是17。大于17的任何數字都可以用4和7組合出來。

本題的要求就是在已知兩個包裝的數量時，求最大不能組合出的數字。

輸入格式

兩個正整數，表示每種包裝中糖的顆數(都不多于1000)

輸出格式

一個正整數，表示最大不能買到的糖數

樣例輸入1 4 7 樣例輸出1 17 樣例輸入2 3 5 樣例輸出2 7 解題思路：這個題如果是數學特別精通的話就太簡單了，互質數不能表示的最大數 a*b-a-b #include<iostream> using namespace std; int main(){int n,m,maxn=0,coun=0;cin>>n>>m;cout<<n*m-n-m; }

　　

轉載于:https://www.cnblogs.com/xuyibao/p/10519755.html

總結

以上是生活随笔為你收集整理的历届试题 买不到的数目的全部內容，希望文章能夠幫你解決所遇到的問題。

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