搜索结果
查询Tags标签： cin，共有 547条记录-
C++prime十万字笔记 第八章 IO类
io库之前已经介绍了一些IO库中的内容： istream(输入流)类型，提供输入操作ostream(输出流)类型，提供输出操作cin，一个istream对象，从标准输入读取数据cout，一个ostream对象，向标准输出写入数据cerr，一个ostream对象，用于输出程序错误信息，写入到标准错误>>…
2022/1/10 20:04:44 人评论 次浏览 -
友好城市(最长上升子序列)
acwing1012 思路 桥以上坐标从小到大排序后，找出下坐标的最长上升子序列长度。 判断直线是否相交的思路很巧妙。 const int N = 5e3 + 7, M = 1e6; int dp[N]; pii s[N];int main() {IOS;int n; cin >> n;for (int i = 0; i < n; i++){cin >> s[i].ft >…
2022/1/10 6:05:52 人评论 次浏览 -
友好城市(最长上升子序列)
acwing1012 思路 桥以上坐标从小到大排序后，找出下坐标的最长上升子序列长度。 判断直线是否相交的思路很巧妙。 const int N = 5e3 + 7, M = 1e6; int dp[N]; pii s[N];int main() {IOS;int n; cin >> n;for (int i = 0; i < n; i++){cin >> s[i].ft >…
2022/1/10 6:05:52 人评论 次浏览 -
递推算法：取数问题
【题目介绍】【参考代码】 #include<bits/stdc++.h> using namespace std; long long a[4]; int main() {long long s;cin>>s;a[1]=2;a[2]=3;a[3]=5;for(int j=4; j<=s; j++){a[1]=a[2];a[2]=a[3];a[3]=a[2]+a[1];}if(s==0)cout<<0<<endl;else…
2022/1/9 14:04:37 人评论 次浏览 -
递推算法：取数问题
【题目介绍】【参考代码】 #include<bits/stdc++.h> using namespace std; long long a[4]; int main() {long long s;cin>>s;a[1]=2;a[2]=3;a[3]=5;for(int j=4; j<=s; j++){a[1]=a[2];a[2]=a[3];a[3]=a[2]+a[1];}if(s==0)cout<<0<<endl;else…
2022/1/9 14:04:37 人评论 次浏览 -
【算法】前后缀
目录 1.一维前缀和 1.1 朴素方法（此时时间复杂度为O(n)） 1.2 改进方法： 2. 二维前缀和 2.1 方法 2.2 代码 2.3 例题1.一维前缀和 原数列a：1 2 3 4 5 6 7 8 9 s[i]=a[1]+a[2]...+a[i] 前缀和数列s：1 3 6 10 15 21 28 36 45 对于求区间[L,R]的前缀和： 1.1 朴素方法（此…
2022/1/9 1:05:16 人评论 次浏览 -
【算法】前后缀
目录 1.一维前缀和 1.1 朴素方法（此时时间复杂度为O(n)） 1.2 改进方法： 2. 二维前缀和 2.1 方法 2.2 代码 2.3 例题1.一维前缀和 原数列a：1 2 3 4 5 6 7 8 9 s[i]=a[1]+a[2]...+a[i] 前缀和数列s：1 3 6 10 15 21 28 36 45 对于求区间[L,R]的前缀和： 1.1 朴素方法（此…
2022/1/9 1:05:16 人评论 次浏览 -
AcWing 2041.干草堆
题目传送门：https://www.acwing.com/problem/content/2043/ 解题思路：数据范围1e6，不是很大，差分即可，线段树都用不上。 通过差分，进行区间加高指令；然后遍历一边，前缀和还原数组；接着来个sort排序，最后输出中间值即大功告成。 代码如下： #include<iostream…
2022/1/7 23:35:03 人评论 次浏览 -
AcWing 2041.干草堆
题目传送门：https://www.acwing.com/problem/content/2043/ 解题思路：数据范围1e6，不是很大，差分即可，线段树都用不上。 通过差分，进行区间加高指令；然后遍历一边，前缀和还原数组；接着来个sort排序，最后输出中间值即大功告成。 代码如下： #include<iostream…
2022/1/7 23:35:03 人评论 次浏览 -
C语言基础入门（经典收藏）
本篇文章是对学习C语言程序设计的基础，以及容易难理解，和一些控制语句的同学进行详细的分析介绍，需要的朋友点个赞再走哦，绝不做白嫖党！ 一、数据的输入与输出 1、格式化输入输出（printf函数,scanf函数） printf函数<格式化输出函数>，它是向输出设备是（显示…
2022/1/7 23:04:51 人评论 次浏览 -
C语言基础入门（经典收藏）
本篇文章是对学习C语言程序设计的基础，以及容易难理解，和一些控制语句的同学进行详细的分析介绍，需要的朋友点个赞再走哦，绝不做白嫖党！ 一、数据的输入与输出 1、格式化输入输出（printf函数,scanf函数） printf函数<格式化输出函数>，它是向输出设备是（显示…
2022/1/7 23:04:51 人评论 次浏览 -
C++ cin>> 与 cin.get()
原理：当cin>>从缓冲区中读取数据时，若缓冲区中第一个字符是空格、tab或换行这些分隔符时，cin>>会将其忽略并清除，继续读取下一个字符，若缓冲区为空，则继续等待。但是如果读取成功，字符后面的分隔符是残留在缓冲区的，cin>>不做处理。 若：不想略…
2022/1/6 14:03:33 人评论 次浏览 -
C++ cin>> 与 cin.get()
原理：当cin>>从缓冲区中读取数据时，若缓冲区中第一个字符是空格、tab或换行这些分隔符时，cin>>会将其忽略并清除，继续读取下一个字符，若缓冲区为空，则继续等待。但是如果读取成功，字符后面的分隔符是残留在缓冲区的，cin>>不做处理。 若：不想略…
2022/1/6 14:03:33 人评论 次浏览 -
习题3.6 解释 string输入操作符cin>> 和 getline()函数如何处理空白字符
1.cin>>string s; cin>>s;读取 且 忽略 开头 所有的 空白字符 （空格，换行符，制表符\t 即按键盘上TAB） 读取，直至再次遇到空白符，终止2.getline()string line; getline(cin,line);不读取换行符 读取开头的空格 若第一个字符为换行符，line为空
2022/1/4 23:15:56 人评论 次浏览 -
习题3.6 解释 string输入操作符cin>> 和 getline()函数如何处理空白字符
1.cin>>string s; cin>>s;读取 且 忽略 开头 所有的 空白字符 （空格，换行符，制表符\t 即按键盘上TAB） 读取，直至再次遇到空白符，终止2.getline()string line; getline(cin,line);不读取换行符 读取开头的空格 若第一个字符为换行符，line为空
2022/1/4 23:15:56 人评论 次浏览
