Codeforces#362

A题

题意：给定一串数列，t，t+s，t+s+1，t+2s，t+2s＋1......问某一个数是否是数列当中的

题意：只需判断(x-t)与(x-t-1)能否整除s即可，注意起始时的判断

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <bitset>
#include <cmath>
#include <queue>
#include <stack>
using namespace std;
int t,s,x;
int main()
{
    while(cin>>t>>s>>x)
    {
        int flag=0;
        if(x<=t+1){
            if(x==t)
            flag=1;
        }else{
            if((x-t)%s==0){
                flag=1;
            }else if((x-t-1)%s==0){
                flag=1;
            }
        }
        if(flag)  cout<<"YES"<<endl;
        else   cout<<"NO"<<endl;
    }
    return 0;
}

B题

题意：给定科学技术法，求出这个数

分析：直接模拟即可

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <bitset>
#include <cmath>
#include <queue>
#include <stack>
using namespace std;
string s;
int main()
{
    while(cin>>s)
    {
        int k;
        for(int i=0;i<s.length();i++){
            if(s[i]=='e'){
                k=i; break;
            }
        }
        int sum=0;
        for(int i=k+1;i<s.length()-1;i++){
            sum+=(s[i]-'0');
            sum*=10;
        }
        sum+=s[s.length()-1]-'0';
    //    cout<<sum<<endl;
        int len=k-2;
        int h=sum;
        int cnt=0;
        if(sum==0)
            cnt=1;
        while(h){
            h/=10;
            cnt++;
        }
//        cout<<cnt<<endl;
    //    cout<<len<<endl;
        if(len==1&&s[2]=='0'&&sum==0)
        {
            cout<<s[0]<<endl;
            continue;
        }
        if(sum<len){
            cout<<s[0];
            for(int i=2;i<sum+2;i++)
                cout<<s[i];
            cout<<".";
            for(int i=sum+2;i<s.length()-cnt-1;i++)
                cout<<s[i];
            cout<<endl;
        }else if(sum==len){
            cout<<s[0];
            for(int i=2;i<s.length()-cnt-1;i++)
                cout<<s[i];
            cout<<endl;
        }else{
            cout<<s[0];
            for(int i=2;i<s.length()-cnt-1;i++)
                cout<<s[i];
            for(int i=0;i<sum-len;i++)
                cout<<"0";
            cout<<endl;
        }
    }
    return 0;
}

 C题：

题意：给定每条边上的权值，求树上两点之间的距离

分析：对于两个结点x和y。我们记录下x到y每一步的权值，直到x与y的值相等为止，注意数据范围比较大，用map记录比较好

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <bitset>
#include <cmath>
#include <queue>
#include <stack>
using namespace std;
map<long long ,long long> mp;
int main()
{
    int q;
    cin>>q;
    while(q--)
    {
        int num;
        cin>>num;
        if(num==1)
        {
            long long x,y,cost;
            cin>>x>>y>>cost;
            while(x!=y)
            {
                if(x>y)
                {
                    mp[x]+=cost;
                    x/=2;
                }else{
                    mp[y]+=cost;
                    y/=2;
                }
            }
        }
        else
        {
            long long x,y;
            cin>>x>>y;
            long long res=0;
            while(x!=y)
            {
                if(x>y)
                {
                    res+=mp[x];
                    x/=2;
                }else
                {
                    res+=mp[y];
                    y/=2;
                }
            }
            cout<<res<<endl;
        }
    }
    return 0;
}