分数拆分

原创 2015年07月10日 19:34:20
 


#include <stdio.h>
#include <math.h>
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		double k;
		scanf("%lf",&k);
		for(double y=1;y<=2*k;y=y+1)
		{
			double x=((-1)*k*y)/(k-y);
			double p=(int)x;
			if(x-p==0&&x>0)
			printf("1/%.0lf=1/%.0lf+1/%.0lf\n",k,x,y);
		}
	}
	return 0;
}


分数拆分问题

输入正整数 k,找到所有的正整数x≥y,使得 样例输入:   2  12 样例输出:   1/2=1/3+1/6   1/2=1/4+1/4   2   1/12=1/15...
  • LDUtyk
  • LDUtyk
  • 2016年09月10日 23:25
  • 651

分数拆分(C语言)

输入正整数k,找到所有的正整数x>=y,使得1/k=1/x + 1/y; 样例输入: 2 12 样例输出: 2 1/2 = 1/6 + 1/3 1/2 = 1/4 + 1/4 8 1...
  • liukcqu
  • liukcqu
  • 2016年03月28日 17:02
  • 1772

UVA 10976 分数拆分(暴力)

这个题显然要用暴力求解,但是暴力的最大数量是可以计算的,题目规定x≥y,所以y的最大值应该为k的2倍,确定范围之后对y开始枚举就可以了。     当然,这个题由于精度问题,我们还是尽量避免除法运算,首...
  • wangjinhaowjh
  • wangjinhaowjh
  • 2015年12月15日 18:09
  • 652

nyoj 66 分数拆分

分数拆分 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 输入第...
  • ling_du
  • ling_du
  • 2015年03月12日 11:03
  • 862

生成函数/拆分数计算

计算整数n的拆分数用的是生成函数的方法。 首先来看一下生成函数所解决的问题(1+x+...+x^n+...)(1+x+...+x^n+...)...(1+x+..+x^n+...)   这个母函数可...
  • waitfor_
  • waitfor_
  • 2012年04月17日 10:58
  • 3049

例题7-3 分数拆分 UVa10976

1.题目描述:点击打开链接 2.解题思路:根据题目描述,可以解出来y的范围是1≤y≤2k。进而可以求出x=ky/(y-n)。注意x要大于0且是整数。 3.代码: #define _CRT_SEC...
  • u014800748
  • u014800748
  • 2015年04月05日 16:41
  • 576

分数拆分!!!

问题描述 : 输入正整数k,找到所有正整数x >= y,使得 1/k = 1/x + 1/y; 样例输入 2 12 样例输出 : 2 1/2 = 1/6 + 1/3 1/2 =...
  • wretchedme
  • wretchedme
  • 2014年10月10日 19:01
  • 465

分数拆分

#include int main() {     int n,x,y,k;     scanf("%d",&n);     while(n--)     {         scanf...
  • u011521890
  • u011521890
  • 2013年10月05日 10:51
  • 402

分数拆分(Fractions Again?!,UVa 10976)

It is easy to see that for every fraction in the form 1 k (k > 0), we can always find two positive ...
  • hdd871532887
  • hdd871532887
  • 2015年12月16日 11:21
  • 519

例题7.1.3,分数拆分

前端输出个数暂时没思路...先放后端... #include using namespace std; int main() { int k,count=0; cin>>k; ...
  • wlx65003
  • wlx65003
  • 2013年07月18日 17:01
  • 204
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:分数拆分
举报原因:
原因补充:

(最多只允许输入30个字)