- 博客(7)
- 收藏
- 关注
RSS订阅原创 题目：约数个数
给定 n 个正整数 ai,请你输出这些数的乘积的约数个数,答案对 10^9+7 取模。输出一个整数,表示所给正整数的乘积的约数个数,答案需对 10^9+7 取模。对于全部的数据1≤n≤100,1≤ai≤2×10^9。接下来n行,每行包含一个整数ai。
2023-01-19 16:01:34
91
1
原创 题目：哥德巴赫猜想
1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。如果表示方法不唯一，请输出第一个数最小的方案，如果第一个数最小的方案还不唯一，请输出第二个数最小的方案。这道题数据范围比较小，所以可以用枚举法（需要判断质数）只要保证三个数的关系是从小到大的，只要枚举两个数，第三个数也就是n减去前两个数。
2023-01-19 10:38:02
564
2
原创 题目：区间最大公约数
题目描述 ppj有一天上了呼哧老师的课之后，就学会了如何计算两个数的最大公约数，然而呼哧老师不满意，想刁难一下ppj，呼哧老师想让ppj计算一下区间[a,b]的最大公约数，即计算a,a+1,a+2,…,b这些数的最大公约数是多少 输入 输入有1行，两个正整数a和b。 输出 输出一个数，表示区间[a,b]的最大公约数。 样例 5 5 5 数据范围 对于40%的数据，1≤a,b≤1000 对于100%的数据，1≤a,b≤10^100
2023-01-19 10:16:38
134
3
原创 题目：整理书本
题目描述 Mas有n本书1∼n编号 所有书1∼n依次编号排放,第1本书被放在书架的最前面,第n本书放在书架最后Mas希望将这些书根据类别分类整理,他决定好好整理一下 整理时共有三种操作,规则如下： 1 p表示把编号为p的书放到最前面 2 p表示把编号为p的书放到最后面 3 p q表示把编号为p的书放到编号为q的书的后面 1、2、3分别代表整理操作的种类,p、q表示书的编号,他们之间由空格分隔 第一行有两个由空格分隔的正整数n和m,分别表示n本书和m次整理操作 接下来m行,每行有2个或3个由空格分隔的正整数
2023-01-17 22:33:26
485
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人