7月22日训练赛题解

来源：互联网发布：淘宝网抽纸巾编辑：程序博客网时间：2024/06/05 01:24

这是班长大大的题解，今天干了点别的事就没去整理，先借过来看一下，手动鞠躬，当然我也会趁着休息吧东西在自己整理一遍的，至于问题的话还是等我整理完再说吧

A 题利息计算
分析，题目信息好乱，但是看过的人很多，就想了肯定很简单，就按照最简单的写了。（其实题目把公式都说了，带公式就可以了）
代码

#include<cstdio>#include<algorithm>#include<math.h>#include<queue>#include<map>#define LL long long using namespace std;const  int MAXN =1000000+100;const  int MAXM= 1e6;int main(){   int t;scanf("%d",&t);   int y,q;   double e,f,g;   while(t--){    scanf("%d%d%lf%lf%lf",&y,&q,&e,&f,&g);    double m1=y*(1+e/100*q/365);    m1=m1*(1+g/100);    double m2=y*(1+f/100*(q+365)/365);    printf("%.1lf\n%.1lf\n",m1,m2);   }    return 0;}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

B Picture
分析，没什么好说的，就是模拟，。
代码

#include<stdio.h>#include<algorithm>#include<math.h>#include<queue>#define LL long long using namespace std;const  int MAXN =1e5;const  int MAXM= 1e6;int main(){    int n,m;    while(~scanf("%d%d",&n,&m)){//注意这里是n为列，m为行        for(int j=1;j<=m+2;j++){            for(int i=1;i<=n+2;i++){                if(i==1&&j==1) putchar('+');                else if(i==n+2&&j==1) putchar('+');                else if(i==1&&j==m+2) putchar('+');                else if(i==n+2&&j==m+2) putchar('+');                else if(j==1||j==m+2) putchar('-');                else if(i==1||i==n+2) putchar('|');                else putchar(' ');            }            putchar('\n');        }        putchar('\n');    }    return 0;}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

C - ZOJ
分析，同样是模拟，要分清楚各种情况，分别讨论就行。【细心就可以，我就是不细心wa一次】
代码

#include<stdio.h>#include<algorithm>#include<math.h>#include<queue>#define LL long long using namespace std;const  int MAXN =1e5;const  int MAXM= 1e6;char s[MAXN];int main(){    while(scanf("%s",s)&&s[0]!='E'){        int z=0;int o=0;int j=0;        for(int i=0;s[i];i++){            if(s[i]=='Z') z++;            if(s[i]=='O') o++;            if(s[i]=='J') j++;        }        int cnt=min(min(z,o),j);        z-=cnt;o-=cnt;j-=cnt;        while(cnt--) printf("ZOJ");        if(z==0){            int k=min(o,j);            o-=k;j-=k;            while(k--) printf("OJ");            while(o--) printf("O");            while(j--) printf("J");         }else if(o==0){            int k=min(z,j);            z-=k;j-=k;             while(k--) printf("ZJ");             while(z--) printf("Z");             while(j--) printf("J");         }else if(j==0){            int k=min(z,o);            z-=k;o-=k;            while(k--) printf("ZO");            while(z--) printf("Z");            while(o--) printf("O");         }         putchar('\n');    }    return 0;}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

D - 18岁生日
分析，就是弄清楚闰年2月是29，这一个就可以了，然后就分开一步步算就可以了。

#include<stdio.h>#include<algorithm>#include<math.h>#include<queue>#define LL long long using namespace std;const  int MAXN =1e5;const  int MAXM= 1e6;int mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};bool pan(int i){    return i%4==0&&i%100!=0||i%400==0;}int main(){    int t;scanf("%d",&t);    while(t--){        int y,m,d;        scanf("%d-%d-%d",&y,&m,&d);        if(m==2&&d==29) {if(!pan(y+18)) puts("-1");}//出生在2月29的人只能18岁的时候还是闰年才可以。          else{            int cnt=0;  // 之后分三部分            if(pan(y)) mon[2]=29;else mon[2]=28; //出生当年            cnt+=mon[m]-d;            for(int i=m+1;i<13;i++)            cnt+=mon[i];                for(int i=y+1;i<y+18;i++) //出生后一年到17岁那年            if(pan(i)) cnt+=366;else cnt+=365;           if(pan(y+18)) mon[2]=29;else mon[2]=28;// 18岁那年           for(int i=1;i<m;i++)           cnt+=mon[i];             printf("%d\n",cnt+d);        }    }    return 0;}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

E - 统计元音
水题，（心态最乱的时候，这道题居然wa了三次，吐血）
代码

#include<stdio.h>#include<algorithm>#include<math.h>#include<queue>#define LL long long using namespace std;const  int MAXN =1e5;const  int MAXM= 1e6;char s[MAXN];int main(){    int t ;    scanf("%d",&t);    getchar();//吸收回车    for(int k=1;k<=t;k++){        int a,e,i,o,u;        a=e=i=o=u=0;        gets(s);        for(int j=0;s[j];j++){            if(s[j]=='a') a++;            if(s[j]=='e') e++;            if(s[j]=='i') i++;            if(s[j]=='o') o++;            if(s[j]=='u') u++;         }         printf("a:%d\n",a);         printf("e:%d\n",e);         printf("i:%d\n",i);         printf("o:%d\n",o);         printf("u:%d\n",u);        if(k!=t) printf("\n");     }    return 0;}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

F - N！Again
同余定理的简单应用和找规律。我记得原题的N范围非常非常大。
代码

#include<cstdio>#include<algorithm>#include<math.h>#include<queue>#define LL long long using namespace std;const  int MAXN =1e5;const  int MAXM= 1e6;const int mod =2009;int main(){     LL n;      while(~scanf("%lld",&n)){        LL ans=1;        if(n<=50) //当n为41 的时候就已经全是0了，因为之前有    //个数z整除了2009 ，所以之后的数字都是这个z的倍数，故之后的数字都可以整除。        for(LL i=1;i<=n;i++)            ans=(ans%mod*i%mod)%mod;        else ans=0;        printf("%lld\n",ans);       }    return 0;}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

G - 进制转换
数学题，
代码

#include<cstdio>#include<algorithm>#include<cmath>#include<queue>#include<cstring>#include<iostream>#define LL long long using namespace std;const  int MAXN =1e5;const  int MAXM= 1e6;int main(){    int n;int r;    while(scanf("%d%d",&n,&r)!=EOF){        int f=1; if(n<0) f=-1;  n=abs(n);        string s="";        while(n){            int k=n%r;            if(k<10) s+=k+'0';            else s+=k+'A'-10;            n/=r;         }        if(f==-1)putchar('-') ;        reverse(s.begin(),s.end());         cout<<s<<endl;     }    return 0;}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

H - 整数解
暴力解，m*n才+-10000。说明m n不大，可以枚举
代码

#include<cstdio>#include<algorithm>#include<math.h>#include<queue>#define LL long long using namespace std;const  int MAXN =1e5;const  int MAXM= 1e6;int main(){    int n,m;    while(scanf("%d%d",&n,&m)&&(n||m)){        int i,j;        for(i=-10000;i<=10000;i++)            if((n-i)*i==m) break;        if(i==10000+1) puts("No");        else puts("Yes");     }    return 0;}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

I - 所爱图书
随便一个STL（map，set）都可以用。
代码

#include<cstdio>#include<algorithm>#include<math.h>#include<queue>#include<map>#define LL long long using namespace std;const  int MAXN =1e5;const  int MAXM= 1e6;map<int,int>mp; // 我用的map，来标记一个数 是不是出现过，其实用一个数组也可以。int arr[MAXN];bool cmp(int a,int b){    return a>b;}int main(){    int n;scanf("%d",&n);    int ge=0;    for(int i=0;i<n;i++){        int a;scanf("%d",&a);        if(!mp[a]) {            arr[ge++]=a;            mp[a]=1;           }       }    sort(arr,arr+ge,cmp);    int have=0;// 控制空格     for(int i=0;i<ge;i++){        if(have++) putchar(' ');        printf("%d",arr[i]);    }    return 0;}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

J - 美素数
感觉都这道题都写烂了【ps一定要深刻理解这里用的打表，有很有用的技巧】
代码

#include<cstdio>#include<algorithm>#include<math.h>#include<queue>#include<map>#define LL long long using namespace std;const  int MAXN =1000000+100;const  int MAXM= 1e6;bool su[MAXN]={1,1,0};void dabiao(){  //素筛    for(int i=2;i*i<MAXN;i++)    if(!su[i])    for(int j=i*i;j<MAXN;j+=i)    su[j]=1;}int getn(int x){ //得到各个位之和    int cnt=0;    while(x){        cnt+=x%10;        x/=10;    }    return cnt;}int arr[MAXN]={0,0,1,2};//重点int main(){    dabiao();    for(int i=4;i<MAXN;i++){        if(!su[i]&&!su[getn(i)]) arr[i]=arr[i-1]+1;        else arr[i]=arr[i-1];      }    int t;scanf("%d",&t);    int k=1;    while(t--){        int l,r;        scanf("%d%d",&l,&r);        printf("Case #%d: %d\n",k++,arr[r]-arr[l-1]);    }    return 0;}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

K - Ohana Cleans Up
分析靠感觉吧，就是找到相同的字符串次数最多的就可以。
这里用map 很简单。

#include<cstdio>#include<algorithm>#include<cmath>#include<queue>#include<cstring>#include<iostream>#include<map>#define LL long long using namespace std;const  int MAXN =1e5;const  int MAXM= 1e6;map<string,int>mp;int main(){    int n;    scanf("%d",&n);    string s="";    getchar();    int cnt=-1;    for(int i=1;i<=n;i++){        cin>>s; mp[s]++;        cnt=max(mp[s],cnt);      }    printf("%d\n",cnt);    return 0;}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

L - Alice, Bob, Two Teams
分析，暴力过

#include<cstdio>#include<algorithm>#include<math.h>#include<queue>#include<map>#define LL long long using namespace std;const  int MAXN =5*1e5+10;const  int MAXM= 1e6;int arr[MAXN];char s[MAXN];inline int read(){    int x=0,f=1;char ch=getchar();    while(ch<'0'||ch>'9'){if(ch=='-') f=-1; ch=getchar();}    while(ch>='0'&&ch<='9') {x=x*10+ch-'0'; ch=getchar();}     return x*f; // 刚开始没想那么多，怕暴力时间不够，就特意加的输入挂}/*-------------------------------------*/int main(){    int n;scanf("%d",&n);    for(int i=1;i<=n;i++)     arr[i]=read();    scanf("%s",s+1);    LL bcnt=0;//存放 初始状态时候的b的strength得个数    for(int i=1;i<=n;i++){        if(s[i]=='B') {            bcnt+=(LL)arr[i];            arr[i]=-arr[i];// 之后要翻转，如果翻到B，  //那么一定会将B化为A，肯定要减掉这个值。而A不用管，翻转过来一定会加的。          }    }    LL maxbcnt=bcnt;  LL t=bcnt;    for(int i=1;i<=n;i++){  //正向暴力一遍        bcnt=bcnt+(LL)arr[i];        maxbcnt=max(bcnt,maxbcnt);    }    for(int i=n;i>=1;i--){//反向暴力一遍  取最大值就可以        t=t+(LL)arr[i];        maxbcnt=max(t,maxbcnt);    }    printf("%lld\n",maxbcnt);    return 0;}

阅读全文

0 0