ccf-csp201912

这次csp我拿的是100+100+60+80+10，其实代码可以再多加润色的，但我是以计时的方式写的，因此每一道题写的时候都是暴力优先，把代码发出来也是给大家一种新思路，暴力也可以拿很多分，区块链那题80分，在acwing上提交的时候是100可能有些数据acwing没有卡吧，但我的代码还蛮简单的，短短几十行拿了80也不错哈，化学方程式这道题就是来自于我的取舍吧，毕竟我是计时模拟写的，所以在看题时就取舍了一下决定只写前三种情况，其实后面的也比较好写，只要有耐心以及存储方式得当，下次考试前会去写。

1.报数

#include <iostream>
#include <stdio.h>
using namespace std;
int a[4];
int n;
bool func(int i)
{
    if(i%7==0) return true;
    while(i>0)
    {
        if((i%10)==7) return true;
        i=i/10;
    }
    return false;
}
int main()
{
    cin>>n;
    int num=0;
    for(int i=1;;i++)
    {
        if(func(i)) a[i%4]++;
        else num++;
        if(num==n) break;
    }
    for(int i=1;i<=4;i++) cout<<a[i%4]<<endl;
    return 0;
}

2.回收站选址

#include <iostream>
#include <map>
#include <sstream>

using namespace std;

int a[5];//存放每个得分的选址个数
int x[1010],y[1010];
int dx[]={0,0,1,-1,1,1,-1,-1};
int dy[]={1,-1,0,0,-1,1,1,-1};
int n;
map<string,int>mp;
string func(int i)
{
    string res;
    stringstream ss;
    ss << i;
    ss >> res;
    return res;
}
bool func1(int id)
{
    for(int i=0;i<4;i++)
    {
        int x1=x[id]+dx[i];
        int y1=y[id]+dy[i];
        string s;
        s+=func(x1);
        s+=" ";
        s+=func(y1);
        if(!mp[s]) return false;
    }
    return true;
}
void func2(int id)
{
    int num=0;
    for(int i=4;i<8;i++)
    {
        int x1=x[id]+dx[i];
        int y1=y[id]+dy[i];
        string s;
        s+=func(x1);
        s+=" ";
        s+=func(y1);
        if(mp[s]) num++;
    }
    a[num]++;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x[i]>>y[i];
        string s;
        s+=func(x[i]);
        s+=" ";
        s+=func(y[i]);
        mp[s]=1;
    }
    for(int i=1;i<=n;i++)
    {
        if(func1(i)) func2(i);
    }
    for(int i=0;i<=4;i++) cout<<a[i]<<endl;
	return 0;
}

3.化学方程式

#include <iostream>
#include <map>

using namespace std;
map<string,int> mp;
int num=0;
string s;
bool func1(string ss,int d)
{
    int ll=ss.size(),shu=0,i=0;
    string pre,sss;
    while(ss[i]<='9'&&ss[i]>='0')
    {
        shu=shu*10+(ss[i]-'0');
        i++;
    }
    if(!shu) shu=1;
    for(;i<ll;i++)
    {
        if(ss[i]>='A'&&ss[i]<='Z'&&!(i<ll-1&&ss[i+1]>='a'&&ss[i]<='z'))
        {

            sss=ss.substr(i,1);
            mp[sss]+=shu*d,num+=shu*d;
            pre=sss;
            if(mp[sss]<0) return true;
        }
        else if(ss[i]>='a'&&ss[i]<='z')
        {
            sss=ss.substr(i-1,2);
            mp[sss]+=shu*d,num+=shu*d;
            pre=sss;
            if(mp[sss]<0) return true;
        }
        else if(ss[i]<='9'&&ss[i]>='0')
        {
            int su=0;
            while(ss[i]<='9'&&ss[i]>='0')
            {
              su=su*10+(ss[i]-'0');
              i++;
            }
            i--;
            su--,su=su*shu;
            mp[pre]+=su*d;
            num+=su*d;
            if(mp[pre]<0) return true;
        }
    }
    return false;
}
void func()
{
    int ll=s.size(),j=0,d=1;
    for(int i=0;i<ll;i++)
    {
        if(s[i]=='+'||s[i]=='='||i==ll-1)
        {
            int nu=i-j;
            if(i==ll-1) nu++;
            string ss=s.substr(j,nu);
            if(func1(ss,d))
            {
                cout<<"N"<<endl;
                return;
            }
            if(s[i]=='=') d=-1;
            j=i+1;
        }
    }
    if(num!=0) cout<<"N"<<endl;
    else cout<<"Y"<<endl;
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        cin>>s;
        mp.clear();
        num=0;
        func();
    }
    return 0;
}

4.区块链

#include <iostream>
#include <queue>
#include <vector>

using namespace std;
struct node{
   int t,v;
   vector<int> ve;
};
vector<int>adj[510],ans[510];
queue<node>q;
int n,m,tt,k;
int a,b,c;
void update()
{
    while(q.size()&&q.front().t<=b)
    {
        node u=q.front();
        q.pop();
        vector <int>ve1=u.ve;
        int v=u.v;
        int lu=ve1.size(),lv=ans[v].size();
        if(lv<lu||((lv==lu)&&(ans[v][lv-1]>ve1[lu-1])))
        {
            ans[v].assign(ve1.begin(),ve1.end());
            for(int i=0;i<adj[v].size();i++)
            {
               int v1=adj[v][i];
               q.push({u.t+tt,v1,ans[v]});
            }
        }
    }
}
void func1()
{
    update();
    cout<<ans[a].size()+1<<" 0 ";
    for(int i=0;i<ans[a].size();i++)
    {
        cout<<ans[a][i]<<" ";
    }
    cout<<endl;
}
void func2()
{
    update();
    ans[a].push_back(c);
    for(int i=0;i<adj[a].size();i++)
    {
        int v=adj[a][i];
        q.push({b+tt,v,ans[a]});
    }
}
int main()
{
    cin>>n>>m;
    while(m--)
    {
        int u,v;
        cin>>u>>v;
        adj[u].push_back(v);
        adj[v].push_back(u);
    }
    cin>>tt>>k;
    while(k--)
    {
        cin>>a>>b;
        if(cin.get()=='\n'||cin.eof()) func1();
        else
        {
            cin>>c;
            func2();
        }
    }
    return 0;
}

5.魔数 

现在的我已经会写了！！！写了马上补回来满分答案！！！！