会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
2012-ziyuan
博客园
首页
新随笔
联系
订阅
管理
2022年11月13日
1410:最大质因子序列 任意输入两个正整数m,n(1<m<n≤5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。
摘要: #include <bits/stdc++.h>using namespace std;bool Sushu(int a){ for(int y=2;y<=a-1;++y) { if(a%y==0) { return false; } } return true;}int main(){ int n
阅读全文
posted @ 2022-11-13 19:31 四面楚歌2022
阅读(85)
评论(0)
推荐(0)
2022年10月30日
两个质数的和是S,求这两个数最大的积
摘要: #include <bits/stdc++.h>using namespace std;bool Sushu(int a){ for(int y=2;y<=a-1;++y) { if(a%y==0) { return false; } } return true;}int main(){ int n
阅读全文
posted @ 2022-10-30 21:34 四面楚歌2022
阅读(226)
评论(0)
推荐(0)
2022年9月5日
1151:素数个数
摘要: 编程求2-n中有多少个素数。 #include <iostream>using namespace std;int main(){ int n,s=0,sum=0; cin>>n; for(int i=2;i<=n;++i) { s=0; for(int j=2;j<=i-1;++j) { if(i
阅读全文
posted @ 2022-09-05 22:20 四面楚歌2022
阅读(385)
评论(0)
推荐(0)
2022年8月14日
P1190 [NOIP2010 普及组] 接水问题(嵌套循环——贪心算法)
摘要: 学校里有一个水房,水房里一共装有mm个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为11。 现在有nn名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 11到nn编号,ii号同学的接水量为 w_iwi。接水开始时,11到mm 号同学各占一个水龙头,并同时打开水龙头接水。当
阅读全文
posted @ 2022-08-14 18:47 四面楚歌2022
阅读(152)
评论(0)
推荐(0)
2022年8月8日
P1094 [NOIP2007 普及组] 纪念品分组(经典贪心算法)
摘要: 题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你
阅读全文
posted @ 2022-08-08 21:08 四面楚歌2022
阅读(60)
评论(0)
推荐(0)
2022年8月7日
P1014 [NOIP1999 普及组] Cantor 表(z型转向)
摘要: 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。 我们以 Z 字形给上表的每一项编号。第一项是 1/11/1,然后是 1/21/2,2/12/1,3/13/1,2/22/2,… 输入格式 整数N 输出格式 表中的第 N 项。 输入输出样例 输入 #1复制 7 输出 #1复
阅读全文
posted @ 2022-08-07 21:59 四面楚歌2022
阅读(52)
评论(0)
推荐(0)
2022年8月3日
P1060 [NOIP2006 普及组] 开心的金明(01背包算法)
摘要: 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的NN元。于是,他把每件物品规定了
阅读全文
posted @ 2022-08-03 22:22 四面楚歌2022
阅读(141)
评论(0)
推荐(0)
2022年7月31日
P1048 [NOIP2005 普及组] 采药(01背包算法)
摘要: 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以
阅读全文
posted @ 2022-07-31 22:46 四面楚歌2022
阅读(42)
评论(0)
推荐(0)
2022年7月29日
P1093 [NOIP2007 普及组] 奖学金(结构体 sort比较算法)
摘要: ## 题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前 $5$ 名学生发奖学金。期末,每个学生都有 $3$ 门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样
阅读全文
posted @ 2022-07-29 22:59 四面楚歌2022
阅读(37)
评论(0)
推荐(0)
2022年7月27日
P1548 [NOIP1997 普及组] 棋盘问题(求正方形长方形个数_枚举)
摘要: 设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100) 求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。输入2 3输出8 10 #include <bits/stdc++.h>using namespace std;int main(){ long long n,m,zf=0,su
阅读全文
posted @ 2022-07-27 21:19 四面楚歌2022
阅读(225)
评论(0)
推荐(0)
下一页
公告