題目描述:
公元前五世紀,我國古代數學家張丘建在《算經》一書中提出了“百雞問題”:雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁、雞母、雞雛各幾何?
輸入描述:任意整數,程序接受數據后便開始計算
輸出描述:list 雞翁、雞母、雞雛組合的列表
輸入例子:1
輸出例子:
0 25 75
4 18 78
8 11 81
12 4 84
算法實現:#include<iostream>#include<vector>using namespace std;//************************************************ // * Author: 趙志乾 // * Date: 2017-2-19 // * Declaration: All Rigths Reserved !!! //************************************************int main(){ int m; cin>>m; vector<int>order(3,0); vector<vector<int> >ret(0,order); for(int i=0;5*i<100+1;i++) { for(int j=0;3*j<100-5*i+1;j++) { for(int k=0;k/3<100-5*i-3*j+1;k=k+3) if(i+j+k==100&&5*i+3*j+k/3==100) { order[0]=i; order[1]=j; order[2]=k; ret.push_back(order); } } } for(int i=0;i<ret.size();i++) { cout<<ret[i][0]<<' '<<ret[i][1]<<' '<<ret[i][2]<<endl; } return 0;}
新聞熱點
疑難解答
圖片精選