zoukankan      html  css  js  c++  java
  • 南阳oj 题目66 分数拆分

    分数拆分

    时间限制:3000 ms | 内存限制:65535 KB
    难度:1

    描述
    现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.

    输入
    第一行输入一个整数n,代表有n组测试数据。
    接下来n行每行输入一个正整数k
    输出
    按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合
    样例输入
    2
    2
    12
    样例输出
    1/2=1/6+1/3
    1/2=1/4+1/4
    1/12=1/156+1/13
    1/12=1/84+1/14
    1/12=1/60+1/15
    1/12=1/48+1/16
    1/12=1/36+1/18
    1/12=1/30+1/20
    1/12=1/28+1/21
    1/12=1/24+1/24
    简单的水题  简单中的不寻常  正常思路  俩个for循环去求解 很明显比较耗时间,所以我们可以思考一下,用公式推倒,将其中的未知变量用以知的变量代替,那样for循环用一个就ok了。

    #include<stdio.h>
    int main()
    {
        int s,n,i;
        scanf("%d",&s);
        while(s--)
        {
            scanf("%d",&n);
            for(i=n+1;i<=2*n;++i)
                if(n*i%(i-n)==0)
                printf("1/%d=1/%d+1/%d
    ",n,n*i/(i-n),i);
        }
        return 0;
    }        
  • 相关阅读:
    三维形体的表面积
    访问所有点的最小时间
    链式队列
    顺序队列
    链栈
    顺序栈
    双向链表
    pyrhon 开始 基础类型
    GDI+_VB6_ARGB
    WindowsPhone自定义控件详解(一)
  • 原文地址:https://www.cnblogs.com/nanfenggu/p/7900170.html
Copyright © 2011-2022 走看看