第x大的数 汉诺塔系列1 汉诺塔系列2
#include<stdio.h>int a;
int f(int a[],int left,int right,int k)
{
int i ,j , x;
x = a;
i = left;
j = right;
while(i<j)
{
while(i<j&&a<=x)
j--;
a = a;
while(i<j&&a>=x)
i++;
a = a;
}
a = x;
if(i==k)
return a;
else if(i>k)
return f(a,left,i-1,k);
else return f(a,i+1,right,k);
}
int main()
{
int i , n , m ,t,k;
while(scanf("%d",&n)!=EOF)
{
for(i = 1;i<=n;i++)
scanf("%d",&a);
scanf("%d",&t);
while(t--)
{
scanf("%d",&k);
m = f(a,1,n,k);
printf("%d\n",m);
}
}
return 0;
}
第X大的数
Problem Description
X最近爱上了区间查询问题，给出N (N <= 100000) 个数，然后进行M (M <= 5) 次询问，每次询问时，输入一个数X (1 <= X <= N)，输出N个数中第X大的数。
Input
多组输入。
每组首先输入一个整数N，代表有N个数，下面一行包含N个整数，用空格隔开。然后为一个整数M，代表有M次询问，下面的M行，每行一个整数X。
Output
输出N个数中第X大的数。
Sample Input
41 2 2 341234
Sample Output
3221
汉诺塔系列1
Problem Description
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系 ：
n=m+p+q
a1>a2>…>am
b1>b2>…>bp
c1>c2>…>cq
计算所有会产生的系列总数。
Input
Normal07.8 磅02falsefalsefalseMicrosoftInternetExplorer4
包含多组数据，首先输入T,表示有T组数据.每个数据一行，是盘子的数目N<30。
Output
Normal07.8 磅02falsefalsefalseMicrosoftInternetExplorer4
对于每组数据，输出移动过程中所有会产生的系列总数。
Sample Input
31329
Sample Output
32768630377364883
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
intmain()
{
int t;
scanf("%d", &t);
while(t--){
int n;
scanf("%d", &n);
long long x;
x = pow(3,n);
printf("%lld\n", x);
}
return 0;
}汉诺塔系列2
Problem Description
用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问
题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于
印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小
顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱
子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘。我们
知道最少需要移动2^64-1次.在移动过程中发现，有的圆盘移动次数多，有的少 。 告之盘
子总数和盘号，计算该盘子的移动次数.
Input
包含多组数据，每组首先输入T,表示有T行数据。每行有两个整数，分别表示盘子的数目N(1<=N<=60)和盘号k(1<=k<=N)。
Output
对于每组数据，输出一个数，表示到达目标时k号盘需要的最少移动数。
Sample Input
2
60 1
3 1
#include <stdio.h>
#include <stdlib.h>
long long inthannota(int N,int K)
{
if(K==N)return 1;
else return hannota(N,K+1)*2;
}
int main()
{
int T,N,K,i;
while(scanf("%d",&T)!=EOF)
{
for(i=1;i<=T;i++)
{
scanf("%d %d",&N,&K);
printf("%lld\n",hannota(N,K));
}
}
return 0;
}
文档来源：51CTO技术博客https://blog.51cto.com/u_15317888/3231867
页:
[1]