726。-CSDN博客

原创 hdoj leftest number

Given a positive integer N, you should output the leftmost digit of N^N.InputThe input contains several test cases. The first line of the input is a single integer T which is the number of test cases...

2019-09-20 20:11:27 213

转载 BFS基本模板

题意：已知国际象棋中骑士得走法（如图），。现给定棋盘大小与起始位置，问一个骑士从起点走到终点，至少需要多少步？思路：BFS。一般要求最少步数用广搜。由于问的是最少步数，而且又是棋盘遍历题，所以优先考虑BFS。对于一个点，扫描其8个方向，若该方向上的下一个点未走过，则将该点入队，标记。最终就是检验一下最终步数即可。由于是广度优先，所以第一次找到得步数一定是最小的。代码：#include ...

2019-08-26 18:18:46 461

原创 dfs搜索模板

基本模板洛谷P1605P1101int search(int t){ if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { 为进一步搜索所需要的状态打...

2019-08-22 20:16:37 173

原创 7-7 leetcode weekly competition(leetcode 第144场周赛)

5117. IP 地址无效化题面：给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。示例 1：输入：address = “1.1.1.1”输出：“1[.]1[.]1[.]1”示例 2：输入：address = “255.100.50.0”输出：“255[.]100[.]50[.]0...

2019-07-07 18:43:34 200

原创有关指针，结构体，数组的总结

有关指针，结构体，数组的总结一级指针*p和p的区别以及如何定义指针首先理解一个语句i_pointer=&i;*i_pointer表达的是指针所指的对象就是你输入i变量的数值。i_pointer有一个具体的值，这个值就是地址也就是&i…那么如何定义指针呢？再看一个语句 int *pointer_1,*pointer_2;就是定义了两个指针可见，虽然这里也用到了...

2019-07-03 20:58:17 463

原创基础算法———快速幂

快速幂幂运算是非常常见的一种运算，求取an,最容易想到的方法便是通过循环逐个累乘，其复杂度为O(n)，这在很多时候是不够快的，所以我们需要一种算法来优化幂运算的过程。快速幂——反复平方法该怎样去加速幂运算的过程呢？既然我们觉得将幂运算分为n步进行太慢，那我们就要想办法减少步骤，把其中的某一部分合成一步来进行。比如，如果n能被2整除，那我们可以先计算一半，得到an/2的值，再把这个值平方得出...

2019-05-18 21:29:20 231

原创 2019蓝桥杯b组c/c++题解

填空题1.给20个球员担任五个不同位置的得分，要你选五个球员组成一支球队的最大得分。这道题要是全排列做的话，20的阶乘要算很久，因此手算解决！2.在数字中1对应A……26对应Z，27对应AA，28对应AB，以此类推，让你求2019对应的字符串。Z=26，Y=25，A=1，那么AZZ=26261=576然后CZZ=32626=2028那么2019=CZZ往后退九个，Z往后退九个就是Q，但...

2019-04-19 15:26:00 707

原创 c++中transform函数的应用

transform函数的应用作用transform函数的作用是：将某操作应用于指定范围的每个元素。transform函数有两个重载版本：transform(first,last,result,op);//first是容器的首迭代器，last为容器的末迭代器，result为存放结果的容器，op为要进行操作的一元函数对象或sturct、class。transform(first1,last1...

2019-04-13 19:09:49 8955

原创 STL中map的用法

STL中map的用法Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性map内部的实现自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能。下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map...

2019-04-13 18:17:57 208 1

原创 STL库的用法

STL库的用法容器1.vector vector<int >vec //创建一个vec的向量储存 vec.size //vec的大小 vec.push_back(i) //推入五个值到向量中 vec[i] //访问vec[i]的第几个值 vec.begin vec.end //返回一个分别指向末尾和开头的迭代器算法迭代器...

2019-04-13 15:06:33 261

原创 string类字符串的用法

#string类字符串的用法##string的基础用法###string 变量名1.用变量名.[i];for example string s；下面所有的例子都是围绕着变量名s来展开的然后你就能用s[1],s[2];##string的基本操作 string s; int len; len=s.length();//获取字符串的长度 s.capacity //即s中不必增加内存...

2019-04-12 20:16:51 115

原创 acmsdut 1190——找中间数

Problem Description输入三个整数，找出其中的中间数。（这里的中间数指的是大小，不是位置。）Input输入3个整数。Output输出中间数。Sample Input1 2 3Sample Output2正确代码：#include <stdio.h>int main(){int x, y, z, t;scanf("%d %d %d",&amp...

2018-11-22 17:38:15 553

原创 acmsdut3765时间格式转换

Problem Description24 小时制的时间格式为 “HH:mm”，如 “05:20”，而 12 小时制的时间格式为 “h:mm AM/PM”，如 “5:20 AM”。24 小时制到 12 小时制的对应关系如下：0 时：12 时 (AM)1~11 时：1~11 时 (AM)12 时：12 时 (PM)13~23 时：1~11 时 (PM)例如：“00:00” 对应 “12...

2018-11-22 17:02:48 618 1

原创 acmsdut1183三个数排序——冒泡排序

Problem Description输入三个整数x,y,z，请把这三个数由小到大输出。Input输入数据包含3个整数x,y,z，分别用逗号隔开。Output输出由小到大排序后的结果，用空格隔开。Sample Input2,1,3Sample Output1 2 3错解：#include <stdio.h>int main(){int a[2];int i...

2018-11-22 16:49:55 227

原创 sdutacm1148 相加和最大值

Problem Description输入三个整数a,b,c。并进行两两相加，最后比较相加和的最大值。Input输入数据包含三个整数，用空格分开。Output输出两两相加后的最大值。Sample Input1 2 3Sample Output5#include<stdio.h>int max;int com(int x, int y);int main ()...

2018-11-20 20:01:06 342

原创 sdutacm1154 比较三个数的最大值

Problem Description请编写程序，输入三个整数，求出其中的最大值输出。Input在一行上输入三个整数，整数间用逗号分隔。Output输出三个数中的最大值。Sample Input5,7,9Sample Outputmax=9代码如下：include<stdio.h>int max;int f(int x, int y);int main( )...

2018-11-20 19:54:23 202

原创 CSDN发布文章提示“请勿使用默认标题”

在这里插入图片描述你要的标题在这里输入。默认标题是欢迎使用XX编辑器的之类的。把这个改成你的标题即可很坑的，，，新手小心点

2018-11-20 19:50:12 734 2

原创 sdutacm1155打印图形

#标题==：sdutacm1155：链接http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1155.html输出如下图形：说明：在上面的图形中，*号共30个。字符串Very good!的首字母前面有10个空格，上下分别有一空行。代码：#include &amp;lt;stdio.h&amp;gt;in...

2018-11-20 19:46:29 232

weixin_43750730的博客