摘要: 很久很久以前,《孙子算经》里,有一道“物不知数”题: 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何? 就是说,有一堆东西,三个三个数剩余两个,五个五个数剩余三个,七个七个数剩余两个,请问有多少个? 粗涉数论的人应该知道“同余”和“同余式(组)”的概念。设这堆东西的数量为x,则原问 阅读全文
posted @ 2020-03-16 11:38 梦中霜雪梨花白 阅读(1148) 评论(0) 推荐(0) 编辑
摘要: 题目描述:有形如:ax^3+bx^2+cx^1+dx^0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数 阅读全文
posted @ 2020-03-10 18:54 梦中霜雪梨花白 阅读(704) 评论(0) 推荐(0) 编辑
摘要: 题目描述 NOIP 临近了,小 A 却发现他已经不会写题了。好在现在离竞赛还有一段时间,小A决定从现在开始夜以继日地刷题。也就是说小 A 废寝忘食,一天二十四小时地刷题。 今天的日期(时间)是 yyyy 年 mm 月 dd 日 hh 时 min 分,考试的时间是 yyyy2 年 mm2 月 dd2 阅读全文
posted @ 2020-03-04 22:14 梦中霜雪梨花白 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定两个整点的坐标,求它们所在直线的函数解析式(一次函数)。 输入格式 输入共两行。第一行有两个整数x1,y1。表示第一个整点的坐标为(x1,y1)第二行有两个整数x2,y2。表示第二个整点的坐标为(x2,y2) 输出格式 输出共一行,即这个函数解析式。 输入输出样例 输入 #1复制 3 阅读全文
posted @ 2020-02-28 21:25 梦中霜雪梨花白 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目描述:输入两个正整数 x0​,y0​,求出满足下列条件的 P,Q 的个数:P,Q 是正整数。要求 P, Q以 x0​ 为最大公约数,以 y0​ 为最小公倍数。试求:满足条件的所有可能的 P,Q 的个数。 输入格式:一行两个正整数 x0​,y0​。 输出格式:一行一个数,表示求出满足条件的 P,Q 阅读全文
posted @ 2020-02-27 19:42 梦中霜雪梨花白 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 题目描述】 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。 【输入】 第一行一个数字n,n不超过100 阅读全文
posted @ 2020-02-23 21:49 梦中霜雪梨花白 阅读(1905) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如: 输入: 8 输出: qyiz 阅读全文
posted @ 2020-02-13 22:23 梦中霜雪梨花白 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://www.luogu.com.cn/problem/P1781 题目描述:地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 输入格式:第一行为一个整数 n,代表竞选总统的人数。 接下 阅读全文
posted @ 2020-02-07 20:22 梦中霜雪梨花白 阅读(704) 评论(0) 推荐(0) 编辑
摘要: 原题地址:https://www.luogu.com.cn/problem/P1618 题目描述:将 1, 2,9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!!!。 输入格式:三个数,A,B,C。 输出格式:若 阅读全文
posted @ 2020-02-04 22:38 梦中霜雪梨花白 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 原题地址https://www.luogu.com.cn/problem/P1014 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1, 1/2 , 1/31, 1/4, 1/5, … 2/1, 2/2 , 2/3, 2/4, … 阅读全文
posted @ 2020-02-02 22:06 梦中霜雪梨花白 阅读(211) 评论(0) 推荐(0) 编辑