2021.1.5寒假打卡Day2-CSDN博客

本文链接：https://blog.csdn.net/Connor_x/article/details/112254605

寒假打卡Day2

~~(今天是今天写的(/ω＼))~~ 今天看的是递归哦

求两个数的最大公因数

~~这题因为太简单所以没有oj有，那就没有链接啦（bushi~~

#include <iostream>
using namespace std;

int gcd(int a,int b){ 
	if(a%b==0) return b;
	else return gcd(b,a%b);
 }

int main(){
	int a,b;
	cin>>a>>b;
	cout<<gcd(a,b);
	return 0;
}

既然两个数很简单，那么，求多个呢(⊙ˍ⊙)？~~也很简单~~

#include <iostream>
using namespace std;

int gcd(int a,int b){ 
	if(a%b==0) return b;
	else return gcd(b,a%b);
 }

int Gcd(int a[],int n){
	if(n=1) return a[n];
	else {
		a[n-1]=gcd(a[n],a[n-1]);
		return Gcd(a,n-1);
	}
}

int main(){
	int a[1005];
	int n;
	cin>>n;
	while(n--) cin>>a[n];
	cout<<Gcd(a,n);
	return 0;
}

洛谷外星密码🔗

题目描述
有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式（D 是一个整数且 1≤D≤99），比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”，类似于后面这种压缩之后再压缩的称为二重压缩。如果是“[2[2[2CB]]]”则是三重的。现在我们给你外星人发送的密码，请你对其进行解压缩。

输入格式
第一行：一个字符串

输出格式
第一行：一个字符串

输入 #1

AC[3FUN]

输出 #1

ACFUNFUNFUN

说明/提示
对于 50%的数据：解压后的字符串长度在 1000 以内，最多只有三重压缩。
对于 100%的数据：解压后的字符串长度在 20000 以内，最多只有十重压缩。对于 100%的数据：保证只包含数字、大写字母、’[‘和’]‘

代码如下：
~~其实我是看了洛谷大佬的题解才会做的￣へ￣~~

#include<bits/stdc++.h>
using namespace std;

string ext(){
	string str="",s;
	char c;
	int n;
	while(cin>>c){
		if (c=='['){
			cin>>n;
			s=ext();
			while(n--)str+=s;
		}
		if(c==']') return str;
		else str+=c;
	}
}

int main(){
	cout<<ext();
	return 0;	
}