UVa 10976 Fractions Again?!(分数拆分)
2015-12-30 21:58
609 查看
题目链接:UVa 10976
题意:
输入一个正整数k,找到所有的正整数x>y,使得1/k=1/x+1/y。
CODE:
题意:
输入一个正整数k,找到所有的正整数x>y,使得1/k=1/x+1/y。
CODE:
#include <iostream> #include <string> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; int x[10010], y[10010], k, cnt; int main() { #ifdef LOCAL freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); #endif while (cin >> k) { cnt = 0; for (int i = k+1; i <= 2 * k; i++) { if (k*i % (i - k)) continue; y[cnt] = i; x[cnt++] = k*i / (i - k); } cout << cnt << endl; for (int i = 0; i < cnt; i++) printf("1/%d = 1/%d + 1/%d\n", k, x[i], y[i]); } return 0; }
相关文章推荐
- ArcGIS Server:Service failed to start
- 2014 Multi-University Training Contest 1 - J Rating
- Brainiac Designer
- 书-Programming Game AI by Example
- glib g_main_loop理解
- AS开发AIDL程序(2)
- 使用AS开发AIDL程序(1)
- opencv_traincascade.exe用到的参数及解释
- Factorial Trailing Zeroes 阶乘的后边有几个0
- ld: library not found for -lPods clang: error: linker command failed with exit code 1 (use -v to see
- wait_event_interruptible 使用方法
- web.xml中<security-constraint>和四种认证类型
- Error Domain=NSURLErrorDomain Code=-999错误
- AIDL:进程间通信
- 采用airbnb的airpal和facebook的presto搭建数据平台所遇到的时区,权限问题
- 070 - Climbing Stairs
- POJ-2010 Moo University - Financial Aid
- 自定义View时,用到Paint Canvas的一些温故,只有想不到没有做不到(实例 1,画一个简单的Activity并且实现他能实现的)
- 自定义View时,用到Paint Canvas的一些温故,只有想不到没有做不到(实例 1,画一个简单的Activity并且实现他能实现的)
- Inotify测试(2):inotifywait 与 PyInotify 监控层级比较