数论
文章平均质量分 57
Mr_Shadow_
A small oier from cqyz,setting up this blog just to record my oi studying ,take notes and learn form each dalao.
展开
-
cqyz#p1123分数问题·解题报告
【问题描述】 给定两个分数(真分数或假分数) a/b,c/d,且满足 a/b < c/d,你的任务是求 a/b+c/d 的最简分数 和 求这两个分数的中间分数 x/y。中间分数x/y满足: 1、x,y 均为正整数; 2、a/b < x/y < c/d; 3、所有满足2式的(x,y)对中 x+y 最小。【输入格式】 四个正整数:a, b, c, d 。【输出格式】原创 2017-10-28 22:53:41 · 435 阅读 · 0 评论 -
cqyz#p1131 仅由1组成的数·解题报告
【问题描述】 给出一个整数 N,编程计算一个最小的整数 X,要求 N 能整除 X,且 X 仅有 1 构成。【输入格式】 第 1 行:一个整数 N 。【输出格式】 一行一个整数,表示 X 。【输入样例】 3【输出样例】 111【数据范围】 1< N <= 2000000000【问题分析】 求满足 X % N = 0 ,且X全由1构成 的最小的 X 拿到题读第一遍,会直接蹦原创 2017-10-28 23:27:52 · 564 阅读 · 0 评论