在寻找全排列数时 发现了一种好用的函数 框架如下 #include<algorithm> using namespace std; int main(){ int a[N]; sort(a,a+n);//注意这个函数的使用前提是数组为升序。 do{ ... } while(next_permutation(a,a+length);} 例题如下 给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “1312”， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 ...

题目 输入m和n 在1~m中的数选n个数 将选出的数字按照字典序输出 ，输出样例 AC代码： #include<stdio.h> #include<algorithm> int m,n; int a[100]; void dfs(int sel,int cel) { int i; if(cel==n)//当cel到了n时输出样例 { for(i=0;i<n;i++) printf("%d ",a[i]); printf("\n"); return ; } for(i=sel;i<=m...

有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。 如图井和盘子信息如下： 井：5 6 4 3 6 2 3 盘子：2 3 5 2 4 最终有4个盘子落在井内。 本题由 @javaman 翻译。 Input 第1行：2个数N, M中间用空格分隔，N为井的深度，M为盘子的数量(1 <= N, M <= 50000)。 第2 -...

#include<stdio.h> const int inf=1e9; int main() { int m,n,i,j; int book[10]; int t1,t2,t3; int min; int a[10][10]; int dis[10]; scanf("%d%d",&m,&n);//输入有m个点，n条边 for(i=1;i<=m;i++)//形成一个方阵，不能走的路变成inf 到自身的距离改为1 for(j=1;j<=m;j++) if(i==j) a[i][j]=0; else ...

找规律吧 把能消除的{}给消掉 最后在注意一下presentation error的问题。。。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3351 #include<stdio.h>) #include<stack> #include<string.h> #include<algorithm> using namespace std; char a[2005]; int main() { int j,i; memset(a,0,sizeof(a)); s...

历届试题 小数第n位 时间限制：1.0s 内存限制：256.0MB 提交此题 问题描述   我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。   如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 输入格式   一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000） 输出格式   一行3位数字，表示：a除以b，小数后第n位开始的3位数字。 样例输入 1 8 1 样例输出 125 样例输入 1 8 3 样例输出 500...

题目给定长度一定的s字符串，将它的头或尾的元素给空字符串T，要求T输出为字典序最小的字符串。 #include<stdio.h> #include<string.h> int main() { int i,j; char c[2005],t[2005]; gets(c); int a=0,b=strlen(c)-1; while(a<=b) { bool left=false; for(i=0;a+i<=b;i++) { if(c[a+i]<c[b-i]) { left=true; ...

#include<stdio.h> int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int a=3,b=10; printf("%d",gcd(a,b)); }

要求数轴上任何一个点的R范围内都要存在一个以上被标记得点，求点的最少数量。 #include<stdio.h> #include<algorithm> using namespace std; int n,m,r; int x[1000];//每个点的位置 int main() { int ans=0; int i; int s,t; scanf("%d%d",&n,&r);//n点的数量 r要求的半径 for(i=0;i<n;i++) scanf("%d",&x[i]); so...

给定一个数组 里面数的部分和能否达到K #include<stdio.h> int a[100]; int n,k; bool dfs(int i,int sum) { if(i==n) { return (sum==k);//如果前n项都计算过了 判断它和K是否相等 } if(dfs(i+1,sum+a[i])) return true;//加上该项的情况 if(dfs(i+1,sum)) return true;//不加上该项的情况 return false; } int main() { int i=0; scanf(&quot...

输入m行n列的迷宫矩阵 0代表可以走 1代表围墙不能走 输入起点和终点，输出最短路径。 #include<stdio.h> int a[51][51],book[51][51]; int ex,ey;//终点坐标 int min=9999; int m,n; void dfs(int startx,int starty,int step) { int tx,ty,k; int way[4][2]={ { 0,1},{ 1,0},{ 0,-1},{ -1,0}};//走的方式 右下左上 if(startx==ex&&sta...

题目： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 … S9 = 123456789 S10 = 1234567891 S11 = 12345678912 … S18 = 123456789123456789 … 现在我们把所有的串连接起来 S = 1121231234…123456789123456789112345678912… 那么你能告诉我在S串中的第N个数字是多少吗？ Input 输入首先是一个数字K，代表有K次询问。 接下来的K行每行有一个整数N(1 <= N < 2^31)。 Output 对于每个N，输出S中第N个对应的数字. Sample ...

#include<stdio.h> #include<iostream> #include<algorithm> #include<stdlib.h> #include<string.h> int n,c; using namespace std; int a[100005]; bool check(int m) { int last=0; int crt; for(int i=1;i<c;i++) { crt=last+1; while(a[crt]-a[last]<m&&am...

定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。 Output 左上角到右下角的最短路径，格式如样例所示。 Sample Input 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 ...