![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
a_streaker
I am streaker!
I am coding !
(*^▽^*)
展开
-
顺序栈和链式栈
顺序栈和链式栈转载转载 2021-09-11 15:49:46 · 63 阅读 · 0 评论 -
[省选联考 2021 B 卷] 数对
题目传送门AC代码#include<bits/stdc++.h>#define N 500010#define ll long longusing namespace std;int n;int a[N],x;ll ans;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&x); a[x]++; } for(int i=1;i<=500000;i++)原创 2021-07-18 21:07:28 · 133 阅读 · 0 评论 -
天体探测仪12分
非AC代码#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cout<<i<<" "; } return 0; } AC代码等下原创 2021-07-15 14:36:49 · 135 阅读 · 0 评论 -
小书童——凯撒密码
题目**蒟蒻 **代码 #include <iostream> #include <cstdio> #define N 10005 using namespace std; string a; int n; int main (){ cin>>n>>a; n%=26; int size =a.size(); for(int i=0;i<size;i++){ // a[i]+=n;//a[i]=a[i]+原创 2021-05-11 21:41:25 · 161 阅读 · 0 评论 -
汉诺塔问题
题目是啥呢?汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门 把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。具体是啥。。。玩玩就知道了https://www.hannuota.cn/AC代码#include<cstdio>#include<iostr原创 2021-02-25 11:07:31 · 147 阅读 · 0 评论 -
疯狂的采药
题目提示完全背包问题其实把01背包问题的代码改一下就可以了详见我的 采药 那篇博客O(∩_∩)O哈哈~AC代码//完全背包问题 #include<cstdio>#include<iostream>#include<algorithm>#define N 10000005using namespace std;long long c[N],w[N],f[N];//c是空间,w是价值 int main(){ int T,M; cin&原创 2021-02-09 13:19:57 · 87 阅读 · 0 评论 -
采药
题目//P1048 [NOIP2005 普及组 ]提示这是一道DP题01背包问题知识补充——https://blog.csdn.net/wgh_yesterday/article/details/6706761?ops_request_misc=&request_id=&biz_id=102&utm_term=01%25E8%2583%258C%25E5%258C%2585&utm_medium=distribute.pc_search_result.none-原创 2021-02-07 21:52:43 · 119 阅读 · 2 评论 -
乌龟棋
题目典型的DPAC代码#include <cstdio>#include <iostream>using namespace std;int dp[45][45][45][45],n,m,a,b,c,d,cnt,arr[355]; //dp数组如上,arr数组记录每个点的分数,a,b,c,d分别记录4种卡牌的个数int main() { cin>>n>>m; for(int i=1;i<=n;i++)scanf("%d",&a原创 2021-02-05 19:06:43 · 87 阅读 · 0 评论 -
A+B Problem
引题目joke代码#include<cstdio>#include<ostream>int main(void){ int a,b; scanf("%d%d",&a,&b); printf("%d", a+b); return 0;}祝大家新年快乐!!!谢谢大家!原创 2021-01-01 13:20:23 · 94 阅读 · 0 评论 -
输出保留12位小数的浮点数
题目水题#include<cstdio>#include<iostream>using namespace std;int main(void){ double a; scanf("%lf",&a); printf("%.12f",a); return 0;}原创 2021-01-01 13:14:04 · 405 阅读 · 0 评论 -
优秀的拆分2
极简做法位移!!!#include<cstdio>#include<iostream>using namespace std;int main(){ int n; cin>>n; if(n%2){ cout<<"-1"<<" "; }else{ //整数级运算 for(int i=30;i>=0;i--){//从大往小 if((1<<i) & n){//判断第i位是不是1(最右边原创 2020-12-19 18:22:06 · 119 阅读 · 1 评论 -
最长公共子序列
题目提示!//根据这个我们至少可以获得50分洛谷的标签//对于做题有很大帮助!!!50分的代码只需要一个很简单的方程#include<cstdio>#include<iostream>#define N 1005using namespace std;int n;int f[N][N],a[N],b[N];int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i];原创 2020-12-19 18:10:54 · 54 阅读 · 1 评论 -
木棍加工
这是一道动态规划的题目题目AC代码#include<cstdio>#include<iostream>#include<algorithm>#define N 5010using namespace std;//最长上升子序列struct node{ int l,w;}a[N];int n;int f[N];bool cmp(node x,node y){ if(x.l==y.l){ return x.w>y.w;//长度相原创 2020-12-19 18:06:54 · 267 阅读 · 1 评论 -
优秀的拆分
题目一般来说,一个正整数可以拆分成若干个正整数的和。例如, 1 = 1, 10 =1 + 2 + 3 + 4 等。对于正整数 ???? 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下, ???? 被分解为了若干个不同的 2 的正整数次幂。注意, 一个数 ???? 能被表示成 2 的正整数次幂,当且仅当 ???? 能通过正整数个 2 相乘在一起得到。例如, 10 = 8 + 2 = 23 + 21 是一个优秀的拆分。但是, 7 = 4 + 2 + 1 =22 + 21 + 20 就不是一个优原创 2020-11-18 18:59:16 · 4322 阅读 · 2 评论 -
火柴棒模式
题目麻烦的方法#include<iostream>using namespace std;int nu[10]={6,2,5,5,4,5,6,3,7,6};//定义个辅助数组记录每个数字所需的火柴数int matches(int num){ //一个用来计算一个数需多少个火柴棒的函数 int i,k=0; //K是火柴棒的数量 for(i=num;i!=0;i/=10)k+=nu[i%10]; //将这个数字每一位的火柴棒的数原创 2020-11-06 20:55:18 · 149 阅读 · 0 评论 -
二分法和穷举法
首先,在这里,祝全体程序猿 们——1024,快乐!!!//请大家忽略水印,1.分治划分步:把输入的问题划分为k个子问题,并尽量使这k个子问题的规模大致相同。治理步:当问题的规模大于某个预定的阈值n0时,治理步由k个递归调用组成。组合步:组合步把各个子问题的解组合起来,它对分治算法的实际性能至关重要,算法的有效性很大地依赖于组合步的实现。2.二分法//二分法//找中间 (L+R)/2 或 L+(R-L)/2//偶数,1---mid和mid+1---n //奇数,1---mid原创 2020-10-24 09:25:51 · 419 阅读 · 0 评论 -
找硬币(分治)
例题1:找伪币给出N个一模一样的硬币,从1开始编号,其中有一个是伪造的,且那个伪造的币比真币要轻,请问如何找出伪造的币,并输出序号?测试数据:输入:161 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1输出:7输入:171 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0输出:17输入:181 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1输出:17方法一、穷举法:两两比较,找出最轻的,最多比较n/2次能判断出来//二分法原创 2020-10-07 11:43:06 · 734 阅读 · 0 评论 -
最大的矩形
#include<cstdio>#include<iostream>using namespace std;int a[1005];//最大个数不超1000 int n,maxnum=0,maxn=0,count=1;int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; //找最大的数,少算 if(a[i]>maxnum){ maxnum=a[i]; }原创 2020-10-06 14:45:22 · 92 阅读 · 0 评论 -
铺瓷砖
这是一道递归的题目找规律呀//规律f(n)=f(n-1)[上一层的个数]+f(n-2)*2[上两层的个数],f(n)是层数//当前层的变化意味着,前x种每种情况都有下一层的N种变化,所以用上一层(n-1)的情况乘以这一层的N种情况,就是xn//上上层(n-2) #include<cstdio>#include<iostream>using namespace std;int n,a[1005];int main(void){ //比赛在文件夹里直接写 fre原创 2020-09-18 21:04:08 · 276 阅读 · 0 评论 -
进制转换
这是一个来自蓝桥杯的题目语言是C++题目是——方法一——暴力解法!!!十分暴力!!!直接手写转换!!!#include<cstdio>#include<iostream>using namespace std;int main(){ int a; scanf("%X",&a); if(a==0){ printf("0 0 0"); }else{ printf("%03X %d %o",a,a,a); } return 0; }这原创 2020-08-09 12:51:34 · 162 阅读 · 0 评论 -
A+B Problem
这是一道无比简单的题目注意EOF的用法#include<cstdio>#include<iostream>using namespace std;int main(void){ int a,b; while(scanf("%d%d",&a,&b)!=EOF){//EOF结尾 printf("%d\n",a+b); } return 0;}谢谢你的赞O(∩_∩)O哈哈~...原创 2020-08-09 12:28:34 · 79 阅读 · 3 评论 -
2-6进制转换
这很简单吖嘿嘿嘿注意ASCLL码下面是代码#include<cstdio>#include<iostream>using namespace std;//2-16进制的转换 //A=10,F=15int main(){ int n,ans=0; char s[32]; scanf("%d\n",&n); for(int i=0;(s[i]=getchar())!='\n';i++){ if(s[i]>='A'&&s[原创 2020-08-09 12:24:49 · 372 阅读 · 0 评论 -
插入排序
好久没更新了~~~这道题用到了——结构体指针**好难啊,懂不了啊!!! **画出图来就知道了!!!!!!头插法和尾插法!!!链表的定义链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。链表的特点(重点)每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域(C++)下面是题目的答案(注释有点乱,嘻嘻嘻~~~)#incl原创 2020-07-30 11:38:32 · 88 阅读 · 2 评论 -
浮点型数据类型存储空间大小
这是一道水题 !!!嘿嘿嘿题目中已经有了——分别定义float,double类型的变量各一个//先赞后看,已成习惯所以呢~~~直接上代码!!!#include<cstdio>#include<iostream>using namespace std;int main(void){ float a; double b; printf("%d %d",sizeof(a),sizeof(b));//直接输出 return 0;//对于萌新来说,不要忘了}原创 2020-05-24 10:47:10 · 383 阅读 · 0 评论 -
关系网络
大家好//先赞后看,已成习惯这是一道有关于BFS的题目广度优先搜索!!!知识补充——宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。不足之处多多指教!!!谢谢给位大佬!!!代码如下——#include<cstdio&原创 2020-05-24 10:41:53 · 2104 阅读 · 0 评论 -
Blah数集
写代码啊!!!开学了,时间少了,┭┮﹏┭┮这道题竟然和——小高斯有关系!!!先赞后看——good habit思路在代码了——//两个相等只用入队1个//两个不相等,小的入队//每个x都能生出两个数 #include<cstdio>#include<iostream>using namespace std;int q[1000005];int main(void){ int a,n,three,two,rear;//创建队列,队首不会变化,队尾变化,th原创 2020-05-15 20:02:22 · 326 阅读 · 0 评论 -
螺旋方阵逆时针
hello 大家好啊!!!(๑╹◡╹)ノ”这是螺旋方阵的逆时针版本考察重点是:1.二维数组2.循环思路是:按顺序——向右填数——向上填数——向左填数——向下填数#include<cstdio>#include<iostream>using namespace std;//x是行,y是列int n,a[25][25]={0},x,y=1,num=0;//a[][]是二维数组,一开始先把所有都赋值为0,每个格子都是0,num是数字 int main(void)原创 2020-05-10 12:40:51 · 711 阅读 · 0 评论 -
单词替换
写代码ing嘿嘿嘿O(∩_∩)O~解题思路已经在里面了!#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ string sentence,word,reword,newStc,temp;//newStc是新句子 getlin...原创 2020-04-30 22:05:22 · 187 阅读 · 0 评论 -
奖学金
全民制作人大家好 ,这里是streaker每个学期,同学们肯定都有一个愿望,那就是~~奖学金今天要带来一道和奖学金有关的题目注释已经在里面了~#include<cstdio>#include<iostream>using namespace std;int main(){ int n,i,a[301],b,c,d[301],j,e[301],f[3...原创 2020-04-15 17:54:33 · 2572 阅读 · 0 评论 -
括号匹配
写代码真快乐,喔哦!!!今天是4月4日,默哀,向英雄们致敬!!!致敬,致敬,致敬!!!这是一道很难 的题目,但只要理解了“栈",就简单了。下面代码,理由已经在里面了!!!//判断括号是否是成对出现的//遇到左边的括号就往里面存,top一直往上变//遇到右边的括号,不能往栈里面存,把他与栈顶的元素比较//看它是否是同类括号,如果不匹配,直接打断;如果匹配,那么top--(栈顶--),...原创 2020-04-04 10:32:07 · 119 阅读 · 0 评论 -
级数求和
写代码ingO(∩_∩)O哈哈~~~这道题很简单 呀!!!#include<bits/stdc++.h>//万能头文件using namespace std;int main(void){ int k,n=1; double sum=1; cin>>k; while(sum<=k){ n++; sum+=1.0/n; } cout<...原创 2020-04-03 20:51:00 · 373 阅读 · 0 评论 -
计算线段长度
在家里无聊,就写代码。 //提醒大家疫情期间注意安全O(∩_∩)O哈哈~~~~~~这道题要用勾股定理 //也就是勾三股四玄五了,这里不再赘述重要的方法是:sqrt(num) 求num的平方根pow(x,y)求x的y次方补充:fabs(num)求num [num为浮点数]的绝对值注意要用到,cmath 这个头文件;如果你用的是万能头文件(#include<b...原创 2020-04-02 15:49:03 · 523 阅读 · 0 评论 -
溶液模拟器
写代码ingO(∩_∩)O哈哈~这题很烧脑 啊啊啊啊解题步骤已在代码的注释里面——······//输入——(如下) //1行原始溶液 浓度//3行往原始溶液中加入了 x溶剂 浓度的溶液 //z 表示撤销为上一步 //输出——(如下)//1.原V+现在的V , (原V*浓度+浓度)/ 现在的体积+原来的体积 #include<cstdio>#inclu...原创 2020-03-27 20:52:41 · 1353 阅读 · 0 评论 -
奖学金
写代码ingO(∩_∩)O哈哈~这题是“”信息奥赛一本通“”上的题我也想要奖学金啊求之不得啊······#include<cstdio>#include<iostream>using namespace std;int main(){ int n,i,a[301],b,c,d[301],j,e[301],f[301]; //a数组为语文成绩,f数...原创 2020-03-21 16:25:12 · 777 阅读 · 0 评论 -
打印字符
写代码ingO(∩_∩)O哈哈~在家无聊,就写代码啊。。。。。。嘿嘿嘿接着做水题代码如下:#include<cstdio>#include<iostream>using namespace std;int main(){ int num; cin>>num; cout<<(char)num; //强制类型转换 ...原创 2020-03-14 08:51:22 · 185 阅读 · 0 评论 -
不高兴的津津
津津这个“小盆友”不开心了,why ???原来是因为课外班太多了 //me too ┭┮﹏┭┮ 凭轩涕泗流啊!!!我们要计算她什么时候不开森O(∩_∩)O哈哈~这题很简单呀!!!具体代码如下:#include<bits/stdc++.h>//万能头文件using namespace std;int main(void){ int a,b,sum,week=0,...原创 2020-03-04 19:49:31 · 176 阅读 · 0 评论 -
小玉家的电费
小玉家要交电费了,由于她**太懒 **了,于是就想写一个代码来计算电费。从数学的角度思考这一题,嗯,它是一道分段计费问题SO EASY !!!用代码实现的话,更简单。ifelse ifelse刚好是三个阶段,O(∩_∩)O哈哈~,真开心 !!!但不要忘了!!!—— 每一次计算要减去上一次的哦!!!也不要弄错范围呀!!!具体代码如下:#include<bits/stdc+...原创 2020-03-04 19:44:46 · 471 阅读 · 3 评论 -
小鱼的游泳时间
写代码ingO(∩_∩)O哈哈~阅读这道题的题目后就能知道怎么做了!!!提示:一行内输入 4 个整数,分别表示 a, b, c, d。定义四个int类型,a,b,c,d。。。。。。省略1000字最后注意 **"/60"**哦别忘了!!!具体代码如下:#include<iostream>#include<cstdio>using namespace std...原创 2020-03-04 15:43:28 · 169 阅读 · 0 评论 -
Hello, World!的大小
又开始写代码#include<cstdio>#include<iostream>using namespace std;int main(){ cout<<sizeof("Hello, World!"); return 0;}但们同样可以用sizeof函数获得它所占用的空间大小请各位大佬多多指教哦!最后赞一个吧!Thanks♪(・ω・)ノ...原创 2020-03-03 20:32:51 · 680 阅读 · 0 评论 -
整型数据类型存储空间大小
写代码ing(O(∩_∩)O哈哈~这是一道无比简单 的题!!!用一个sizeof就做出来了代码如下:#include<cstdio>#include<iostream>using namespace std;int main(void){ int a; short b; printf("%d %d",sizeof(a),sizeof(b)); ret...原创 2020-03-03 20:29:57 · 388 阅读 · 0 评论