历届试题 买不到的数目
生活随笔
收集整理的這篇文章主要介紹了
历届试题 买不到的数目
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
歷屆試題 買不到的數(shù)目 ? 時間限制:1.0s ? 內(nèi)存限制:256.0MB 問題描述
小明開了一家糖果店。他別出心裁:把水果糖包成4顆一包和7顆一包的兩種。糖果不能拆包賣。
小朋友來買糖的時候,他就用這兩種包裝來組合。當(dāng)然有些糖果數(shù)目是無法組合出來的,比如要買 10 顆糖。
你可以用計算機(jī)測試一下,在這種包裝情況下,最大不能買到的數(shù)量是17。大于17的任何數(shù)字都可以用4和7組合出來。
本題的要求就是在已知兩個包裝的數(shù)量時,求最大不能組合出的數(shù)字。
輸入格式兩個正整數(shù),表示每種包裝中糖的顆數(shù)(都不多于1000)
輸出格式一個正整數(shù),表示最大不能買到的糖數(shù)
樣例輸入1 4 7 樣例輸出1 17 樣例輸入2 3 5 樣例輸出2 7 解題思路:這個題如果是數(shù)學(xué)特別精通的話就太簡單了,互質(zhì)數(shù)不能表示的最大數(shù) 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; }
轉(zhuǎn)載于:https://www.cnblogs.com/xuyibao/p/10519755.html
總結(jié)
以上是生活随笔為你收集整理的历届试题 买不到的数目的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: case....when ...多重判断
- 下一篇: odoo 模型继承