c++
文章平均质量分 55
小菲601
一个努力学习的程序媛!
展开
-
CSP202109-1 数组推导
因为数组是累加的,所以最大和肯定是全部的数值相加;最小和,从数组第二个数开始依次与它的前一个数比较,如果相等就不加(说明该位可能是0),如果不相等,那就加上该位(代表肯定是变动了),最后别忘了加上数组的第一个数。代码如下(代码量很小):#include<iostream>using namespace std;int main(){ int n; long long max=0,min=0; cin>>n; int num[n]; for(int i=0;i<原创 2022-02-11 23:35:42 · 213 阅读 · 0 评论 -
1022 D进制的A+B (20 分)完全AC版
输入两个非负 10 进制整数 A 和 B (≤2^30 −1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103代码如下:#include<iostream>using namespace std;int main(){ double A,B; long long int sum=0,x=1;//杈撳叆鐨勪袱原创 2021-08-16 10:32:10 · 88 阅读 · 0 评论 -
1019 数字黑洞 (20分) 完全AC
就是输出处理比较烦人,测试点2,3,4考虑输入一位,两位,三位数的情况!#include<iostream>#include<algorithm>using namespace std;int main(){ int N,max,min,c = 1; //max瀛樻斁鐢卞ぇ鍒板皬鐨勬暟锛宮in瀛樻斁鐢卞皬鍒板ぇ鐨勬暟锛宑瀛樻斁宸? int i,z,j; int a[4]; cin>>N; while(c != 6174 &原创 2021-08-14 10:40:06 · 84 阅读 · 0 评论 -
1018 锤子剪刀布
#include<iostream>using namespace std;int main(){ long int N; cin>>N; long int win = 0,lose = 0,ping = 0;//鑳滆礋骞? int jia_win[3]={0,0,0},yi_win[3]={0,0,0}; for(long int i=0;i<N;i++) { char a,b; cin&原创 2021-08-09 11:06:48 · 63 阅读 · 0 评论 -
1005 继续(3n+1)猜想
1005 继续(3n+1)猜想以空间复杂度换取时间复杂度(明天再写题解,今天太懒了#include<iostream>#include<algorithm>using namespace std;int main(){ int k;//鏁板瓧鐨勪釜鏁? cin>>k; int num[100]; for(int i=0;i<k;i++) { cin>>num[i]; }原创 2021-08-01 23:21:35 · 85 阅读 · 0 评论 -
多项式加法
多项式加法整了半天终于整好了…今天不想写解析了 下次再写吧…结构体如下:typedef struct PNode{ float coef;//系数 int expn;//指数 struct PNode *next;//指针域}PNode,*Polynomial;构造多项式链表://创建多项式链表,时间复杂度为O(n^2)void CreatePolyn(Polynomial &p,int n){ p = new PNode; p->next = NULL; fo原创 2021-01-24 17:45:18 · 355 阅读 · 0 评论 -
数据结构学习笔记(六)——查找
查找文章目录查找一.折半查找二.二叉树的构造和查找三.插入算法四.哈希函数一.折半查找二.二叉树的构造和查找三.插入算法四.哈希函数原创 2021-01-17 22:26:17 · 1628 阅读 · 0 评论 -
数据结构学习笔记(五)——图
图文章目录图一.图的类型定义一.图的类型定义图 G 由两个集合 V 和 VR 组成,记为:G=(V, VR)其中:V 是顶点的有穷非空集合,VR 是 V 中顶点偶对的有穷集,“顶点偶对”称为边或弧在图中,如果不存在顶点到其自身的边,且同一条边不重复出现,则称这样的图为简单图无向图:如果图中顶点 vi 和 vj 之间的边无方向,则称这条边为无向边,用无序偶对 (vi, vj) 表示,称该图为无向图有向图:如果图中顶点 vi 和 vj 之间的边有方向,则称这条边为有向边,用有序偶对 <原创 2021-01-13 17:42:56 · 1083 阅读 · 0 评论 -
数据结构学习笔记(四)—— 树
树文章目录树一.树的基本概念二.树的遍历1.先序遍历2.后序遍历3.中序遍历4.层序遍历三.树的存储表示和操作实现1.双亲表示法2.孩子表示法3.双亲孩子表示法4.孩子兄弟表示法一.树的基本概念结点:包含一个元素及若干指向子树的分支。根结点、终端结点、其他结点(仅有1个前驱,多个后继)结点的度:一个结点所拥有的子树的个数树的度:树中各结点度的最大值叶子结点:度为0的结点分支结点:度不为0的结点路径:如果树的结点序列 {n1, n2, …, nk} 满足如下关系:结点 ni 是结原创 2021-01-06 22:43:45 · 1657 阅读 · 1 评论 -
数据结构学习笔记(三)——数组与广义表
啊原创 2021-01-06 19:04:39 · 365 阅读 · 0 评论 -
数据结构学习笔记(二)——栈与队列
栈与队列第二弹~栈与队列来也!第一弹:数据结构学习笔记(一)——线性表一.栈原创 2021-01-05 20:40:04 · 141 阅读 · 0 评论