藍橋杯 -- 三人年齡
阿新 • • 發佈:2019-01-13
三人年齡
三個神祕蒙面人來訪F博士。
博士詢問他們年齡時,他們說:我們中年齡最小的不超過19歲。我們3人年齡總和為70歲。且我們三人年齡的乘積是所有可能情況中最大的。
請幫助F博士計算他們的年齡,從小到大排列,用逗號分開。
#include <iostream> #include <cstdio> #include <algorithm> using namespace std ; int age[3] ; int main() { // 暴力 int x , y ,z ; int maxx = -1 ; for(int k = 1 ; k<=19 ; k++) for(int i = 20 ; i <=49 ; i++) { for(int j = 20 ; j<=49 ; j++) { if(k*i*j >maxx && k+i+j == 70) { maxx = max(maxx,k*i*j) ; age[0] = k ; age[1] = i ; age[2] = j ; } } } sort(age,age+3) ; for(int i = 0 ; i<3 ; i++) cout<<age[i] <<" "; return 0 ; }