qduoj 基础算法测验1_qduoj测试数据-CSDN博客

描述
N级阶梯，人可以一步走一级，也可以一步走两级，求人从阶梯底端走到顶端可以有多少种不同的走法。

（假设一开始人在第1级阶梯,你要走到顶端的第n级阶梯,规定从第1级到第1级为0）

输入
只包含一个整数n,表示阶梯的级数，n<=40

输出
输出一个整数表示不同走法的数量。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int zyz(int n)  
{  
    if(n<1)  
        return 0;  
    else if(n==2) 
        return 1;  
    else if(n==3) 
        return 2;  
    else if(n>3)  
         return zyz(n-1)+zyz(n-2);  
} 
int main ()
{
    int n;
    scanf("%d",&n);
    int ans;
    ans=zyz(n);
    printf("%d\n",ans);
}

描述
给出N个整数，对着N个整数进行排序

输入
第1行：整数的数量N（1 <= N <= 50000)
第2 - N + 1行：待排序的整数（-10^9 <= A[i] <= 10^9）

输出
共n行，按照递增序输出排序好的数据。

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=50000+100;
int a[maxn];
int main ()
{
    int m,i;
    cin>>m;
    for(i=0;i<m;i++)
        cin>>a[i];
    sort(a,a+m);
    for(i=0;i<m;i++)
        cout<<a[i]<<endl;
}

双色Hanoi塔问题
发布时间: 2017年5月23日 12:13 时间限制: 1000ms 内存限制: 128M

描述
A、B、C 是3个塔座。开始时，在塔座A 上有一叠共n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色，如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：

规则(1)：每次只能移动1个圆盘；

规则(2)：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；

规则(3)：任何时刻都不允许将同色圆盘叠在一起；

规则(4)：在满足移动规则(1)-(3)的前提下，可将圆盘移至A，B，C 中任一塔座上。

c.png

输入
一个整数n

输出
对应每组输入，输出的每一行由一个正整数k和2 个字符c1 和c2 组成，表示将第k个圆盘从塔座c1 移到塔座c2 上。

#include<iostream>
using namespace std;
void move(int n,char a,char b)
{
    cout<<n<<" "<<a<<" "<<b<<endl;
}
void hanoi(int n,char a,char b,char c)
{
    if(n==0)
    {
        return;
    }
    else
    {
        hanoi(n-1,a,c,b);
        move(n,a,b);
        hanoi(n-1,c,b,a);
    }
}
int main()
{
    int n;
    cin>>n;
    hanoi(n,'A','B','C');
}

对一个给定的矩形，将其划分成尽可能少的正方形，输出正方形的最少个数。例如，如下图所示的情况，则输入为3和4，输出为4。

d.png

输入
多组输入，输入x,y (1<=x <=10000 , 1<=y <=10000)

输出
对于每个输入，输出一行n,表示最少的正方形

#include<iostream>
#include<cstdio>
using namespace std;
int main ()
{
    int n,m;
    while(cin>>n>>m)
    {
    int minn=0;
    while(n!=m)
    {
        if(n>m)
        {
            n=n-m;
        }
        else
        {
            m=m-n;
        }
        minn++;
    }
    printf("%d\n",minn+1);
    }


}

一辆重型卡车欲穿过x千米的沙漠，卡车耗汽油为1升/千米，

卡车总载油能力为L公升。显然卡车装一次油是过不了沙漠的，

因此司机必须设法在沿途建立若干贮油点，使卡车能顺利穿过沙漠。

试问司机应怎样建立这些贮油点？每一贮油点应存储多少汽油，

才能使卡车以消耗最少汽油的代价通过沙漠？

输入
输入包含两个整数x,L,分别表示沙漠的长度和卡车的总载油量.

输出
编程计算及打印建立的贮油点序号，各贮油点距沙漠边沿出发的距离及存油量。
格式如下：

#include<iostream>
using namespace std;
const int maxn=100000;
int you[maxn],dis[maxn];
int main ()
{
    int x,l;
    cin>>x>>l;
    int ans=x;
    you[1]=l;
    dis[1]=x-l;
    ans=ans-l;
    int cnt=1;
    int xx;
    while(ans>=0)
    {
        cnt++;
        xx=l/(2*cnt-1);
        dis[cnt]=dis[cnt-1]-xx;
        you[cnt]=you[cnt-1]+l;
        ans=ans-xx;
    }
//  cout<<cnt<<endl;
    dis[cnt]=0;
    you[cnt]=you[cnt-1]+(dis[cnt-1])*(cnt*2+1);
    for(int i=cnt;i>=1;i--)
    {
        cout<<cnt-i+1<<" "<<dis[i]<<" "<<you[i]<<endl;
    }
}