问题 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 样例输出
2
/*题解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
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数
样例输入
5 7
A 12
B 7
C 16
D 8
E 15
1 A 16
2 B 2
1 B 8
1 D 20
2 A 4
2 E 20
1 D 5
样例输出
2
#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的应用（现在会了~