T1：合法括号序列判断

链接：合法括号序列判断__牛客网
 

给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。

经典括号匹配问题，考察栈的使用

#include<iostream>
using namespace std;
class Parenthesis{
public:bool chkParenthesis(string A,int n){stack<char>s;for(auto x:A){if(x=='(')s.push(x);else if(x==')'){if(s.empty())return 0;s.pop();}else return 0;}if(!s.empty())return 0;return 1;}
};

T2：Fibonacci数列

链接：Fibonacci数列__牛客网
来源：牛客网
 

Fibonacci数列是这样定义的：
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。

n的范围是1e6以内，循环枚举只有三十来次 

思路：找到距离n最近的俩个斐波那契数，一个小于n，一个大于n，然后比较谁靠近n即可

#include<iostream>
using namespace std;
int main()
{int n;cin>>n;int a=0;int b=1;int ans1=n,ans2=n;while(1){int c=a+b;a=b;b=c;if(n>c){ans1=c;}if(ans2<c){ans2=c;break;}}int ans=min(n-ans1,ans2-n);cout<<ans<<endl;return 0;
}