A题记录当前字符串的第一个字符是否和前一个相等

B把每一个边都设为一个未知数,比如x,y,z;x+y=a,x+z=b,y+z=c解方程组,如果有解并且都是整数就是答案,否则就是不成立;

C题,没想出来,看了题解之后,知道并联的时候每次和一个电阻并联就是最短的,也没想很多,就每次递归,和求gcd差不多,代码:

#include<bits/stdc++.h>
using namespace std;
#define LL long long 
int main()
{
    LL a,b;
    cin>>a>>b;
    LL ans=0;
    while(1)
    {
        LL v=a/b;
        ans+=v;
        a=a%b;
        if(a==0)break;
        swap(a,b);
    }
    cout<<ans<<endl;
}
View Code

D题就是两股线判断是否能把他们解开,就是如果两个结同时在上面或者下面,我们就可以吧这两个结解开,就把这俩字符删除,看最后是否能都删除。

posted on 2020-12-20 13:28  小灰灰的父亲  阅读(42)  评论(0)    收藏  举报