汉诺塔
64个圆盘从一个柱子移动到另一个柱子,需要移动多少次?(据说移动完都到世界末日了)
#include<iostream>
using namespace std;
//汉诺塔
//2个:3次;
//3个:7次;
//4个:15次
//.......
//64个:2^64-1次。
//注意:unsigned long long:范围是[0,2^64-1],long long:[-2^63,2^63-1],因为有符号的第63位表示“正负”而不表示数值
#include<cmath>
int main()
{
unsigned long long ans=pow(2,64)-1;
cout<<ans<<endl;
return 0;
}
猴子分香蕉
题目描述
5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。
第 1 只猴子醒来,把香蕉均分成 5 堆,还剩下 1 个,就吃掉并把自己的一份藏起来继续睡觉。
第 2 只猴子醒来,把香蕉均分成 5 堆,还剩下 2 个,就吃掉并把自己的一份藏起来继续睡觉。
第 3 只猴子醒来,把香蕉均分成 5 堆,还剩下 3 个,就吃掉并把自己的一份藏起来继续睡觉。
第 4 只猴子醒来,把香蕉均分成 5 堆,还剩下 4 个,就吃掉并把自己的一份藏起来继续睡觉。
第 5 猴子醒来,重新把香蕉均分成 5 堆,哈哈,正好不剩!
请计算一开始最少有多少个香蕉。
#include<iostream>
using namespace std;
//猴子分香蕉
int main()
{
int n,n1,n2,n3,n4,n5;
for(n=5;;n++){
n1=n/5;
n2=4*n1/5;
n3=4*n2/5;
n4=4*n3/5;
n5=4*n4/5;
if(n%5==1&&5*n2+2==4*n1&&5*n3+3==4*n2&&5*n4+4==4*n3&&5*n5==4*n4&&n4&&n5){
cout<<n<<endl;
break;
}
}
return 0;
}
删除字符串(贪心)
题目描述
给定一个单词,请问在单词中删除 t 个字母后,能得到的字典序最小的单词是什么?
输入描述
输入的第一行包含一个单词,由大写英文字母组成。
第二行包含一个正整数 t。
其中,单词长度不超过 100,t 小于单词长度。
输出描述
输出一个单词,表示答案。
输入
LANQIAO
3
输出
AIAO
字典序最小:(贪心)从前向后,依次最小
#include<iostream>
using namespace std;
//删除字符串
int main()
{
string s;//长度<=100
int n;//删除个数
cin>>s>>n;
while(n--){
for(int i=0;i<s.length();i++){
if(s[i]>s[i+1]){
s.erase(i,1);//erase(int index,int num) 删除下标从index开始的num个元素
break;
}
}
}
cout<<s<<endl;
return 0;
}
螺旋折线
题目描述
如下图所示的螺旋折线经过平面上所有整点恰好一次。
对于整点 (X,Y),我们定义它到原点的距离 dis(X,Y) 是从原点到 (X,Y) 的螺旋折线段的长度。
例如 dis(0,1)=3,dis(−2,−1)=9。
给出整点坐标 (X,Y),你能计算出 dis(X,Y) 吗?
输入描述
输入一行,X 和 Y ,−10^9≤X,Y≤10^9。
输出描述
输出 dis(X,Y)。
输入
0 1
输出
3
根据x与y大小分区域,进而再根据x,y与0的大小分区域计算dis
#include<iostream>
using namespace std;
//螺旋折线
long long sum(long long x){//求前x-1个正方形周长和
long long n=0;
n=(8+(x-1)*8)/2*(x-1);//正方形周长首项为8,公差为8的等差数列求和
return n;
}
int main()
{
long long x,y,dis=0;
cin>>x>>y;
if(x>y||-y<=x){//sum填max(abs(x),abs(y))
if(x>0){
dis=sum(x)+2*2*x+x-y;//2x:点所在正方形边长
}else{
if(y<0) dis=sum(-x)+3*(2*(-y))+(-y-x);
else dis=sum(-y)+2*y+y+x;
}
}
if(y>x||-y>=x){
if(x<0){
if(y>0) dis=sum(-x)+abs(x-y);
else dis=sum(-x)+y-x;
}else{
if(y>0) dis=sum(y)+2*y+x+y;
else dis=sum(-x)+3*(2*(-y))-y-x;
}
}
cout<<dis<<endl;
return 0;
}