省赛

第三届 E题

模拟题(仔细读题，小心坑点）

在模拟赛中失败的地方（注意）：　sS为string类型;  double sizeS=0;     stringstream sss(sS);        sss>>sizeS;

#include<iostream>
#include<cstdio>
#include<istream>
#include<string.h>
#include<algorithm>
#include<fstream>
#include<sstream>
#include<cmath>
using namespace std;
#define ll long long
int p(string s)
{
    for(int i=0; i<s.length(); i++)
        if(s[i]<'0'||s[i]>'9')
            return 0;
    return 1;
}
string a;
int main()
{
    int c=0;
    scanf("%d",&c);
    getchar();
    int ca =1;
    while(c--)
    {
        int sum,t=0;
        getline(cin,a);

        string st;
        int i=0;
        string sS="";///尺寸
        string f="";///分辨率

        string aaa[102];///存储分割的字符串
        int ssi=0;///尺寸下标
        int ffi=0;///分辨率下标
        int ww=0;///一共能分多少个字符串
        for(istringstream sin(a); sin>>st;)
        {
            aaa[ww]=st;
            if(st.find(".")>0&&st.find(".")<st.length()||p(st))
            {
                sS=st;
                ssi=ww;
            }
            else if(st.find("*")>0&&st.find("*")<st.length())
            {
                f=st;
                ffi=ww;
            }
            ww++;
        }

        int l=0,r=0;
        for(int i=0; i<f.find("*"); i++)
            l=l*10+f[i]-'0';
        for(int i=f.find("*")+1; i<f.length(); i++)
            r=r*10+f[i]-'0';
        double sizeS=0;
        stringstream sss(sS);
        sss>>sizeS;
        double oo=sqrt(l*l+r*r)/sizeS;

        string shou="";
        string wei="";
        string tem=aaa[ffi+1];
        for(int i=ffi+2; i<ww; i++)
            tem=tem+" "+aaa[i];
        for(int i=0; i<tem.length(); i++)
            if(tem[i]==' ')wei+=" ";
            else if(tem[i]>='A'&&tem[i]<='Z')
                wei=wei+(char)(tem[i]+32);
            else
                wei+=tem[i];
        shou+=aaa[0];
        for(int i=1; i<ssi; i++)
            shou=shou+" "+aaa[i];
        cout<<"Case "<<ca<<": The "<<wei<<" of "<<shou<<"'s PPI is ";
        if(sizeS==0)
            cout<<"0.00.
";
        else printf("%0.2lf.
",oo);
        ca++;
    }
}

 第三届 B题

题意: 给3棵苹果树，每棵树结苹果，每棵树上的苹果都有各自的大小和价值，现给一个背包，求出背包能容纳最大的价值。

解题思路：暴力贪心。

　　1. 先找出具有最大价值的苹果数（按单位价值排序）。

　　2. 暴力枚举剩下两颗树苹果能够达到的最大价值。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
using namespace std;
#define ll long long
struct P
{
    int w,v;
    double cmp;
} p[3];
bool cmp(const P a,const P b)
{
    return a.cmp > b.cmp;
}
ll llmax(ll a,ll b)
{
    return a>b?a:b;
}
int main()
{
    int T;
    scanf("%d",&T);
    for(int Case = 1; Case <= T; Case++)
    {
        for(int i = 0; i < 3; ++i)
        {
            cin>>p[i].w>>p[i].v;
            p[i].cmp=(double)p[i].v/p[i].w;
        }
        ll sum = 0;
        cin>>sum;
        sort(p,p+3,cmp);

        ll ans = 0,t=0;
        for(int i = 0; i < p[0].w; ++i)
            for(int j = 0; j < p[0].w; ++j)
            {
                ll num = (sum-i*p[1].w-j*p[2].w);
                if(num>=0&&num<=sum)
                {
                    t = i*p[1].v+j*p[2].v;
                    ans =  llmax( ans, t + num/p[0].w*p[0].v );
                }
            }
        cout<<"Case "<<Case<<": "<<ans<<endl;
    }
    return 0;
}

 第二届 B题 结构体排序

第二届 C题 水题，判断输入字符串是否为 合法的变量名

第二届 D题 杨辉三角 

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int a[1002][1002];
void init()
{
    memset(a,0,sizeof(a));
    for(int i=0; i<1001; ++i)
        a[i][0]=1;
    for(int i=1; i<1001; ++i)
        for(int j=1; j<1002; j++)
        {
            a[i][j]=a[i-1][j]+a[i-1][j-1];
            a[i][j]%=10000003;
        }
}
int main()
{
    int T;
    scanf("%d",&T);
    init();
    while(T--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        printf("%d
",a[n][k]);
    }
    return 0;
}