摘要：
【题目描述】 把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。 输入一个正整数n，将n分解成质因数乘积的形式。 【输入】 一个正整数n。 【输出】 分解成质因数乘积的形式。质因数必须由小到大，见样例。 【输入样例】 36 【输出样 阅读全文
posted @ 2024-09-04 07:02
信奥赛老师
阅读(303)
评论(0)
推荐(0)
摘要：
【题目描述】 求11到n之间（包括n），既是素数又是回文数的整数有多少个。 【输入】 一个大于11小于1000的整数n。 【输出】 11到n之间的素数回文数个数。 【输入样例】 23 【输出样例】 1 【提示】 提示: 回文数指左右对称的数，如：292，333。 #include <bits/std 阅读全文
posted @ 2024-09-03 16:03
信奥赛老师
阅读(293)
评论(0)
推荐(0)
摘要：
【题目描述】 输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。 【输入】 两个整数X和Y（1≤X,Y≤105）。 #include <bits/stdc++.h> using namespace std; bool IsPrime(int n) { if(n<=1) return fa 阅读全文
posted @ 2024-09-03 12:59
信奥赛老师
阅读(127)
评论(0)
推荐(0)
摘要：
【题目描述】 任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。 【输入】 一行，包含两个正整数m和n，其间以单个空格间隔。 【输出】 一行，每个整数的最大质因子，以逗号间隔。 【输入样例】 5 10 【 阅读全文
posted @ 2024-09-03 10:29
信奥赛老师
阅读(64)
评论(0)
推荐(0)
摘要：
题目描述】 【输入】 一行，包含三个整数p、q、r。 p、q、r的所有位都是数字，并且1 ≤ p、q、r ≤ 1,000,000。 【输出】 一个整数：即使得p×q=r成立的最小的B。如果没有合适的B，则输出0。 【输入样例】 6 9 42 【输出样例】 13 #include <bits/st 阅读全文
posted @ 2024-09-02 20:42
信奥赛老师
阅读(184)
评论(0)
推荐(0)
摘要：
【题目描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b 阅读全文
posted @ 2024-09-02 19:26
信奥赛老师
阅读(68)
评论(0)
推荐(0)
摘要：
NOIP2015普及组初赛试题 问题求解第1题 1. 重新排列1234使得每一个数字都不在原来的位置上，一共有（ 9 ）重排法 考点为错排公式：f(n)=n!(1/2!-1/3!+1/4!+..+(-1)^n/n!) 由于该公式实在太复杂。我们取近取一个简单的取代之公式f(n)=n!/e, 计算出来 阅读全文
posted @ 2024-09-01 12:50
信奥赛老师
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号