搜索入门（一）

Dylanfz

于 2018-08-22 12:36:58 发布

阅读量493

点赞数 1

分类专栏：重头再来文章标签：简单递归

本文链接：https://blog.youkuaiyun.com/weixin_41637364/article/details/81941255

版权

重头再来专栏收录该内容

23 篇文章

订阅专栏

本文通过两个简单的搜索题目——蒜头君吃桃与罗汉塔，介绍了搜索算法的基本应用。通过解决实际问题的方式，逐步引导读者理解并掌握搜索算法的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从零起步看算法（第二十三天 8.22）

很久没有练习算法程设方面的东西了

前面的东西有可能荒废了。

还是不要好高骛远，要脚踏实地的做好自己符合自己目前实际水平的事。

从这里进入正题

搜索入门

T1：蒜头君吃桃

目的在于找找手感。

很简单的一个小题，再次注意一下数据限制就ok了

//t1 蒜头君吃桃
#include<iostream>
#include<string>
#include<assert.h>
using namespace std;



int main(){
	int n;
	long long s=1;
	cin>>n;
	assert(n>0);
	while(n>1){
		s=2*(s+1);
		n--;
	}
	cout<<s<<endl;
	return 0;
}

t2:罗汉塔

找到规律就很容易了

//t2:汉罗塔
#include<iostream>
#include<string>
#include<assert.h>
using namespace std;
int main(){
	int n;

	while(cin>>n){
	long long x=3,y=4;
	for(int i=2;i<n;i++){
		x=x*2+1;
		y=y*2+i+1;
	}
	cout<<x<<" "<<y<<endl;
  }
	return 0;
}