qduoj 基础算法测验1

链接在此

描述
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;}
}

qduoj 基础算法测验1相关推荐

基础算法整理（1）——递归与递推
程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一 ...
暑期集训2:ACM基础算法练习题G:POJ - 1298
2018学校暑期集训第二天--ACM基础算法练习题G -- POJ - 1298 The Hardest Problem Ever Julius Caesar lived in a time o ...
暑期集训2:ACM基础算法练习题C:CF-1008A
2018学校暑期集训第二天--ACM基础算法练习题A -- CodeForces - 1008A Romaji Vitya has just started learning Berlanes ...
暑期集训2:ACM基础算法练习题B:CF-1008B
2018学校暑期集训第二天--ACM基础算法练习题B -- CodeForces - 1008B Turn the Rectangles There are nn rectangles in ...
暑期集训2:ACM基础算法练习题A:CF-1008C
2018学校暑期集训第二天--ACM基础算法练习题A -- CodeForces - 1008C Reorder the Array You are given an array of inte ...
暑期集训2:ACM基础算法例2:POJ-2456
2018学校暑期集训第二天--ACM基础算法例二 -- POJ - 2456 Aggressive cows Farmer John has built a new long barn, wi ...
暑期集训2:ACM基础算法例1:POJ-1064
2018学校暑期集训第二天--ACM基础算法例一 -- POJ - 1064 Cable master Inhabitants of the Wonderland have decided to ...
第02期基础算法（Leetcode）刻意练习开营计划
背景如果说 Java 是自动档轿车,C 就是手动档吉普.数据结构与算法呢?是变速箱的工作原理.你完全可以不知道变速箱怎样工作,就把自动档的车子从 A 开到 B,而且未必就比懂得的人慢.写程序这件事, ...
【基础算法】算法，从排序学起（一）
本文目录 1.导言 2.谈谈排序 2.1 何为排序?(What is sorting?) 2.2 排序的应用(Why sorting?) 2.3 常见排序算法的种类(How to sort?) 3.基 ...

qduoj 基础算法测验1

qduoj 基础算法测验1相关推荐

最新文章

热门文章