c++
--涤生--
这个作者很懒,什么都没留下…
展开
-
跳一跳 (期末复习)
问题描述跳一跳是一款微信小游戏,游戏规则非常简单,只需玩家要从一个方块跳到下一个方块,如果未能成功跳到下一个方块则游戏结束。 计分规则如下: 如果成功跳到下一个方块上,但未跳到方块中心,加1分 如果成功跳到下一个方块上,且刚好跳到方块中心,则第一次加2分,此后连续跳到中心时每次递增2分。也就是说,第一次跳到方块中心加2分,连续第二次跳到方块中心加4分,连续第三次跳到方块中心加6分,…,以此类推。 如果未能成功跳到方块上,加0分,且游戏结束 现在给出玩家一局游戏的每次跳跃情况,请原创 2022-03-08 21:59:50 · 201 阅读 · 0 评论 -
杨辉三角.左对齐(数据范围较小的)
#include<iostream>using namespace std;int n; long long int a[105][105];//不确定数据范围,随意取的 int main(){ cin >> n; //初始化 for(int i = 1; i <= n; i ++ ){ a[i][1] = 1; a[i][i] = 1; } //确定数组 for(int i = 3; i <= n; i ++ ){ ...原创 2022-01-06 16:46:09 · 270 阅读 · 0 评论 -
统计数的二进制有多少个1:
给定一个长度为 n 的数列,请你求出数列中每个数的二进制表示中 1的个数。输入格式第一行包含整数 n。第二行包含 n个整数,表示整个数列。输出格式共一行,包含 n个整数,其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。数据范围1≤n≤100000, 0≤数列中元素的值≤10^9输入样例:5 1 2 3 4 5输出样例:1 1 2 1 2思路:利用x & -x 得到 第一个1 开始的剩下部分,减掉之后重复即可#include<i原创 2022-01-05 20:08:12 · 346 阅读 · 0 评论 -
利用数组模拟的双向链表实现的插入排序
**直接插入排序思想就是将数组中的数与其前面所有数进行比较,找到小于或大于它的数插入到其相应位置**直接上代码/*插入排序: 1.创建一个数组,一个双向链表 (只需要插入功能即可) 2.输出 */ #include<iostream>using namespace std;const int N = 10e6 + 10;int m, arr[N] = {6, 5, 5 , 7 ,4 ,3};//创建双原创 2022-01-02 21:05:15 · 522 阅读 · 0 评论 -
242. 成绩统计排名(期末复习)
问题描述有N(0<N<=100)个学生,每个学生有3门课的成绩,输入每个学生数据(包括学号,姓名,三门课成绩),计算每个学生的平均成绩,并按照平均成绩从高到低的顺序输出学生信息,平均成绩相同时,则按照学号从小到大顺序输出。输入说明第一行输入学生个数N,然后逐行输入N个学生信息,包括学号,姓名,三门课成绩,学号为正整数,姓名不超过10个字符,各门课程成绩为整数,用空格分隔。输出说明按照平均成绩由高到低输出学生信息,平均成绩相同时,则按照学号从小到大顺序输出,输出信息包括原创 2021-12-30 23:01:01 · 604 阅读 · 0 评论 -
用数组模拟单链表
单链表,就是很多个节点,通过单向的关系连接在一起,这里是用数组模拟单链表的一些操作看一个例题,依例题举例:很多个节点,每一个节点是指向下一个节点的,也就意味着是单向的实现一个单链表,链表初始为空,支持三种操作: 向链表头插入一个数; 删除第 k个插入的数后面的数; 在第 k个插入的数后插入一个数。 现在要对该链表进行 M次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第 k个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数,原创 2021-12-30 22:51:57 · 490 阅读 · 0 评论