- 博客(163)
- 收藏
- 关注
RSS订阅
原创 适用源代码-c++
1#include<bits/stdc++.h>using namespace std;int main(){ return 0;//exit;}
2021-04-27 11:58:21
123
原创 素数表 简单
代码无实际题目，但在做质数（素数）有关题目可以提供极大的时间优化（代码O(n^2),引用时O(1)）#include<bits/stdc++.h>using namespace std;#define A 100005//常数定义 bool v[A];int main(){ v[1]=1; for(int i=2;i<=A;i++) if(!v[i]) for(int j=i+i;j<=A;j++) v[j]=1; //1代表合数，0代表质数
2022-05-21 09:09:59
196
原创 哥德巴赫猜想
题目描述哥德巴赫猜想：任一大于3的偶数，可用两个素数之和表示。如8=3+5，98=19+79你的任务是：对于任何一个偶数，一行一个，输出所有的可能，输出时保证前面的素数不大于后面的。输入样例16输出样例16=3+1316=5+11#include<bits/stdc++.h>using namespace std;int n,a,b;bool v[10000005];int main(){ cin>>n; for(int i=2;i<=
2022-05-21 09:03:25
240
原创 平均分 凑字
【题目描述】已知某班有男同学x位，女同学y位，x位男生平均分是87分，y位女生的平均分是85，问全体同学平均分是多少分？【输入】男女同学人数。【输出】平均分（保留4位小数）。【输入样例】2 3【输出样例】85.8000#include<bits/stdc++.h>using namespace std;int main(){ int x,y; cin>>x>>y; cout<<float(x*87+y*85)/(x+y); r
2022-03-19 09:52:49
246
原创 歌手大奖赛
【题目描述】歌手大奖赛上6名评委给一位参赛者打分，6个人打分的平均分为9.6分；如果去掉一个最高分，这名参赛者的平均分为9.4分；如果去掉一个最低分，这名参赛者的平均分为9.8分；如果去掉一个最高分和一个最低分，这名参赛者的平均是多少？【输入】（无）【输出】使用%5.2f按实数格式输出，保留2位小数。【输入样例】（无）【输出样例】（无）#include<bits/stdc++.h>using namespace std;int main(){ printf("%5.2
2022-03-19 09:51:26
451
原创 放苹果00
题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入格式第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。输出格式对输入的每组数据M和N，用一行输出相应的K。输入样例 复制17 3输出样例 复制8#include <iostream>using namespace std;int f(int m,int n) { if(n
2022-03-19 08:59:57
227
原创 自然数的拆分
题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14输入格式输入n。输出格式按字典序输出具体的方案。输入样例 复制7输出样例 复制7=1+1+1+1+1+1+1
2022-03-18 14:00:32
88
原创 位数问题1
题目描述在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。输入格式读入一个数N(N≤1000)。输出格式输出有多少个数中有偶数个数字3。输入样例 复制2输出样例 复制73#include<bits/stdc++.h>using namespace std;int j[1005],o[1005],n,x=9;int main(){ cin>>n; j[1]=
2022-03-12 09:57:45
205
原创 昆虫繁殖1
题目描述科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。输入格式x,y,z的数值。输出格式过Z个月以后，共有成虫对数。输入样例 复制1 2 8输出样例 复制37#include<bits/stdc++.h>using namespace std;
2022-03-12 09:54:56
62
原创 C++ 运算符的优先级
C++ 运算符的优先级优先级名称运算符可重载性所需变量个数结合性1作用域运算符::否自左向右2成员访问运算符.否双目运算符自左向右指向成员运算符->下标运算符[ ]括号 / 函数运算符()3自增运算符++单目运算符自右向左自减运算符–按位取反运算符~逻辑非运算符!正号负号取地址运算符&地址访问运算符强制类型转换运算符(Type)类型长度运算符sizeof()否内存分配运算符new取消
2021-12-11 20:16:22
441
2
原创 分糖果（candy）
【题目描述】红太阳幼儿园的小朋友们开始分糖果啦！红太阳幼儿园有 nn 个小朋友，你是其中之一。保证 n≥2n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿 RR 块糖回去。但是拿的太少不够分的，所以你至少要拿 LL 块糖回去。保证 n≤L≤Rn≤L≤R。也就是说，如果你拿了 kk 块糖，那么你需要保证 L≤k≤RL≤k≤R。如果你拿了 kk 块糖，你将把这 kk 块糖放到篮子里，并要求
2021-12-11 18:22:16
363
原创 登山
【题目描述】五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？【输入】第一行：N (2 <= N <= 1000) 景点数;第二行：N个整数，每个景点的海拔。【输出】最多能浏览的景点数。【输入样例
2021-10-19 14:16:17
94
原创 最长下降子序列
题目描述】一个数的序列bi，当b1>b2>…>bS的时候，我们称这个序列是下降的。对于给定的一个序列(a1,a2,…,aN)，我们可以得到一些下降的子序列(ai1,ai2,…,aiK)，这里1>i1>i2>…>iK>N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中最长的长度是4，比如子序列(1,3,5,8)。你的任务，就是对于给定的序列，求出最长下降子序列的长度。【输入】输入的第一行
2021-10-19 14:14:23
295
原创 最长上升子序列
【题目描述】一个数的序列bi，当b1<b2<…<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,…,aN)，我们可以得到一些上升的子序列(ai1,ai2,…,aiK)，这里1≤i1<i2<…<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中最长的长度是4，比如子序列(1,3,5,8)。你的任务，就是对于给定的序列，求出最长上升子序列的长度。【输入】输入的第一行是序列的长
2021-10-19 14:10:58
104
原创 最大子矩阵
【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。比如，如下4 × 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的N2个整数
2021-10-18 22:04:29
134
1
原创 直播获奖
NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为 max(1,⌊p∗w%⌋)，其中 w 是获奖百分比，⌊x⌋ 表示对 x 向下取整，max(x,y) 表示 x 和 y 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。作为评测组的技术人员，请你帮 CCF 写一个直播程
2021-10-08 13:48:34
145
转载 小李打怪兽
题目描述小李对故乡的思念全部化作了对雾霾天气的怨念，这引起了掌控雾霾的邪神的极大不满，邪神派去了一只小怪兽去对付小李，由于这只怪兽拥有极高的IQ，它觉得直接消灭小李太没有难度了，它决定要和小李在智力水平上一较高下。我们可否帮助小李来战胜强大的怪兽呢？问题是这样的：给定一堆正整数，要求你分成两堆，两堆数的和分别为S1和S2，谁分的方案使得S1S1-S2S2的结果小（规定S1>=S2），谁就将获得胜利。注：S2可以等于0。输入第一行n，表示共有n个数第二行共n个用空格隔开的正整数ai，表示给定
2021-10-04 19:14:53
228
原创 求解：合并石子
题目描述在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。输入第一行为一个正整数N (2≤Ｎ≤100)；以下Ｎ行,每行一个正整数，小于10000，分别表示第i堆石子的个数(1≤i≤N)。输出一个正整数，即最小得分。样例输入 Copy713781621418样例输出 Copy239...
2021-10-04 18:41:07
93
2
原创 并查集基本~套路~
三目运算符，不会点这里；int find(int x){ return x==f[x]?x:f[x]=find(f[x]);}if版;int find(int x){ if(x==f[x]) return x; else return f[x]=find(f[x]);}
2021-10-04 18:38:20
77
原创 完全背包问题和优化
原版for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(j<w[i]) d[i][j]=dp[i-1][j]; else dp[i][j]=max(dp[i-1][j],dp[i][j-w[i]]+v[i]);优化for(int i=1;i<=n;i++) for(int j=w[i];j<=t;j++) dp[j]=max(dp[j],dp[j-w[i]]+v[i]);...
2021-10-04 11:49:24
55
原创 关于01背包和优化
原版for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(j<w[i]) d[i][j]=dp[i-1][j]; else dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);优化版for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(j<w[i]) d[i][j]=dp[i-1][j];
2021-10-04 11:36:36
49
原创 栈
#include<stack>stack<int> s; //定义s.size(); //返 长度s.empyt(); //是否为空s.push(node); //入栈s.pop(); //出栈q.top(); //返 栈顶
2021-08-21 20:19:28
38
原创 队列
#include<queue>queue<int> q; //定义q.size(); //返回长度q.empyt(); //是否为空q.push(node); //入队q.pop(); //出队q.front(); //返 第一q.back(); //返 最后
2021-08-21 20:09:13
43
转载 STL库简介
一、前言STL是c++中的一个标准模板库，作为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识，若能借此机会为STL的推广做些力所能及的事情，到也是件让人愉快的事情。二、什么是STL“什么是STL？”，假如你对STL还知之甚少，那么我想，你一定很想知道这个问题的答案，坦率地讲，要指望用短短数言将这个问题阐述清楚，也决非易事。因此，如果你在看完本节之后还是觉得似懂非懂，
2021-08-21 20:01:42
452
原创 求大佬帮解
【问题描述】大楼的每一层楼都可以停电梯，而且第i层楼（1<=i<=N）上有一个数字Ki（0<=Ki<=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？【输入格式】输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1
2021-08-16 20:14:17
75
1
原创 猴子选大王
题目描述N只猴子选大王。选举办法如下：从头到尾1、2、3报数，凡报3的退出，余下的从尾到头1、2、3报数，凡报3退出；余下的又从头到尾报数，还是报3的退出；依此类推，当剩下的两只猴子时，取这时报数报1的为王。若想当猴王，请问当初应占据什么位置？输入猴子总数N，N<1000。输出猴王所在的位置。样例输入 Copy10样例输出 Copy8提示【样例分析】：十只猴子1－10编号，则出圈的次序为猴子编号：1 2 3 4 5 6 7 8 9 10出圈次序：3 6 9 7 2 5 4 1
2021-05-21 14:56:39
611
原创 水果批发
题目描述水果商店批发桔子，100千克或100千克以下，每千克2元。超过100千克，超过部分每千克1元。输入批发重量求批发价格。输入一行，一个整数，代表水果重量输出一行，一个整数，代表水果价钱样例输入 Copy100样例输出 Copy200#include<bits/stdc++.h>using namespace std;int a;int main(){ cin>>a; cout<<min(a,100)*2+max(a-100
2021-05-21 11:43:20
814
原创 一月有几天
题目描述一年中，1月、3月、5月、7月、8月、10月、12月有31天，4月、6月、9月、11月有30天，2月一般28天，只有闰年的时候29天，现输入年份和月份，输出这月有多少天。样例输入 Copy2014 8样例输出 Copy31#include<bits/stdc++.h>using namespace std;int a,b;int x[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ cin>
2021-05-21 11:42:36
482
原创 数字用英文表示
题目描述输入1～7中任意一个数字，输出对应的英文简写。样例输入 Copy1样例输出 Copyone#include<bits/stdc++.h>using namespace std;string a[7]={"one","two","three","four","five","six","seven"};int b;int main(){ cin>>b; cout<<a[b-1]; return 0;}...
2021-05-21 11:41:49
118
原创 巧数
题目描述输入一个两位数，判断它是不是巧数。是打印‘yes’，否则打印‘no’。（巧数：数字之和加上数字之积等于本身的自然数）样例输入 Copy15样例输出 Copyno#include<bits/stdc++.h>using namespace std;int a,b,c;int main(){ cin>>a; b=a/10; c=a%10; if(b*c+b+c==a) cout<<"yes";
2021-05-21 11:41:02
620
原创 销售方案
题目描述某服装公司为了推销产品，采取这样的批发销售方案：凡订购超过100套，每套定价为50元，否则每套价格为80元。编程由键盘输入订购套数，输出应讨款的金额数。样例输入 Copy150样例输出 Copy7500#include<bits/stdc++.h>using namespace std;int a;int main(){ cin>>a; if(a>100) cout<<a*50; else
2021-05-21 11:40:11
104
原创 计算邮费
题目描述假设邮局规定寄邮件时，若每件重量在1公斤以内（含1公斤），按15元计算邮费，如果超过1公斤时，其超出部分每公斤加收8元。请编程计算邮费。(保留1位小数)样例输入 Copy1.7样例输出 Copy20.6#include<bits/stdc++.h>using namespace std;float a;int main(){ cin>>a; printf("%.1f",15+max((a-1.0),0.0)*8.0); return
2021-05-21 11:39:17
688
原创 秒数转换
题目描述输入一个时、分、秒，把它转换为一个秒数。输入输入三个整数，表示时、分、秒。输出输出一个整数，表示秒数。样例输入 Copy0 5 2样例输出 Copy302#include<bits/stdc++.h>using namespace std;int a,b,c;int main(){ cin>>a>>b>>c; cout<<a*3600+b*60+c; return 0;}...
2021-05-21 11:38:24
201
原创 时分秒转换
题目描述输入一个秒数，把它转换为时、分、秒并输出。输入输入一个整数n，表示秒数（1<=n<=80000)输出输出三个整数数，时:分:秒样例输入 Copy7300样例输出 Copy2:1:40#include<bits/stdc++.h>using namespace std;int a,b,c,d;int main(){ cin>>a; b=a/3600; c=a%3600/60; d=a%60; pri
2021-05-21 11:37:37
293
原创 长方形面积
题目描述输入长和宽，输出长方形的面积输入输入2个整数a,b（1<=a,b<=10000）输出输出一个正整数S样例输入 Copy10 2样例输出 Copy20int a,b;cin>>a>>b;cout<<a*b;
2021-05-21 11:36:54
60
原创 五个小朋友分巧克力
题目描述五位好朋友相聚。每一位朋友带来了很多巧克力豆赠送给各位朋友，使每个人的巧克力豆在各自原有基础上翻了一倍；接着第二位好友也同样向每人赠送巧克力豆，他同样使每人的巧克力豆在各人已有数量上翻了一倍；第三、四、五位好朋友都照此办理。经过这样的赠送之后，每人的巧克力豆又恰好都相等，都为n颗。问各位好友原先的巧克力豆数量分别是多少？输入一行：整数n（0<=n<=100）输出一行：5个整数，中间用空格隔开样例输入32样例输出81 41 21 11 6#include<bits
2021-05-20 15:52:54
352
2
原创 兑换硬币
题目描述用一张一元票换1分、2分和5分的硬币，每种至少一枚， 问有几种换法.输入无输出输出只有一行（这意味着末尾有一个回车符号），包括1个整数。cout<<461;
2021-05-20 12:13:38
280
原创 开灯
题目描述首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1的倍数的灯全部打开，编号为 2 的人把是 2 的倍数的灯全部关上，编号为 3 的人又把是 3 的倍数的灯开的关上，关的开起来……直到第 N 个人为止。给定 N，求 N 轮之后，还有哪几盏是开着的灯，输出编号。输入格式一个数 N，表示灯的个数和操作的轮数。输出格式若干数，表示开着的电灯编号。输入输出样例输入5输出1 4int a;cin>>a;for(int i=1;i<=a;i++)
2021-05-20 12:13:25
71
原创 求满足条件的整数个数
题目描述在1－n中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数的个数,如果没有请输出0。输入输入一行，只有一个整数n(1<=n<=2000)输出输出只有一行（这意味着末尾有一个回车符号），包括1个整数。样例输入10输出0#include<bits/stdc++.h>using namespace std;int a,b;int main(){ cin>>a; for(int i=1;i<=a;i++) { if
2021-05-19 12:56:58
1860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人