搜索结果
查询Tags标签： getchar，共有 128条记录-
C语言：分支和循环语句（2）
目录●getchar\putchar ● for 循环 ●do while 循环 ●折半查找（二分查找）●getchar\putchar 在开始之前先介绍一下 getchar\putchar ,意思与 scanf 和 printf 相近，看名字就知道。不过有所不同的是前者一次只能操作一个字符。我们先来看一段代码： int m…
2021/10/31 6:15:15 人评论 次浏览 -
C语言：分支和循环语句（2）
目录●getchar\putchar ● for 循环 ●do while 循环 ●折半查找（二分查找）●getchar\putchar 在开始之前先介绍一下 getchar\putchar ,意思与 scanf 和 printf 相近，看名字就知道。不过有所不同的是前者一次只能操作一个字符。我们先来看一段代码： int m…
2021/10/31 6:15:15 人评论 次浏览 -
贪心刷题小结
昨天晚上做LG秋令营题单时发现自己已经不会贪心了，所以就找了几道水题来练练手。 不是秋令营的题，我没有泄题 CF482A：（其实是构造？emmm分不清贪心与构造）若k=1，我们只需要按顺序输出就行了。k≠1呢？很自然的想到只需要在前k+1个数构造出k个差，后面直接顺序输出。…
2021/10/18 23:15:55 人评论 次浏览 -
贪心刷题小结
昨天晚上做LG秋令营题单时发现自己已经不会贪心了，所以就找了几道水题来练练手。 不是秋令营的题，我没有泄题 CF482A：（其实是构造？emmm分不清贪心与构造）若k=1，我们只需要按顺序输出就行了。k≠1呢？很自然的想到只需要在前k+1个数构造出k个差，后面直接顺序输出。…
2021/10/18 23:15:55 人评论 次浏览 -
浅谈超快读
inline int read() {int x = 0;char c = getchar();for (; c < 0 || c > 9; c = getchar());for (; c >= 0 && c <= 9; x = (x << 3) + (x << 1) + (c ^ 48), c = getchar());return x; }这是一个我们平常使用的快读，他也能几乎达到所有…
2021/10/15 23:45:05 人评论 次浏览 -
浅谈超快读
inline int read() {int x = 0;char c = getchar();for (; c < 0 || c > 9; c = getchar());for (; c >= 0 && c <= 9; x = (x << 3) + (x << 1) + (c ^ 48), c = getchar());return x; }这是一个我们平常使用的快读，他也能几乎达到所有…
2021/10/15 23:45:05 人评论 次浏览 -
快读快写模板
template <typename T> void read(T &x) {x = 0;int f = 1;char c = getchar();while(!isdigit(c)) {if(c == -) f = -1; c = getchar();}while(isdigit(c)) x = x * 10 + c - 0, c = getchar();x *= f;return; }template <typename T> void write(T x) {…
2021/10/5 23:41:57 人评论 次浏览 -
快读快写模板
template <typename T> void read(T &x) {x = 0;int f = 1;char c = getchar();while(!isdigit(c)) {if(c == -) f = -1; c = getchar();}while(isdigit(c)) x = x * 10 + c - 0, c = getchar();x *= f;return; }template <typename T> void write(T x) {…
2021/10/5 23:41:57 人评论 次浏览 -
P6004 [USACO20JAN] Wormhole Sort S
https://www.luogu.com.cn/problem/P6004 算法：并查集+二分答案 首先我们可以发现一个性质： 当我们知道用几个虫洞进行排序的时候，我们也会知道 （1）她们用来排序的虫洞宽度的最小值； （2）那些位置是可以相互到达的。 在这条性质的基础上，我们想到了二分答案。 接下…
2021/10/5 23:13:15 人评论 次浏览 -
P6004 [USACO20JAN] Wormhole Sort S
https://www.luogu.com.cn/problem/P6004 算法：并查集+二分答案 首先我们可以发现一个性质： 当我们知道用几个虫洞进行排序的时候，我们也会知道 （1）她们用来排序的虫洞宽度的最小值； （2）那些位置是可以相互到达的。 在这条性质的基础上，我们想到了二分答案。 接下…
2021/10/5 23:13:15 人评论 次浏览 -
PTA 乙级 1078 字符串压缩与解压 (20 分) C++
这个题用C我是一个一个字符处理的 有几个需要注意的点不管压缩还是解压，注意第一行输入的\n输入一定要处理，我是用了一个字符去存储（之后这个字符被清零了，用作接下来的数据的处理，重复利用）当需要压缩时 我是记录当前字符和上一个字符，当上一个字符和当前字符不同…
2021/10/3 22:40:48 人评论 次浏览 -
PTA 乙级 1078 字符串压缩与解压 (20 分) C++
这个题用C我是一个一个字符处理的 有几个需要注意的点不管压缩还是解压，注意第一行输入的\n输入一定要处理，我是用了一个字符去存储（之后这个字符被清零了，用作接下来的数据的处理，重复利用）当需要压缩时 我是记录当前字符和上一个字符，当上一个字符和当前字符不同…
2021/10/3 22:40:48 人评论 次浏览 -
P1064 [NOIP2006 提高组] 金明的预算方案（DP）
可以将分组的背包看成若干个01背包来做。 #include<cstdio> #include<iostream> using namespace std; int read(){int num=0,f=1;char c=getchar();while(c<0||c>9){if(c==-) f=-1;c=getchar();}while(c>=0&&c<=9){num=num*10+c-0;c=get…
2021/9/30 23:14:26 人评论 次浏览 -
P1064 [NOIP2006 提高组] 金明的预算方案（DP）
可以将分组的背包看成若干个01背包来做。 #include<cstdio> #include<iostream> using namespace std; int read(){int num=0,f=1;char c=getchar();while(c<0||c>9){if(c==-) f=-1;c=getchar();}while(c>=0&&c<=9){num=num*10+c-0;c=get…
2021/9/30 23:14:26 人评论 次浏览 -
大家这个点都还没睡吧| getchar的返回值为啥用int类型变量接收
先看一段代码 #include<stdio.h> int main() {int ch = getchar();return 0; } 起初看到，感觉是非常奇怪，但查了一下发现其返回值就是int类型，整型的话一般字符的ascll码用char类型其实也是能存下的，但是那只是在读取成功的情况下 在下面图中可以看到，如果读取…
2021/9/27 6:12:31 人评论 次浏览
