题目描述 已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数. 输入样例 21 输出样例 7 输入 输入只有一行,包含一个正整数n. 输出 输出只有一行,包含一个正整数p,即较大的那个质数. 这题非常适合刚学信息技术的小童鞋,首先先判断i能否n,在判断i和n/i是否都为素数,是的话直接输出n/i #include<cstdio>#include<cmath>using  namespace  std;int  n;int  pd(int  x)//判断素数{ for(i…

P1075 质因数分解 假期第一天就给一道入门难度的题写题解…… 这道题一开始就被我想复杂了:埃式筛,欧拉筛……然而开一个1e9的数组?不现实. 直到看到题解区的dalao用唯一分解定理: 算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N=P1^a1*P2^a2*P3^a3......*Pn^an,这里P1<P2<P3......<Pn均为质数,其中指数ai是正整数.这样的分解称为 N 的标准分解式.最早证明是由欧几里得给出的. —…

传送门 https://www.cnblogs.com/violet-acmer/p/9937201.html 题解: 一开始用暴力查找下一个要去的房间,超时了,emmmmm....... 然后,就稍微优化了一下,具体看代码 #include<bits/stdc++.h> using namespace std; ; ; int N,M; int pos;//当前位置 ];//存储每一层 pos 房间之后的 key==1 的房间编号 struct Node { int key;//0 表示没有…

目录 链接 博客链接 题目链接 题目内容 题目描述 格式 输入 输出 数据 样例 输入 输出 说明 题目名称:最大公约数和最小公倍数问题 来源:2001年NOIP普及组 链接 博客链接 CSDN 洛谷博客 洛谷题解 题目链接 Vijos 洛谷(P1029) 入门OJ(1172) 题目内容 题目描述 输入二个正整数\(x_0,y_0(2\leq x_0\leq100000,2\leq y_0\leq1000000)\),求出满足下列条件的\(P.Q\)的个数. 条件: \(P.Q\)是正整数 要求…

2321. [NOIP普及组T1]方程 时间限制: 1000 ms  空间限制: 262144 KB 题目描述…

目录 链接 博客链接 题目链接 题目内容 题目描述 格式 输入 输出 样例 输入 输出 前缀知识 题解 题目名称:装箱问题 来源:2011年NOIP普及组 链接 博客链接 CSDN 洛谷博客 题目链接 Vijos 题目 递交 讨论 题解 洛谷(P1049) 题目 提交代码 提交记录 讨论列表 查看题解 题目内容 题目描述 有一个箱子容量为\(V\)(正整数,\(0\le V\le20000\)),同时有\(n\)个物品(\(0<n\le30\)),每个物品有一个体积(正整数). 要求\(n\)个…

2016.8.15上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1333 这次比赛不怎么好,因为这套题目我并不是很擅长. 可同学们都说很水,于是...我在同学的教导之下AK了. 进度: 比赛:100+ 60+ 30+ 10=200 改题:100+100+100+100=AK 一.icow 链接:https://jzoj.net/junior/#contest/show/1333/0 我一看到"权值"二字,就以为会是图…

2016.9.15初中部上午NOIP普及组比赛总结 2016.09.15[初中部 NOIP普及组 ]模拟赛 又翻车了!表示时超和空超很可恨! 进度 比赛:AC+0+0+20=120 改题:AC+80+0+100=280 一.Wexley接苹果 挺水的,考试时一开始理解错了题意, 想了半天转移方程.后来才发现,贪心就行了. 题目简化: (我想到了大富翁) 苹果一个个掉下来,必须接住全部的苹果. 盘子是有长度的,只要碰得到,就能接住!(神话!) 要求最小步数. 正解: 贪心. 分三种情况 for(i…

2016.9.10初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1340 好不爽!翻车了!不过排名差不多在中间偏上一点, 还好不是中下-- 进度: 比赛:10+0+30+30=70 改题:40+100+30+30=200 题目: 一.WZK旅游 链接:https://jzoj.net/junior/#contest/show/1340/0 坑!好好的一个宽搜,奇怪的一个时超! 题目简化: 一个数阵,有几个数连在一起, 他们周围…

2016.9.3初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1339 这次真爽,拿了个第四!(我还被班主任叫过去1小时呢!) 进度: 比赛:100+80+100+50=330 改题:100+100+100+70=370 题目: 一.交换 链接:https://jzoj.net/junior/#contest/show/1339/0 我一看题目,有点懵了,担心时超. 后来发现长度50,才把它当水题做了. 题目简化: 两个字符串…