2013年第四届蓝桥杯C/C++ A组国赛 —— 第三题:埃及分数
标题:埃及分数
古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似: 1/a + 1/b 的格式。
这里,a 和 b 必须是不同的两个整数,分子必须为 1
比如,2/15 一共有 4 种不同的分解法(姑且称为埃及分解法):
1/8 + 1/120
1/9 + 1/45
1/10 + 1/30
1/12 + 1/20
那么, 2/45 一共有多少个不同的埃及分解呢(满足加法交换律的算同种分解)? 请直接提交该整数(千万不要提交详细的分解式!)。
请严格按照要求,通过浏览器提交答案。
注意:只提交分解的种类数,不要写其它附加内容,比如:说明性的文字
Code
/*^....0^ .1 ^1^.. 011.^ 1.0^ 1 ^ ^0.11 ^ ^..^0. ^ 0^.0 1 .^.1 ^0 .........001^.1 1. .111100....01^00 11^ ^1. .1^1.^ ^0 0^.^ ^0..1.1 1..^1 .0 ^ ^00. ^^0.^^ 0 ^^110.^0 0 ^ ^^^10.01^^ 10 1 1 ^^^1110.101 10 1.1 ^^^1111110010 01 ^^ ^^^1111^1.^ ^^^10 10^ 0^ 1 ^^111^^^0.1^ 1....^11 0 ^^11^^^ 0.. ....1^ ^ ^1. 0^ ^11^^^ ^ 1 111^ ^ 0.10 00 11 ^^^^^ 1 0 1.0^ ^0 ^0 ^^^^ 0 0.0^ 1.0 .^ ^^^^ 1 1 .0^.^ ^^ 0^ ^1 ^^^^ 0. ^.11 ^ 11 1. ^^^ ^ ^ ..^^..^ ^1 ^.^ ^^^ .0 ^.00..^ ^0 01 ^^^ .. 0..^1 .. .1 ^.^ ^^^ 1 ^ ^0001^ 1. 00 0. ^^^ ^.0 ^.1. 0^. ^.^ ^.^ ^^^ ..0.01 .^^. .^ 1001 ^^ ^^^ . 1^. ^ ^. 11 0. 1 ^ ^^ 0.0 ^. 0 ^0 1 ^^^ 0.0.^ 1. 0^ 0 .1 ^^^ ...1 1. 00 . .1 ^^^ ..1 1. ^. 0 .^ ^^ ..0. 1. .^ . 0 ..1 1. 01 . . ^ 0^.^ 00 ^0 1. ^ 1 1.0 00 . ^^^^^^ ..^ 00 01 ..1. 00 10 1 ^^.1 00 ^. ^^^ .1.. 00 .1 1..01 ..1.1 00 1. ..^ 10^ 1^ 00 ^.1 0 1 1.1 00 00 ^ 1 ^. 00 ^.^ 10^ ^^1.1 00 00 10^..^ 1. ^. 1.0 1 ^. 00 00 .^^ ^. ^ 1 00 ^0000^ ^ 011 0 ^. 00.0^ ^00000 1.00.1 11. 1 0 1^^0.01 ^^^ 01.^ ^ 1 1^^ ^.^1 1 0... 1 ^1 1^ ^ .01 ^ 1.. 1.1 ^0.0^ 0 1..01^^100000..0^1 1 ^ 1 ^^1111^ ^^0 ^ ^ 1 1000^.1 ^.^ . 00.. 1.1 0. 01. . 1. .^1. 1 1. ^0^ . ^.1 00 01^.0 001. .^*/
// VB_king —— 2013_Finals_A_C++_3.cpp created by VB_KoKing on 2019-05-10:08.
/* Procedural objectives:Variables required by the program:Procedural thinking:Functions required by the program:Determination algorithm:Determining data structure:*/
/* My dear Max said:
"I like you,
So the first bunch of sunshine I saw in the morning is you,
The first gentle breeze that passed through my ear is you,
The first star I see is also you.
The world I see is all your shadow."FIGHTING FOR OUR FUTURE!!!
*/
#include <iostream>using namespace std;int main() {int ans = 0;for (int a = 1; a < 10000; a++) {for (int b = a + 1; b < 10000; b++) {if (45 * (a + b) == 2 * a * b) {ans++;cout << "2/45" << '=' << 1 << '/' << a << '+' << 1 << '/' << b << endl;}}}cout << ans << endl;return 0;
}
2013年第四届蓝桥杯C/C++ A组国赛 —— 第三题:埃及分数相关推荐
- 2013年第四届蓝桥杯C/C++ A组国赛 —— 第五题:网络寻路
标题:网络寻路 X 国的一个网络使用若干条线路连接若干个节点.节点间的通信是双向的.某重要数据包,为了安全起见,必须恰好被转发两次到达目的地.该包可能在任意一个节点产生,我们需要知道该网络中一共有多少 ...
- 2013年第四届蓝桥杯C/C++ A组国赛 —— 第四题:约数倍数选卡片
标题:约数倍数选卡片 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数.两人轮流拿走一张卡片.要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数.例如,某次福尔摩斯拿走的卡片上写着数字 ...
- 2013年第四届蓝桥杯C/C++ A组国赛 —— 第二题:骰子迷题
标题:骰子迷题 小明参加了少年宫的一项趣味活动:每个小朋友发给一个空白的骰子(它的6个面是空白的,没有数字),要小朋友自己设计每个面写哪个数字.但有如下要求: 每个面只能填写 0 至 8 中的某一个数 ...
- 2013年第四届蓝桥杯C/C++ A组国赛 —— 第一题:填算式
标题:填算式 请看下面的算式: (ABCD - EFGH) * XY = 900 每个字母代表一个0~9的数字,不同字母代表不同数字,首位不能为0. 比如,(5012 - 4987) * 36 就是一 ...
- 2015年第六届蓝桥杯C/C++ A组国赛 —— 第三题:显示二叉树
标题:显示二叉树 排序二叉树的特征是: 某个节点的左子树的所有节点值都不大于本节点值. 某个节点的右子树的所有节点值都不小于本节点值. 为了能形象地观察二叉树的建立过程,小明写了一段程序来显示出二叉树 ...
- 2014年第五届蓝桥杯C/C++ A组国赛 —— 第三题:日期差
标题:日期差 历史上,不同的人类聚居地可能有不同的历法,因而记录下来的资料中日期的换算就很麻烦.幸好今天我们统一使用公元纪年法.当然,这种历法对求两个日期差多少天也不是十分简便,但毕竟是可以忍受的. ...
- 2017年第八届蓝桥杯C/C++ C组国赛 —— 第三题:表达式计算
标题:表达式计算 虽然我们学了许久的程序设计,但对于简单的四则混合运算式,如果让我们完全白手起家地编程来解析,还是有点棘手. 这里,我们简化一下问题,假设只有加法和乘法,并且没有括号来改变优先级. 再 ...
- 2016年第七届蓝桥杯C/C++ B组国赛 —— 第三题:棋子换位
棋子换位 有n个棋子A,n个棋子B,在棋盘上排成一行. 它们中间隔着一个空位,用"."表示,比如: AAA.BBB 现在需要所有的A棋子和B棋子交换位置. 移动棋子的规则是: A棋 ...
- 2018年第九届蓝桥杯C/C++ C组国赛 —— 第三题:全排列
标题:全排列 对于某个串,比如:"1234",求它的所有全排列. 并且要求这些全排列一定要按照字母的升序排列. 对于"1234",应该输出(一共4!=24行): ...
最新文章
- 漫谈16S的前世今生
- iptables 过滤条件(Matches)
- 数据结构-----AVL树的旋转操作
- Jmeter(一)-精简测试脚本
- bzoj4403-序列统计【Lucas,组合数学】
- TikTok欧洲首个数据中心将建在爱尔兰 投资5亿美元
- 怀旧服小号最多的服务器,魔兽世界怀旧服小号战场将成为GZS量产高督的基地?...
- chinapub matlab,MATLAB 5手册
- iOS 开发 XMPP即时通讯项目开发(仿微信)-详解之XMPP入门
- linux命令行 teamview,linux centos 命令行 安装 teamviewer 启动 停止
- 怎么下载思维导图模板呢?
- EMC共模干扰与差模干扰是什么?怎么解决?
- 科学计算机后盖换电池,图吧小白教程 篇二十二:手把手教你给手机换电池(拆机)...
- 为什么从此电脑访问不了ftp_蓝奏云网盘为什么访问不了?(附资源)
- 严格模式和普通模式的区别
- Matlab 2018a安装教程和破解方法(附Crack文件)
- 群晖域名注册_手把手教你在群晖NAS上用自己的域名实现https访问
- 《人间告白.金鱼酱》摘录和读后感
- python安装dlib遇到的错误:AttributeError:module ‘dlib’ has no attribute ‘get_frontal_face_detector’问题解决
- Python中读取excel文件中长数字变成科学记数法的解决方法
热门文章
- C语言 条件编译(if )
- Android官方文章翻译之管理设备苏醒状态(Managing Device Awake State)(二)
- hbase shell命令_Hbase的简单命令使用
- 实验9 结构程序设计 7-4 查找书籍
- mysql 分析函数_MySQL分析函数实现
- mysql数据库行业应用_腾讯云发布MySQL 8.0数据库 可应用至更多行业场景
- python排序的方法_python中排序的一种方法
- 天津理工上机c语言报告5,天津理工大学c语言上机报告7.doc
- login窗口for mysql_CTF| SQL注入之login界面
- Java黑皮书课后题第3章:**3.23(几何:点是否在矩形内)编写程序,提示用户输入点(x,y),然后检测该点是否在以原点为中心、宽为10、高为5的矩形中