文档章节

分数拆分

xiaotian666
 xiaotian666
发布于 2016/05/02 23:55
字数 187
阅读 4
收藏 0
题目描述
输入正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y
输入
输入包括多行,每行一个正整数k,1<=k<=100000
输出
输出所有成立的分数式,按x从大到小的顺序
样例输入
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

代码如下:

#include<iostream>
using namespace std;
int main()
{
    int k,x,y;
    while(cin>>k)
    {
        for(y=k+1;y<=2*k;y++)
        {
            if((y*k)%(y-k)==0)
            {
                x=(y*k)/(y-k);
                cout<<"1/"<<k<<"=1/"<<x<<"+1/"<<y<<endl;
            }
        }
    }
    return 0;
}


© 著作权归作者所有

共有 人打赏支持
xiaotian666
粉丝 0
博文 31
码字总数 17922
作品 0
朝阳
私信 提问
30 天精通 RxJS(20): Observable Operators - window, windowToggle

前几天我们讲完了能把 Higher Order Observable 转成一般的 Observable 的 operators,今天我们要讲能够把一般的 Observable 转成 Higher Order Observable 的 operators。 其实前端不太有机...

readilen
2018/05/21
0
0
redis 实时并列排行榜解决方案

游戏项目中使用redis的Sorted-Sets 做排行榜,对于并列排行处理的机制为: 因为redis存储的是double类型,为64位 所以对于分数相同的情况,采用按照时间来排序。 为此,现在的设计为: doub...

AndersZhuo
2014/12/08
3.7K
4
一条数据库查出来的数据,解析某个字段值后拆分成多条展示到表格中,如何做分页

需求: 从数据库取出的某一条数据中的某个字段存放有16进制字符串,会拆分成多条记录,展示到前端表格中,同时要展示数据库中这条记录其他字段的值。例如: mysql中的一条记录 姓名 性别 各科...

zmm2tysu
2018/07/06
352
4
开源自然语言处理工具包hanlp中CRF分词实现详解

CRF简介 CRF是序列标注场景中常用的模型,比HMM能利用更多的特征,比MEMM更能抵抗标记偏置的问题。 [gerative-discriminative.png] CRF训练 这类耗时的任务,还是交给了用C++实现的CRF++。关...

左手的倒影
02/27
0
0
Hanlp中使用纯JAVA实现CRF分词

Hanlp中使用纯JAVA实现CRF分词 与基于隐马尔可夫模型的最短路径分词、N-最短路径分词相比,基于条件随机场(CRF)的分词对未登录词有更好的支持。本文(HanLP)使用纯Java实现CRF模型的读取与...

左手的倒影
2018/10/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

基于 DataLakeAnalytics 的数据湖实践

随着软硬件各方面条件的成熟,数据湖(Data Lake)已经越来越受到各大企业的青睐, 与传统的数仓实践不一样的是,数据湖不需要专门的“入仓”的过程,数据在哪里,我们就从哪里读取数据进行分析...

迷你芊宝宝
28分钟前
1
0
ubuntu查看防火墙状态

1.查看防火墙当前状态 sudo ufw status 2.开启防火墙 sudo ufw enable 3.关闭防火墙 sudo ufw disable 4.查看防火墙版本 sudo ufw version 5.默认允许外部访问本机 sudo ufw default all...

Frost729
29分钟前
1
0
Gradle插件使用过程记录

Android中基于Gradle进行编译打包的过程,下面记录一下如何进行Gradle插件开发的过程: 首先在项目中新建的一个名为buildSrc的module,为什么叫这个名字请看官方文档。然后将Java文件夹以及r...

JerryLin123
36分钟前
1
0
RSA 2019安全大会:企业资产管理成行业新风向标,云上安全占优势

美国时间3月4-8日,国际知名信息安全峰会RSA Conference在美国旧金山开幕,云安全及云可以为企业提供更可靠的资产管理方式成为大会热点。 此次峰会共吸引全球700多家机构参展,其中近42%为云...

阿里云云栖社区
37分钟前
2
0
重磅推出TabLayout高级窗口组件

TabLayout是在APICloud现有窗口系统基础上升级而来的高级窗口组件,符合Material Design规范,可通过简单的配置为窗口实现原生的导航栏和TabBar,它将帮助您节省30%以上的重复编码工作量,同...

API_Cloud
42分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部