qq_52051345的博客

#include<stdio.h>#include<string.h>int num[2000];int count;int get_next(int x){ int a, b, n; char s[10]; sprintf(s, "%d", x);//转化为字符串 n = strlen(s); for (int i = 0; i < n - 1;...

输出一个字符串的最小周期#include<stdio.h>#include<string.h>int main(){ char word[100]; scanf("%s", word); int i, j; int ok; int len = strlen(word); for (i = 1; i < len; i++) { if (len ...

输出进位次数#include<stdio.h>#include<string.h>int main(){ int a, b; while (scanf("%d%d", &a, &b) == 2) { if (!a&&!b) { break; } int c = 0, ans = 0; for (int ...

给定 n 个数的排列 a 和一个栈，n 个值的入栈顺序为 1,2,⋯n，判断出栈顺序是否可以是排列 a。#include <iostream>#include <vector>#include <stack>using namespace std;int main() { int n; cin >> n; vect...

首先很容易理解下面三个结论：&1 的结果就是取二进制的最末位x&1 == 0，x为偶x&1 ==1， x为奇#include<iostream>using namespace std; unsigned long long int poww(int a, int b){ unsigned long long int ans = 1; unsig...

int gcd(int x, int y){ return y ? gcd(y, x % y) : x;}

一、vector构造一个动态数组C++中直接构造一个动态数组语句为： vector< T > vec，T可以是float，int，double或者其他自定义数据类型示例：vector<int> a//定义一个动态数组a插入元素C++中通过push_back()在最后面

有 7 个小朋友做游戏，他们的编号分别是 1,2,3…7。他们按照编号从小到大依次顺时针围成一个圆圈，第一个小朋友从 1开始报数，依次按照顺时针方向报数（报数的值加一），每个报 5 的人会离开队伍，然后下一个小朋友会继续从 1 开始报数，直到只剩一个小朋友为止。问最后剩下小朋友编号是几号？#include <iostream>#include <queue>using...

#include <iostream>#include <algorithm>#include <string>const int N = 1e6;using namespace std;char _a[N], _b[N];string add(string a, string b){ a = a.substr(a.find_first_not_

一天蒜头君掉进了一个迷官里面，蒜头君想逃出去，可怜的蒜头君连迷官是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数n和m,表示这是一个n X m的迷宫。接下来的输入一个n行m列的迷宫。其中’S’ 表示蒜头君的位置’*’ 表示墙,蒜头君无法通过，’. ‘表示路,蒜头君可以通过’.'移动，‘T’ 示迷宫的出口(蒜头君每次只...

分治法的概念：作为五大算法之一的分治法，可算是最早接触的一种算法。分治法，与其说是一种算法，不如将其称为策略来的更贴切一些。算法的思想就是将大问题分成小问题，并解决小问题之后合并起来生成大问题的解。分治法的精髓：分–将问题分解为规模更小的子问题；治–将这些规模更小的子问题逐个击破；合–将已解决的子问题合并，最终得出“母”问题的解；分治法的作用，自然是让程序更加快速地处理问题。比如一个n...

http://www.cnblogs.com/chengyu404/p/5600739.html

Floyd最短路：/*16 14 7911 5 633 19 2613 12 4114 7 2815 3 74 5 1820 7 4310 16 388 4 551 12 1006 5 107 6 7818 7 7719 16 612 18 472 3 639 19 1717 2 100*/#include<bits/stdc++.h>u...

#include <iostream>#include <algorithm>#include <string>using namespace std;string multiply(string a, string b){ int len = a.size() + b.size() + 10; string ans(len, '0'); rev...

1.lower_bound与upper_bound两个函数的用法类似，在一个左闭右开的有序区间里进行二分查找，需要查找的值由第三个参数给出。对于upper_bound来说，返回的是被查序列中第一个大于查找值的指针，也就是返回指向被查值>查找值的最小指针，lower_bound则是返回的是被查序列中第一个大于等于查找值的指针，也就是返回指向被查值>=查找值的最小指针。#includ...

给定n个元素和1个k,1<=k<=n,要求找出这n个元素中第k小的元素。#include <iostream>#include <cstdlib>#include <ctime>using namespace std;//快排int Partition(int a[], int low, int high){ int i = low,...

在一个 2^k * 2^k 个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格，称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ，有 4^k 种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。...

class Clock {public: Clock() =default; //指示编译器提供默认构造函数 Clock(int newH, int newM, int newS); //构造函数private: int hour, minute, second;};

找出所有形如abc*de(三位数乘以两位数)的算式，使得在完整的竖式中，所有的数字都属于一个特定的集合。#include&lt;stdio.h&gt;#include&lt;string.h&gt;int main(){ char s[20], buf[99]; int count = 0; int abc, de, x, y, z; int ok, i; scanf("%s",...

生成集合{0，1，2，3…n}的子集样例输入：3样例输出：00 10 1 20 1 2 30 1 30 20 2 30 311 21 2 31 322 33一、增量构造法#include&amp;amp;lt;stdio.h&amp;amp;gt;int a[20];void sutset(int n, int a[], int cur){ for(int i = 0; i ...

#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;stdlib.h&gt;/*测试数据：tarp given score refund only trap work earn course pepper part ***rsco nfuder aptr oresuc*/int n;char word[2000][1...

第一项是1/1，第二项是是1/2，第三项是2/1，第四项是3/1，第五项是2/2#include&amp;lt;stdio.h&amp;gt;int main(){ int n, k, s; while (scanf(&quot;%d&quot;, &amp;amp;n) == 1) { k = 0; s = 0; while(s &amp;lt; n) { k++; s += k; }

#include&lt;stdio.h&gt;#include&lt;string.h&gt;//素数判定int is_prime(int n){ for (int i = 2; i * i &lt;= n; i++) { if (n % i == 0) { return 0; } } return 1;} int prime[100];int p[100...

①用数组queue来实现这个队列#include&amp;amp;lt;stdio.h&amp;amp;gt;const int maxn = 50;int queue[maxn]; int main(){ int n, front, rear; scanf(&amp;quot;%d&amp;quot;, &amp;amp;amp;n); front = 0; rear = n; for (int i = 0; i &a

我有小球，从左到右一次编号为1,2,3,…,n你可以执行两种指令:A X Y表示把小球X移动到小球Y的左边，B X Y表示把小球X移动到小球Y的右边。指令保证合法，即X不等于Y。#include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;/*测试数据：6 2A 1 4B 3 5输出样例：2 1 4 5 3 6 */int Find(int x, int a[], int n){ fo...

有一棵二叉树，最大深度为D，且所有的叶子深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2eD-1。在结点1处放一个小球，它会往下落。每个结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点的开关关闭，则往上走，否则往下走，直到走到叶子结点，如下图所示。一些小球从结点1处依次开始下落，最后一个小球将会落到哪里呢？输入叶子深...

输入一颗二叉树，你的任务是按从上到下，从左到右的顺序输出各个节点的值。每个节点都按照从根节点到它的移动序列给出（L表示左，R表示右）。在输入中，每个节点的左括号之间没有空格，相邻节点之间用一个空格隔开。每棵树的输入用一对空括号（）结束（这对括号本身不代表一个结点），如图所示。注意，如果从根到某个叶节点的路径上有的结点没有再输入中给出，或者给出了超过一次，应当输出-1.结点个数不超过256.#...

#include&lt;stdio.h&gt;#include&lt;string.h&gt;int main(){ int a[10][10]; int n, x, y, tot; scanf("%d", &amp;n); memset(a, 0, sizeof(a)); tot = a[x = 0][y = n - 1] = 1; while (tot &lt; n*n) ...

四种基本的遍历思想为：前序遍历：根结点 —&gt; 左子树 —&gt; 右子树中序遍历：左子树—&gt; 根结点 —&gt; 右子树后序遍历：左子树 —&gt; 右子树 —&gt; 根结点层次遍历：仅需按层次遍历就可以前序遍历：A B C D E F中序遍历：C B D A E F后序遍历：C D B F E A层次遍历：A B E C D F#include&lt;stdio...

输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a-j恰好为数字0-9的一个排列，2&lt;=n&lt;=79。样例输入：62样例输出：79546/01283=6294736/01528=62#include&lt;stdio.h&gt;//判断数字是否相同 int f(int m, int n){ int num[10] = {0}; if...

输入n个元素组成的序列S，找出一个乘积最大的连续子序列。#include&amp;lt;stdio.h&amp;gt;int main(){ long long int s, max; int n; int num[22]; max = 0; scanf(&quot;%d&quot;, &amp;amp;n); for (int m = 0; m &amp;lt; n; m++) { scanf(&quot

现在输入一个正整数k,找到所有的正整数x&gt;=y,使得1/k=1/x+1/y.样例输入：2样例输出：1/2=1/6+1/31/2=1/4+1/4#include&lt;stdio.h&gt;int main(){ int k, x, y; while (scanf("%d", &amp;k) == 1) { for (y = k + 1; y &lt;= 2 * k;...

如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(2&lt;=b1,b2&lt;=10)，则称n是双基回文数（注意，回文数不能包含前导0）。输入正整数S&lt;10^6，输出比S大的最小双基回文数。输入样例：1600000输出样例：1632995#include&lt;stdio.h&gt;int is_huiwen(int a[], int len){ for(...

#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;int a[25];void printf_permutation(int n, int *a, int cur) { if (cur == n)//递归边界 { for (int i = 0; i &lt; n; i++) { printf("%d", a[i]);//打印...

#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;//next_permutation排到降序后返回false//prev_permutation与之相反 /*Sort函数有三个参数：（1）第一个是要排序的数组的起始地址。（2）第二个是结束的地址（最后一位要排序的地址的下一地址）（3）第三个参...

忽略字符串中的大小写#include&amp;amp;lt;stdio.h&amp;amp;gt;#include&amp;amp;lt;string.h&amp;amp;gt;#include&amp;amp;lt;ctype.h&amp;amp;gt; #define MAXN 5000+10//测试数据：ConfuciusssayMadamImAdam//忽略大小写 char buf[MAXN], s[MAXN];int

忽略字符串中的大小写和标点#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;ctype.h&gt; #define MAXN 5000+10//测试数据：Confuciuss say:Madam,I'm Adam//忽略大小写 char buf[MAXN];//存储源字符串 char s[MAXN];//存储去除标...

//双指针法的运用//在有序数组中求出两个数和为10的数void TwoPointer(){ int num[8] = { 1, 2, 3, 4, 5, 6 ,7,8}; int i = 0, j = 7; while (i < j) { if (num[i] + num[j] == 8) { cou...