ZCMU-1163-分数划分
来源:互联网 发布:百度贴吧查ip软件 编辑:程序博客网 时间:2024/05/17 06:36
1163: 松哥的分数拆分
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 37 Solved: 25
[Submit][Status][Web Board]
Description
松哥寒假回家帮他的外甥女做寒假作业,有一道题目是这样的,有一个表达式1/k=1/x+1/y.
其中x>=y.松哥想知道对于已知的k,所有满足条件的表达式有哪些,请从小到大列出它们.
Input
多组测试数据。每组测试数据包含一个正整数k(k<=5000).
Output
对于每组测试数据输出所有的表达式,若表达式不存在,则输出-1.
Sample Input
2
12
Sample Output
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
【解析】
规律题我们会发现一个数等于一个数加另一个数而后面的数的范围就是n到n*2,那么就可以了。
#include<iostream>#include<string>#include<vector>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;int main(){ int n,m,i,j,p,q; while(~scanf("%d",&n)) { for(i=n+1;i<=n*2;i++) { p=n*i; q=i-n; if(p%q==0) { p=p/q; printf("1/%d=1/%d+1/%d\n",n,p,i); } } } return 0;}
0 0
- ZCMU-1163-分数划分
- ZCMU-1348-整数划分
- SQL 美国等级划分分数
- 把分数划分为三个单位分数的和
- 【笔试】5、用字符划分分数等级
- 玫瑰花数和分数等级划分
- 分数
- 分数
- 分数
- 分数
- 分数
- 分数
- 分数
- 分数
- zcmu-1657
- zcmu-1685
- ZCMU----1776
- ZCMU----1777
- javascript之Dom编程艺术一
- RTSP服务器实例live555源代码分析
- pat-a1056. Mice and Rice (25)
- 枚举算法:不重复选取
- shell脚本创建和kill进程
- ZCMU-1163-分数划分
- Java代理模式
- Chapter 11 Instruction Set: Addressing Modes and Formats
- Longest Substring Without Repeating Characters-LeetCode
- LintCode 170-旋转链表
- 2016这一年
- springboot 使用hibernate进行双向关联json解析时死循环处理
- spring mvc 重定向后还能传递对象数据的方法
- Unity 关于手柄摇杆和键值的测试