现在的位置: 首页 > 综合 > 正文

NYOJ 66 分数拆分

2016年09月29日 ⁄ 综合 ⁄ 共 247字 ⁄ 字号 评论关闭

原题链接

关键点是通分后判断分子分母能否整除

附ac代码:

#include <stdio.h>

int main(){
	int t, k, x, y, tempa, tempb;
	scanf("%d", &t);
	while(t-- && scanf("%d", &k)){
		for(y = k + 1; y <= 2 * k; ++y){
			tempa = y - k;
			tempb = y * k;
			if(tempb % tempa == 0){				
				x = tempb / tempa;
				if(x >= y) 
					printf("1/%d=1/%d+1/%d\n", k, x, y);
			}
		}
	}
	return 0;
}

抱歉!评论已关闭.