算法强训：第十九天

        本篇主要是以算法为主：第一题以三个瓶子为一组，将自己已有的瓶子按照两个为一组，分为多少组，最后向老板接组数个瓶子即可。第二题主要是利用动态规划的思想，需要找出每个字符所在的状态而且需要更新字符的状态，最后将最大的公共字符串返回即可。

---

文章目录

• 汽水瓶
• 查找两个字符串a,b中的最长公共子串

---

一、汽水瓶OJ链接

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        //以两个瓶子为基础然后借一个瓶子即可喝到一瓶
        if(n==0)
        break;
        cout<<n/2<<endl;
    }
}