程帅霞

广搜#include <iostream>#include <string.h>#include <queue>#include <algorithm>using namespace std;int mp[110][110];int vis[110][110];int f[4][2]={1,0,0,1,-1,0,0,-1};int eny,enx,stx,sty;struct node{ int x; int y; int st

差分#include<bits/stdc++.h>using namespace std;#define ll long longll light[500005];//灯数组 ll cha[500005];//差分数组 int main(){ int n,q; cin >> n >>q; for(int i = 1; i <= n; i++){ cin >> light[i]; c

五、 迷宫下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下

蒜头君得到了 n 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 1 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 1 的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数 n(1≤n≤10^5)，表示数字的总数第二行为 n 个整数 x1,x2,…,xn(0≤xi≤10^9)，表示这些数。输出格式输出一行，为一个整数，表示蒜头君最多可以进行多少次这样的操作。样例输入41 2 0 1样例输出3#include <st

结果填空题试题A 门牌制作【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1 个字符 0， 2 个字符 1， 1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？#include <stdio.h>int main(){ in

题目描述Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，…当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。输入输入存在多组测试数据，对于每组测试数据输入一行包含一个整数输入的整数范围[1,2147483647]输出对于每组测试数据：输出一

1.购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少现金。输入本题无输入，购物单如下，物品名称被隐藏了。1

X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000）要求输出一个正整数，表示至少脱落了多少个种子。例如，输入：ABCBA则程序应该输出：0再例如，输入：

第一题：煤球数目题目描述有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;con

1.奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。#include <stdio.h>#include <string.h>#include <algorithm&gt.

容器vector#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>using namespace std;bool cmp(int a,int b){ return a<b;}int main(){ vector<int> v; v.push_back(2); v.

sscanf1. 取指定长度的字符串#include<stdio.h>#include<string.h>int main(){ char str[100]; sscanf("12345","%4s",str); printf("%s\n",str); return 0;}/*1234*/2. 格式化时间#include<stdio.h>#include<string.h>int main(){ int year, mo

string类常见用法1.string转换为char*2.计算string长度、string字符串比较3. string对象判空4.char*、char[]转换为string5.string类的find方法6.string类的insert方法7.int 类型转换为 string 类的方法常见用法1.string转换为char*使用 c_str() 方法#include <string>#include <iostream>#include <stdio.h>