- 博客(21)
- 收藏
- 关注
RSS订阅原创 【C/C++】sprintf函数介绍和用法详解
根据不同的 format 字符串，函数可能需要一系列的附加参数，每个参数包含了一个要被插入的值，替换了 format 参数中指定的每个 % 标签。sprintf函数是C语言中的一个输入/输出函数，它的作用是从一个字符串中提取字符串，浮点数，整数等值，并将其保存到指定的变量中。它可以包含嵌入的 format 标签，format 标签可被随后的附加参数中指定的值替换，并按需求进行格式化。），printf里怎么写你在sprintf里就怎么写，你要转化的字符串就是你要输出的内容。输出格式，具体输出内容。
2024-03-20 00:20:49
479
1
原创 【C/C++】sscanf函数介绍和用法详解
sscanf函数是C语言中的一个输入/输出函数，它的作用是从一个字符串中提取字符串，浮点数，整数等值，并将其保存到指定的变量中。这个函数接受一系列的指针作为附加参数，每一个指针都指向一个对象，对象类型由 format 字符串中相应的 % 标签指定，参数与 % 标签的顺序对应。），scanf里怎么写你在sscanf里就怎么写，你要转化的字符串就是你要输入的内容。sscanf()函数常与strcpy()函数和c_str()函数搭配使用。sscanf(字符型数组首地址，输入格式，具体输入内容）
2024-03-19 22:31:39
618
原创 【PTA】L2-042 老板的作息表 (25分）
团体程序设计天梯赛 L2-042 老板的作息表（25分）题解。涉及函数：sscanf()、s.c_str()、sprintf()
2024-03-19 22:09:58
985
原创 【PTA】 L1-087 机工士姆斯塔迪奥 （20分）
N×M大小的地图被拆分为了 N×M个1×1 的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。接下来 Q 行，每行两个数 Ti 和 Ci，其中 Ti=0 表示 BOSS 选择的是一整行，Ti=1 表示选择的是一整列，Ci为选择的行号/列号。3.每释放一个技能就删除一行或一列的想法是错的——BOSS释放的技能是随机的，也就是说BOSS可能对某一行或某一列进行了多次技能释放。给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。
2024-03-19 17:06:11
407
原创 【数据结构与算法】差分---前缀和的逆运算
差分（difference）又名差分函数或差分运算，差分的结果反映了离散量之间的一种变化，差分是前缀和的逆运算。差分有分阶，常见的是一阶差分。
2023-01-19 00:20:29
267
原创 CSP 202112-1 序列查询
题目描述西西艾弗岛的购物中心里店铺林立，商品琳琅满目。为了帮助游客根据自己的预算快速选择心仪的商品，IT 部门决定研发一套商品检索系统，支持对任意给定的预算x，查询在该预算范围内（≤x）价格最高的商品。如果没有商品符合该预算要求，便向游客推荐可以免费领取的西西艾弗岛定制纪念品。假设购物中心里有nn件商品，价格从低到高依次为A1,A2⋯An，则根据预算xx检索商品的过程可以抽象为如下序列查询问题。A=[A0,A1,A2,⋯,An] 是一个由n+1 个[0,N)范围内整数...
2022-05-29 20:15:53
97
原创 算法模板整理
//基础算法课1.1快速排序 1.1.1模板 —— 模板题 AcWing 785. 快速排序void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ; while (q[i] < x);...
2022-05-24 16:17:18
176
原创 【数据结构与算法】位运算总结
用二进制形式进行逐位对比按位与 & 有0出0 全1出1按位或 | 有1出1 全0出0按位异或 ^ 相同出0 相异出1按位取反 ~ 0变1 1变0左移 << 整体向左移若干位右移 >> 整体向右移若干位...
2022-05-14 02:20:19
76
原创 一道关于质数的题目
B: 纯质数【问题描述】如果一个正整数只有 1 和它本身两个约数，则称为一个质数（又称素数）。前几个质数是：(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, · · · 。)如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如：(2, 3, 5, 7, 23, 37) 都是纯质数，而 (11, 13, 17, 19, 29, 31) 不是纯质数。当然 (1, 4, 35) 也不是纯质数。请问，在 (1) 到 (20210605) 中，有多.
2022-05-14 01:53:09
274
原创 Codeforces Round #784
网址:Dashboard - Codeforces Round #784 (Div. 4) - CodeforcesA. Division?(划分?)每次测试的时间限制 1 秒每个测试的内存限制 256 兆字节输入 标准输入输出 标准输出Codeforces按其额定值将其用户分为4个部分：对于 1 分区：1900≤额定值对于 2 分区：1600≤额定值≤1899对于第 3 分区：1400≤额定值≤1599对于第4分区：评级≤额定值给定额定值，打印额定值所属的分区。输.
2022-05-04 11:43:39
1476
原创 前缀和学习
前缀和什么是前缀和前缀和指一个数组的某下标之前的所有数组元素的和（包含其自身）。前缀和分为一维前缀和，以及二维前缀和。前缀和是一种重要的预处理，能够降低算法的时间复杂度。一维前缀和几个注意点:数组a 第i个元素对应的前缀和为s[i]//S0定义成0//Si=a1+a2+a3+...+ai; Si的i从1开始//Si=S[i-]+ai; O(1);//作用 求S[l,r]=S[r]-S[l-1]; O(n);例题:输入一个长度为n的整数序列。接下来再输...
2022-04-30 01:38:01
772
原创 高精度算法
高精度算法大概分为以下四类情况:大数相加A+B len(A)<=1e6 len(b)<=1e6; 大数相减 A-B len(A)<=1e6 len(b)<=1e6; 大数乘小数 A*a len(A)<=1e6 a<=1e9; 大数除小数 A/a len(A)<=1e6 a<=1e9;思路:利用数组完成1.大整数存储把大整数的每一位存到数组里去 从个位开始...
2022-04-28 20:09:31
1093
原创 【PTA】L1-002 打印沙漏（20分）
L1-002 打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印******** *********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首...
2022-04-26 16:09:31
167
原创 双指针算法
双指针算法核心思想:for(int i=0;i<n;i++) for(int j=0;j<n;j++) 改善左边的暴力解法 使时间复杂度从O(n^2)降到O(n)两种指法:一般套路:for(i=0,j=0;i<n;i++){While(j<i&&cheak(I,j) j++; *******//每道题目具体逻辑}例题:输入一个字符串单词用空格隔开 把每...
2022-04-24 12:11:15
1289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人