uva 10976 Fractions Again?!
阿新 • • 發佈:2018-10-27
important while 如果 spa return 處理 cin ios out 原題描述:
輸入k,輸出滿足x>=y並且1/k=1/x+1/y的所有數據;
首先是確定枚舉的邊界x>=y 可得1/k<=2/y ∴y<=2k
又有x>=y 可以讓y從k+1開始枚舉,看x的是否為整數,如果是則輸出結果
輸入k,輸出滿足x>=y並且1/k=1/x+1/y的所有數據;
首先是確定枚舉的邊界x>=y 可得1/k<=2/y ∴y<=2k
又有x>=y 可以讓y從k+1開始枚舉,看x的是否為整數,如果是則輸出結果
#include<iostream> #include<cstdio> using namespace std; int main(){ //get in int k; while(cin>>k){ //程序處理 int n=0; //枚舉y for(int y=k+1;y<=2*k;y++){ if((y*k)%(y-k)==0){ n++; } } cout<<n<<endl;//先算出有多少組結果 for(int y=k+1;y<=2*k;y++){ if((y*k)%(y-k)==0){//能否被整除important cout<<"1/"<<k<<" = 1/"<<(y*k)/(y-k)<<" + 1/"<<y<<endl; } }//輸出結果 } return 0; }
uva 10976 Fractions Again?!