c++基础算法合集
文章平均质量分 58
本栏目针对第二三年及备考csp-j的程序员们,加油!!!
憨憨是我1
这个作者很懒,什么都没留下…
展开
-
二维数组练习相关题目
输入第1行,包含3个整数,n、m、t(1<=n,m<=100,t=90,180,270),表示图像包含像素点的行数和列数,以及顺时针旋转的角度。输入n,打印一个n×n的矩阵,第一行是从1~n,第二行是2n~n+1,第三行是2n+1~3n,以此类推。我们以z字形给上面的每一项编号:第1项是1/1,第2项是1/2,之后是2/1,3/1,2/2…’表示相应格子中无地雷。之后的n行,每行m个整数,表示图像的每个像素点灰度。输入第1行,包含2个整数,n、m(1<=n,m<=100),表示图像包含像素点的行数和列数。原创 2024-06-13 21:12:07 · 1511 阅读 · 0 评论 -
OJ:1301 - 欧拉回路
输入一个无向连通图的,判断这个图是否存在欧拉回路,如果没有则输出“no oula circle”,如果有,输出以顶点1开始的一条欧拉回路,回路上顶点序号优先小的。原创 2024-06-09 22:23:28 · 223 阅读 · 0 评论 -
二分查找相关题目(c++)
输入 n 个单调不减的(就是后面的数字不小于前面的数字)非负整数a1,a2,…输入 n 个单调不减的(就是后面的数字不小于前面的数字)非负整数a1,a2,…对于每次询问,给出一个整数 q,要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出 -1。第 3 行,m 个整数,表示询问这些数字的编号,从 1 开始编号。第 3 行,m 个整数,表示询问这些数字的编号,从 1 开始编号。第 2 行,n 个空格隔开的正整数a1,a2,⋅⋅⋅,an。第 1 行,两个正整数 n,target;原创 2024-06-08 13:51:01 · 1189 阅读 · 0 评论 -
BCSP-X编程样题答案
小明写出一个二进制数,小红必须交换其中的两个数字来得出一个新的二进制数(必须进行交换操作且只能交换两个数字)。他们买的彩票是这样兑奖的,只要买到的彩票号码中包含长度大于等于 2 的回文数就判定中奖了。为小明给出的一个二进制数,不包含前导零。对于 100% 的数据,保证输入的 n≤1000000,数据点 7−8符合特殊性质 2,数据的 9−10无特殊性质。对于 60% 的数据,保证输入的 n≤10000,且彩票号码符合特殊性质 1。在开始前,先说明一下,第四题的评测点因BCSP-X官方,无法AC,见谅!原创 2024-06-07 08:06:47 · 1530 阅读 · 3 评论 -
STL库数据常用类型 持续更新(本文没有废话,全是干货)
使用vector需要头文件#include(万能头你为什么不用!一个月内继续更新,关注一下主页吧!vector动态数组。原创 2024-06-05 21:54:11 · 415 阅读 · 0 评论 -
四则计算器(高精度)
这题我不写多余的注释了,在这里讲了:思路很简单,函数的话,就是用数组模拟过程。输入两个正整数 a 和 b, 和一个字符表示运算种类, 计算a 和 b的运算结果并输出。如果运算符为 '-', 输出 |a−b∣;如果运算符为 '*', 输出 a×b;如果运算符为 '/', 输出 a÷b。原创 2024-06-05 21:31:57 · 333 阅读 · 0 评论 -
c++中的进制相关问题(1)
除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五)。输出 N 行,每行 4 个数,用空格隔开,分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。例如,对于只可能是十六进制数的 15A6F,就需要输出0 0 0 1;进制,在我们的日常生活中,最常见的就是10进制(即满十进一),还有譬如时钟上的60进制(即满60进一)。题目读完后可以看到,思路很清晰,判断字符串中的每一位中最大的是多少,看是否符合2、8、10、16进制的要求。原创 2024-06-06 21:00:15 · 284 阅读 · 0 评论