- 博客(9)
- 收藏
- 关注
原创 [BFS] 蓝桥杯-长草
[BFS] 蓝桥杯-长草题目链接#include<iostream>#include<queue>using namespace std;const int N=10000;int n,m,k; //n行,m列,k个月char Map[N][N];bool vis[N][N];int dx[4]= {1,0,-1,0}; //右、下、左、上int dy[4]= {0,-1,0,1};struct node { int x,y;};queue&l
2022-03-30 00:09:03 305 1
原创 整数反转
常量INT_MAX和INT_MIN分别表示最大、最小整数,定义在头文件limits.h中。因为int占4字节32位,根据二进制编码的规则,INT_MAX = 2^31-1,INT_MIN= -2 ^31class Solution {public: int reverse(int x) { int rev = 0; while (x != 0) { int pop = x % 10; x /= 10
2021-04-27 22:40:59 118
原创 坑爹的奥数
#include<iostream>using namespace std;int a[10], book[10], total = 0;void DFS(int step)//step表示站在第几个盒子面前{ int i; if (step == 10)//如果站在第十个盒子面前,则表示前9个盒子已经放好扑克牌 { //判断是否满足等式 if (a[1] * 100 + a[2] * 10 + a[3] + a[4] * 100 + a[5] * 10 + a[6] =.
2021-04-17 19:28:55 136
原创 判断回文
字符串的回文判断reverse函数功能是逆序(或反转),多用于字符串、数组、容器。下面简单的举个例子:并没有用到数据结构中栈的知识#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; reverse(s.begin(),s.end()); cout<<s; return 0;}在这里插入代码片下面用栈的方法判断:#include<bits/st
2021-04-17 10:31:33 59
原创 字符串的输入与输出
输入第一行是一个正整数N,最大为100。之后是多行字符串(行数大于N), 每一行字符串可能含有空格,字符数不超过1000。输出先将输入中的前N行字符串(可能含有空格)原样输出,再将余下的字符串(不含有空格)以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2www.dotcpp.com DOTCPPA C MD O T CPP样例输出www.dotcpp.com DOTCPPA C MDOTCPP#include<bits/stdc++.h>usi
2021-04-16 18:47:42 219
原创 既约分数
STL内置函数:__gcd() 用来计算最大公约数#include <iostream>#include <algorithm > //所需要用到的头文件using namespace std;int main(){ int i,j,k; int num=0; for(i=1;i<=2020;i++) { for(j=1;j<=2020;j++) { if(__gcd(
2021-04-11 12:51:34 195
原创 计算一个数字的各个位
在竞赛题目中,计算某个整数的每一位数字并以此进行各种操作的题目并不少见,因此这里将此类问题归纳一下,总结为一个模板供以后参考#include <iostream>using namespace std;int main(){ //输出一个数的每一位 int n; cin>>n; int remainder=0; //余数 while(n!=0) //当被除数不等于0时,一直做循环 { remainder=n%10; //对10取余 n=n/10
2021-04-11 10:35:08 412
原创 输入: 100 34 21 57 99 输出: 1 4 5 3 2
例:输入: 100 34 21 57 99输出: 1 4 5 3 2#include<iostream>#include<algorithm>using namespace std;struct student{ int sno; //学号 int score; //成绩 int rank; //排名};bool cmp1(student a, student b){ return a.score > b.score;}bool
2021-04-10 19:21:11 91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人