搜索结果
查询Tags标签： Scanf，共有 336条记录-
Problem P11. [算法课动态规划]爬楼梯
动态规划当前状态和前一状态相关。到m阶楼梯的方法等于到m-1和m-2的方法相加#include<iostream> #include<bits/stdc++.h> #include<cstdio>using namespace std;int n; int cnt[25];int main() {scanf("%d", &n);cnt[0] = 1;cnt[1] = 1;…
2022/9/8 14:22:57 人评论 次浏览 -
记刷题过程中发现的C++与C的差异
前言 上大学了，学 c。 标题嫖自@快乐永恒 正题 01 #include <stdio.h>int main() {long long a, b;scanf("%lld %lld", &a, &b);printf("%lld %lld %lld %lld %lld", a + b, a - b, a * b, a / b, a % b);return 0; }#include <cst…
2022/9/7 14:54:59 人评论 次浏览 -
codeforces#818(Div.2)
算了，不摆烂了，事情太多，没摆烂的时间了。在我研究出如何把某平台上多年积累的流量变现前，就继续用这个博客记录日常吧。之后所有内容基于时间，就懒得设置标签分类之类的了。 昨晚参加完卓工面试后，时隔两年，再次打了\(Div.2\)，嗯，然后敲完\(A\)就睡着了没办法，…
2022/9/4 6:22:53 人评论 次浏览 -
Problem P05. [算法课分治] 寻找第 k 个最大元素
先sort进行排序，然后输出第k大的元素即可#include<iostream> #include<bits/stdc++.h> #include<cstdio>using namespace std;int n, k; int arr[10005];int main() {scanf("%d %d", &n, &k);for (int i = 0; i < n; i++){scanf(…
2022/9/4 1:24:11 人评论 次浏览 -
Problem P04. [算法课分治] 找到 k 个最小数
先sort排序，在输出最小的k个数。#include<iostream> #include<bits/stdc++.h> #include<cstdio>using namespace std;int n, k; int arr[10005];int main() {scanf("%d %d", &n, &k);for (int i = 0; i < n; i++){scanf("%d…
2022/9/4 1:24:10 人评论 次浏览 -
CSP_202206-2_寻宝！大冒险！
CSP_202206-2_寻宝！大冒险 题目链接 思路 相当于判断两个有限集合AB之间是不是满射和单射，只需要保证以下两点A和B元素个数相等 A中每个元素都能通过映射\(\psi\)到B中一个元素，且\(\psi(a_1)=\psi(a_2) \iff a_1 = a_2\)坑 输入的矩阵格式和我们平常看到的坐标系，xy轴…
2022/9/2 23:24:56 人评论 次浏览 -
YbtOJ 递推算法 做题记录
例题 1 错排问题 \(f_i\) 表示前 \(i\) 个数的错排。易得递推式为 \(f_i=(i-1)\times(f_{i-1}+f_{i-2})\)。code #include<bits/stdc++.h> #define int long longusing namespace std; int n,f[25]; signed main() {scanf("%lld",&n);f[1]=0,f[2]=1;f…
2022/8/13 14:25:25 人评论 次浏览 -
KMP
https://www.luogu.com.cn/problem/P3375获得next数组（最长公共前后缀） 用类似的方法获得进行kmp操作 每次匹配成功匹配下一个时 有（j=next[j])#include <bits/stdc++.h> using namespace std; #define MAX 10000000 char a[MAX], b[MAX]; int nexts[MAX]; int l…
2022/7/31 6:22:59 人评论 次浏览 -
【C语言】二维数组scanf
//二维数组存入输入的值 #include <stdio.h> int main() {int a[2][2];int i, j;for (i = 0; i < 2; i++)for (j = 0; j < 2; j++)scanf("%d", &a[i][j]);for (i = 0; i < 2; i++) {for (j = 0; j < 2; j++) {printf("%3d", a…
2022/7/24 6:25:13 人评论 次浏览 -
1047 编程团体赛 很基础的题
注意点 输入为数字掺杂字符时，用scanf会比较方便 代码 #include <iostream> #include <cstdio>using namespace std;int a[1002]; int main(){for(int i=0;i<1002;i++){a[i]=0;}int n;int max=-1;int maxi;int index,t,grade;scanf("%d",&n…
2022/7/10 1:21:21 人评论 次浏览 -
关于char[]数组通过scanf赋值使用上的一些问题。。
关于char[]数组通过scanf赋值使用上的一些问题。 假如我们有这么一段代码 #include <stdio.h> int main(void){char c1[2];scanf("%s",c1);char c2[20];scanf("%s",c2);printf("%s %s\n",c1,c2);return 0; }char类型数组在栈区开辟了…
2022/7/6 23:23:02 人评论 次浏览 -
abc258（G）
G - Triangle 题意：给定一个邻接矩阵，问有多少个三元组(x, y, z)满足两两顶点之间有一条边直接相连。 该题使用bitset可以快速解决。 首先预处理 bitset b[i], b[i][j] = 1表示有边，否则无边。 然后选中两个点(x, y)，且(x, y)之间有边。 b[x] & b[y] 为一个新的bi…
2022/7/2 23:21:25 人评论 次浏览 -
C语言中的scanf函数
1 概述1.1 scanf是 Scan Format 的缩写，意思是格式化扫描，也就是从键盘获得用户输入。1.2 scanf函数称为格式输⼊函数，即按⽤户指定的格式从键盘上把数据输⼊到指定的变量之中。1.3 scanf()是C语言中的某个输入函数。与printf函数一样，都被声明在头⽂件stdio.h文件中…
2022/6/12 23:23:07 人评论 次浏览 -
算法提高课 第一章 动态规划③ (状态机模型)
状态机的特点：描述的是过程，而不是结果。将一个点扩展成一个过程 1049. 大盗阿福 DP考虑方式：用状态机思想考虑：#include <iostream> #include <cstring> #include <algorithm>using namespace std;const int N = 1e5 + 10;int f[N][2];//f[i][j]:走…
2022/5/28 1:19:31 人评论 次浏览 -
使用scanf从键盘输入数据
程序是人机交互的媒介，有输出必然也有输入，第三章我们讲解了如何将数据输出到显示器上，本章我们开始讲解如何从键盘输入数据。在C语言中，有多个函数可以从键盘获得用户输入：scanf()：和 printf() 类似，scanf() 可以输入多种类型的数据。 getchar()、getche()、getch…
2022/5/10 23:01:11 人评论 次浏览
