Fractions Again?!

向右看齐 2022-08-03 16:58 193阅读 0赞

[Fractions Again?!][Fractions Again]

<table> 
 <tbody> 
  <tr> 
   <td><strong>Time Limit:</strong>&nbsp;3000MS</td> 
   <td>&nbsp;</td> 
   <td><strong>Memory Limit:</strong>&nbsp;Unknown</td> 
   <td>&nbsp;</td> 
   <td><strong>64bit IO Format:</strong>&nbsp;%lld &amp; %llu</td> 
  </tr> 
 </tbody> 
</table>

[Submit][] [Status][]

Description

[![Download as PDF][]][Download as PDF 1]

#include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<vector>
    using namespace std;
    struct number
    {
        int x;
        int y;
    }num;
    vector<number>vec;
    int main()
    {
        /*
        因为x>=y;所以
        所以1/k<=2*1/y;
        所以2/2*k<=2/y;
        y<=2*k;
        */
        int k,i,a,b,c,d;
        while(cin>>k)
        {
            vec.clear();
            for(i=k+1;i<=2*k;i++)
            {
                c=k*i;
                d=i-k;
                if(c%d==0)
                {
                    c=c/d;
                    d=1;
                    num.x=c;
                    num.y=i;
                    vec.push_back(num);
                }
            }
            cout<<vec.size()<<endl;
            for(i=0;i<vec.size();i++)
            {
                printf("1/%d = 1/%d + 1/%d\n",k,vec[i].x,vec[i].y);
            }
        }
    }

[Fractions Again]: http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=37234
[Submit]: http://acm.hust.edu.cn/vjudge/problem/toSubmit.action?id=37234
[Status]: http://acm.hust.edu.cn/vjudge/problem/status.action#OJId=UVA&probNum=10976
[Download as PDF]: /images/20220731/85bdaa39f3544460a70e38dea6eedad5.png
[Download as PDF 1]: http://7xjob4.com1.z0.glb.clouddn.com/27d81f981b3aae8419cb258315756d15

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关 Fibonacci again and again（求sg函数）

Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)

﹏ヽ暗。殇╰゛Y/ 2024年02月17日 22:22/ 0 赞/ 64 阅读

相关 C语言中fraction几个字节,Fraction 纠正版

\ifndef FRACTION\_H \define FRACTION\_H class Fraction \{ public: Fraction(); void

àì夳堔傛蜴生んèń/ 2022年10月15日 00:59/ 0 赞/ 135 阅读

相关 Fibonacci Again

Fibonacci Again Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述 There

「爱情、让人受尽委屈。」/ 2022年08月10日 05:50/ 0 赞/ 166 阅读

相关 Leetcode: Fraction to Recurring Decimal

题目： Given two integers representing the numerator and denominator of a fraction, retur

待我称王封你为后i/ 2022年08月07日 09:42/ 0 赞/ 135 阅读

相关 Fractions Again?!

[Fractions Again?!][Fractions Again] <table> <tbody> <tr> <td><strong>Time Lim

向右看齐/ 2022年08月03日 16:58/ 0 赞/ 194 阅读

相关 uva 10976 Fractions Again?!

题目大意：首先输入一个看k，然后找到两个数x，y使得x的倒数加上y的倒数等于k的倒数，（1/k=1/x+1/y）；题目解析：这是一个简单的数学题，主要是分

悠悠/ 2022年06月10日 01:58/ 0 赞/ 115 阅读

相关 CF - A. Fraction

-------------------- 题目连接：[http://codeforces.com/contest/854/problem/A][http_codeforces

系统管理员/ 2022年06月08日 03:50/ 0 赞/ 209 阅读

相关 Fibonacci Again

Problem Description： There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11,

向右看齐/ 2022年05月29日 07:10/ 0 赞/ 186 阅读

相关 GCD Again

<table> <tbody> <tr> <td> <h1>GCD Again</h1> </td> </tr> <tr> <td>Tim

忘是亡心i/ 2021年12月24日 17:21/ 0 赞/ 260 阅读

相关 begin again

今天，很神奇，和妈妈共用一个耳机一起散步听了妈妈的歌单妈妈应该是没有看过 begin again 的神奇神奇转载于:https://www.cnblogs.co

叁歲伎倆/ 2021年11月01日 04:48/ 0 赞/ 308 阅读