【强训笔记】day9

NO.1

思路：利用两个string，一个输入数据，一个做逗号处理，如果该字符的位数减去下标减去1等于3的倍数的话，该位置就插入逗号。

代码实现：

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string s;
    cin>>s;
    string ret;
    int n=s.size();
    for(int i=0;i<n;i++)
    {
        ret+=s[i];
        if((n-i-1)%3==0&&i<n-1) ret+=',';
    }
    cout<<ret<<endl;
    return 0;
}

NO.2

思路：dp，转态方程为dp[i]=dp[i-1]+dp[i-2]，空间优化的话考虑滚动数组。

代码实现：

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int a=1,b=1;
    int c;
    for(int i=2;i<=n;i++)
    {
        c=a+b;
        a=b;
        b=c;
    }

    if(n==0||n==1) cout<<n<<endl;
    else cout<<c<<endl;
}

NO.3

思路：满足以下两个条件即为顺子：1、除零之外没有数字重复 2、除零之外的最大值最小值之差小于等于4。
代码实现：

class Solution
{
	bool hash[14] = { 0 };
public:
	bool IsContinuous(vector<int>& numbers)
	{
		int maxVal = 0, minVal = 14;
		for (auto x : numbers)
		{
			if (x)
			{
				if (hash[x]) return false;
				hash[x] = true;
				maxVal = max(maxVal, x);
				minVal = min(minVal, x);
			}
		}
		return maxVal - minVal <= 4;
	}
};