首页 > 代码库 > UVA10976
UVA10976
题目
分析:x>=y故1/y>=1/x,1/k-1/y<=1/y,所以可知道y<=2k,然后通过y去求解x即可
1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "vector" 5 using namespace std; 6 int k; 7 int main() 8 { 9 while(cin>>k) 10 { 11 vector<int> que1,que2; 12 for(int i=k+1;i<=(2*k);i++){ 13 if(i*k%(i-k)==0){ 14 que1.push_back(i); 15 que2.push_back(i*k/(i-k)); 16 } 17 } 18 int t=que1.size(); 19 printf("%d\n",t); 20 for(int i=0;i<que1.size();i++){ 21 printf("1/%d = 1/%d + 1/%d\n",k,que2[i],que1[i]); 22 } 23 } 24 }
UVA10976
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。