本文共 455 字,大约阅读时间需要 1 分钟。
原题描述:
输入k,输出满足x>=y并且1/k=1/x+1/y的所有数据;首先是确定枚举的边界x>=y 可得1/k<=2/y ∴y<=2k又有x>=y 可以让y从k+1开始枚举,看x的是否为整数,如果是则输出结果#include#include 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< <
转载于:https://blog.51cto.com/13986036/2309632