摘要: 问题描述 将一个正整数N(1<N<32768)分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。 输入格式 一行,一个正整数 输出格式 两行,第一行为用空格分开的质因数 第二行为质因数的个数 样例输入 66 样例输出 2 3 11 3 样例输入 90 样例输出 2 3 3 54 样例输 阅读全文
posted @ 2020-04-20 21:22 kyk333 阅读(323) 评论(0) 推荐(0)
摘要: 问题描述 小朋友排成一排,老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。 输入格式 第一行两个整数N、M,表示小朋友个数和老师个数。 接下来M行,每行三个整数Li、R 阅读全文
posted @ 2020-04-20 21:03 kyk333 阅读(146) 评论(0) 推荐(0)
摘要: 问题描述 输入一个自然数n,求小于等于n的素数之和 样例输入 2 样例输出 2 数据规模和约定 测试样例保证 2 <= n <= 2,000,000 数论知识,线性筛。 待复习。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const in 阅读全文
posted @ 2020-04-20 20:50 kyk333 阅读(199) 评论(0) 推荐(0)
摘要: 问题描述 对一个数十进制表示时的每一位数字乘五次方再求和,会得到一个数的五次方数 例如:1024的五次方数为1+0+32+1024=1057 有这样一些神奇的数,它的五次方数就是它自己,而且这样的数竟然只有有限多个 从小到大输出所有这样的数 输出格式 每个数独立一行输出 按照题意,0和1也应该是五次 阅读全文
posted @ 2020-04-20 17:13 kyk333 阅读(640) 评论(0) 推荐(0)
摘要: 问题描述 7254是一个不寻常的数,因为它可以表示为7254 = 39 x 186,这个式子中1~9每个数字正好出现一次 输出所有这样的不同的式子(乘数交换被认为是相同的式子) 结果小的先输出;结果相同的,较小的乘数较小的先输出。 输出格式 每一行输出一个式子,式子中的等号前后空格、乘号(用字母x代 阅读全文
posted @ 2020-04-20 16:13 kyk333 阅读(275) 评论(0) 推荐(0)
摘要: 问题描述 勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形 输出所有a + b + c <= 1000的勾股数 a小的先输出;a相同的,b小的先输出。 输出格式 每行为一组勾股数,用空格隔开 样例输出 例如,结果的前三行应当是3 4 55 12 136 8 阅读全文
posted @ 2020-04-20 16:04 kyk333 阅读(220) 评论(0) 推荐(0)
摘要: 问题描述 192这个数很厉害,用它分别乘以1、2、3,会得到: 192 x 1 = 192 192 x 2 = 384 192 x 3 = 576 把这三个乘积连起来,得到192384576,正好是一个1~9的全排列 我们把上面的运算定义为连接乘积: m x (1 ... n) = k(其中m > 阅读全文
posted @ 2020-04-20 16:00 kyk333 阅读(206) 评论(0) 推荐(0)
摘要: 问题描述 师座这天在程序设计课上学了指针和结构体以后,觉得自己可以轻松的写出操作系统,为了打败大微软帝国,他给这个系统起了个响亮的名字“操师座系统”,你是师座手下的首席架构师,被要求写这个操作系统的文件系统部分,要求如下: 这个文件系统有的所有文件都有一个独一无二的文件名,除此之外分为两类文件,一类 阅读全文
posted @ 2020-04-20 14:00 kyk333 阅读(194) 评论(0) 推荐(0)
摘要: 问题描述 小弱T在闲暇的时候会和室友打扑克,输的人就要负责洗牌。虽然小弱T不怎么会洗牌,但是他却总是输。 渐渐地小弱T发现了一个规律:只要自己洗牌,自己就一定会输。所以小弱T认为自己洗牌不够均匀,就独创了一种小弱洗牌法。 小弱洗牌法是这样做的:先用传统洗牌法将52张扑克牌(1到K各四张,除去大小王) 阅读全文
posted @ 2020-04-20 13:35 kyk333 阅读(361) 评论(0) 推荐(0)