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 202

转载 BFS基本模板

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

2019-08-26 18:18:46 456

原创 dfs搜索模板

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

2019-08-22 20:16:37 165

原创 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 193

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

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

2019-07-03 20:58:17 439

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

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

2019-05-18 21:29:20 218

原创 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 673

原创 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 8918

原创 STL中map的用法

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

2019-04-13 18:17:57 199 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 252

原创 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 108

原创 acmsdut 1190——找中间数

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

2018-11-22 17:38:15 544

原创 acmsdut3765时间格式转换

Problem Description 24 小时制的时间格式为 “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 605 1

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

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

2018-11-22 16:49:55 219

原创 sdutacm1148 相加和最大值

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

2018-11-20 20:01:06 333

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

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

2018-11-20 19:54:23 198

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

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

2018-11-20 19:50:12 722 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 228

weixin_43750730的博客