2019年4月zstu月赛A: 我不会做

问题 A: 我不会做

时间限制: 1 Sec 内存限制: 128 MB

题目描述

众所周知，duxing201606就是plw.

然而已经9102年了，plw仍旧没有npy。plw非常难过，于是他打开了他熟悉的zhihu.com/search 想找到原因

看了高赞回答后，plw感觉这辈子脱单渺茫，于是去找某C姓半仙算了一卦自己未来的npy.

只见那C姓半仙拿出一瓶5L的肥宅快乐水，且向青空径直撒了一把M记薯条，嘴里念念有词，霎时间，龙吟虎啸,鹤唳莺鸣，肥宅欢乐水便全部转移到了plw面前的铜盂中，说来也神了，那薯条到了盂中便组成了一个个汉字:

“眉如翠羽，肌似羊脂。脸衬桃花瓣，鬟堆金凤丝。秋波湛湛妖娆态，春笋纤纤娇媚姿”

plw看了之后非常开心，赶忙接着问C半仙自己什么时候能找到npy，C半仙知道plw对二进制很熟悉，于是给他提了一个问题并告知plw他要的答案就在这个问题的答案中：

给定一个X(若X为小数则取整数部分)，如果X在二进制形式下所有位都为1，则输出X在二进制下的位数,反之则输出

Areyou[really*X]sure??):[pardon*X]???

其中需要注意的是上述字符串中[string*X]代表连续输出string字符串X(向上取整)次，且各个字母之间无空格，建议直接从题面复制

输入

文件第一行一个正整数T(T<=10)

接下来有T行，每行给定一个非负数X(X<=1<<20)

输出

T行，每行一个正整数或一段字符串

样例输入

1
3

样例输出

 /*题解A:

 按题意输出，请注意”??(“一起输出, 在评测中会被当成’[‘，所以要分开输出，还有要看清楚什么时候向上取整，什么时候向下取整。（Trigraph了解一下，C语言没学好害人啊）*/

 #include<stdio.h>

 int main() {

    int   t,  i;

    long long s = ,n = ;

    double x;

    int intx,doux;

    scanf("%d",&t);

    while(t--){

     s = ,n =  ;

     scanf("%lf",&x);

     intx = (int)x;doux = ((int)(x*)) % ;

   //  printf("%d %d\n",intx,doux);

     for( i =  ; i <= ;i++){

         s+=n;

         if(s == intx)break;

         n*=;

         if(s > intx) i = ;

    //     printf("%d %d %d\n",s,n,intx) ;

     }

     if(i <= ) printf("%d\n",i);

     else {

      if(doux > )intx++; //printf("%d\n",intx);

      printf("Areyou");

      for(i =  ; i < intx;i++)printf("really");

      printf("sure??");printf("):");

      for(i =  ; i < intx;i++)printf("pardon");

      printf("???\n");

     }

 }

       return ;

  }

A题补题地址： http://47.96.116.66/problem.php?id=1908

这道题要注意的只有trigraph和向上取整 //谁知道自己为什么这么久了还不知道向上取整呢，，可能这就是菜还懒吧。

清楚这两点这题就很好写了，数据不大，甚至比自己设想的还要小很多。

//月赛本来是请假了的，还剩两小时打算过来签到结果签到失败，一是确实不知道trigraph，二是因为u盘没带机房电脑自带只有cfree（用的gcc），然后就车祸现场——爆零了

//后面还有一道题签到失败，下个页面再说吧

1914: 我会尽量做

时间限制: 1 Sec 内存限制: 128 MB

题目描述

duxing哥正在参加一场比赛，这个比赛中有n个题目，第i题名字为s[i],有a[i]个测试数据。duxing哥很随性，每次他会点开一个题目，然后提交一份代码，不管这份代码返回结果是什么，都会找下一个题。duxing哥深谋远虑，所以他知道这份代码能够通过多少组测试数据（哪怕该题的测试数据没有这么多）。

这个比赛出题人很逊，数据经常会出问题，出了问题就只能去添加测试数据，当然，添加测试数据后，之前该题的代码都要重判。
现在给你m次duxing哥和出题人的操作，问最后duxing哥AC了几道题。如果duxing哥一个题提交了多次，那么以能通过测试数据最多的代码为准。

输入

第一行一个n，m，表示题目数，操作数(1<=n<=2e4 1<=m<=1e5)

接下来n行，每行1个字符串代表s[i],1个数代表a[i]，分别代表该题的名字，该题测试数据的数量。(名字5字符以内,由大写字母组成)

接下来m行，每行输入数据为 x s t，x为0或1,s为题目名字，t为一个数字

当x为1时，代表duxing哥给名字为s的题目交了一份能通过t个测试数据的代码

当x为2时，代表出题人将名字为s的题目的测试数据增加t个

保证操作时题目的名字在上面的n道题之内

输出

一个数字，代表duxing哥的AC数

样例输入

样例输出

#include<string>

#include<iostream>

#include<cstdio>

#include<map>

const int N=+;

using namespace std;

int a[N],b[N];

int n,m,flag,num,ans,count;

char name[];

map<string,int> ac;

int main(){

    scanf("%d%d",&n,&m);

    for(int i = ;i <= n; i++){

        scanf("%s%d",name,&num);

        if(!ac[name])ac[name] = ++count;

        a[ac[name]] = num;

    }

    for(int i = ; i <= m; i++){

        scanf("%d%s%d",&flag,name,&num);

        if(flag == ){

            b[ac[name]] = max(num,b[ac[name]]);

        }

        else {

            a[ac[name]] += num;

        }

    }

    for(int i = ; i <= count; i++){

        if(a[i] <= b[i])

            ans++;

    }

    printf("%d\n",ans);

    return ;

}

G——map

G题补题地址：http://47.96.116.66/problem.php?id=1914

用map和二分都可以写，事实上自己还是不完全明白map的应用（现在会了~