luyi博客

C++移动字符串从左往右移n个字母，字母连成一个环#include<iostream>#include<cstring>using namespace std;int main(){ char t,str[]="dfhgk"; int len = strlen(str); for(int i=len-1;i>=0;i--)...

设n个整数的集合{1,2,3,n},从中取出r个进行排序，输出排序结果#include<iostream>using namespace std;int c[1001],n,r; //c[1001]保存当前排序 bool b[1010] = {0}; //是否使用过 int search(int deep);//deep 已经存储了几个数 int main(){ cin...

P3817 小A的糖果https://www.luogu.org/problemnew/show/P3817心得：1. 重新定义long long 类型，使用方便，不用反复写长代码 typedef long long ll;2. 定义常量：const int N = 100000002;#include<iostream>using namespace std;...

过河卒https://www.luogu.org/problemnew/show/P1002马的坐标为(x,y)，则马的控制点为:(x,y),(x+1,y+2),(x+1,y-2),(x+2,y+1),(x+2,y-1),(x-1,y+2),(x-1,y-2),(x-2,y+1),(x-2,y-1) 即马有9个控制点。为了表示马的控制点，可以定义两个数组a[9],b[9] in...

素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。输出这些素数环分析:首先设有20个空位，填进20个数，可以填数的条件是这个数在之前没有出现过，并且与它的前一个数的和是一个素数；注意第二十个数时还要判断与第一个数的和是否是一个素数。若满足条件，填数，否则填下一个数；直接上代码，里面有注释的哈#include<iostream>#include&...

题目描述中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为：0,0->2,1->3,3->1,4->3,5->2,7->4,8…废话不多说，直接上代码#include<iostream>using namespace std;in...

动态规划-背包问题背包最大承受重量wmax每个商品的重量w以及他们的价值为v问，怎么样装，才能是价值最大！如编号 重量（w） 价值（v）1 2 32 3 43 4 54 5 85 9 10 || B(k-1,wmax) //第k件太重 || B(k,wmax) = || || 继续装 B(k-1...

// stl 引用<queue>写队列#include<iostream>#include<queue>using namespace std;queue <int>A;int main(){ int x,op; for(;;) { scanf("%d",&op); if(op==1){ scanf("%d...

//stl实现，引用stack库#include<iostream>#include<stack>using namespace std;stack<int>A;int main(){ int x,op; //1输入元素 //2弹出栈顶元素 // 弹出栈顶 for(;;) { scanf("%d",&op); if(o...

洛谷https://www.luogu.org/problemnew/show/P1219皇后从第一行开始，向第n行放置，每一行又搜索每一列的位置，检查是否符合要求。#include<iostream>#include<cstdio>using namespace std;void dfs(int x);int col[30],v1[30],v2[30...