1370: 1.JoJo酱是要成为ACM王的男人！
Time Limit: 1 Sec Memory Limit:128 MBSubmit: 5 Solved: 5
[ Submit ][ Status ][ Web Board ][ Edit ] [ TestData ]
Description
荣誉，名声，妹纸，曾经拥有世界上一切的“ACM王” asdf，在临死前留下了一句话，让世界的人们，趋之若鹜奔向机房：“想要我的代码吗？想要的话可以给你，去找吧！我把一切都放在那里了！”，世界迎来了“撸代码时代”。
时代传承的意志，时代的变迁，人们的梦想。
只要人们继续追求Ac的快感，这一切的一切都将永不停止。
17岁的JoJo酱怀揣着梦想，奔向代码的海洋。
首先，他需要解决的第一个问题就是输出以下图案（注意每一行结束部分都没有多余的空格，建议复制）：
A CCCCCCCCCCCCC M M
A A C M M M M
A A C M M M M
AAAAAAA C M M M M
A A C M M M M
A A C M M M M
A A CCCCCCCCCCCCC M M M
Input
Output
Sample Output
A CCCCCCCCCCCCC M M
A A C M M M M
A A C M M M M
AAAAAAA C M M M M
A A C M M M M
A A C M M M M
A A CCCCCCCCCCCCC M M M
HINT
建议复制粘贴输出。(最后一行A字母前有空格)
Source
题解： 按题意输出即可，注意别多（少）复制空格。
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
int main()
{
printf(" A CCCCCCCCCCCCC M M\n");
printf(" A A C M M M M\n");
printf(" A A C M M M M\n");
printf(" AAAAAAA C M M M M\n");
printf(" A A C M M M M\n");
printf(" A A C M M M M\n");
printf("A A CCCCCCCCCCCCC M M M\n");
}
1371: 2.JoJo酱的数学旅行
Time Limit: 1 Sec Memory Limit:128 MBSubmit: 8 Solved: 4
[ Submit ][ Status ][ Web Board ][ Edit ] [ TestData ]
Description
JoJo酱为了成长起来，甚至周末都泡在机房里。这样勤奋努力的JoJo让一些妹纸对他芳心暗许，很多妹纸都喜欢问JoJo数学题，今年中秋节的时候，LaLa问JoJo这样一个问题：
给你三个数A,B,C，计算A+B-C的值。
JoJo酱觉得很难，觉得需要几分钟来思考，就对妹纸说，”给我一首歌的时间，我给你一个Ac的代码“。
Input
输入包含多组，处理到文件结束（EOF）
每组输入包含一行，三个元素：A,B,C（-10000<=A,B,C<=10000）
Output
Sample Input
8 1 5
Sample Output
4
HINT
Source
题解:
简单题 注意别忘了多组和！EOF
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
int a,b,c;
int main()
{
while(~scanf("%d%d%d",&a,&b,&c))
{
printf("%d\n",a+b-c);
}
}
1372: 3.JoJo酱的追求者们
Time Limit: 1 Sec Memory Limit:128 MBSubmit: 16 Solved: 8
[ Submit ][ Status ][ Web Board ][ Edit ] [ TestData ]
Description
JoJo酱帮助了LaLa妹纸之后，越来越多的妹纸过来问JoJo酱问题，JoJo酱为了方便记住妹纸的名字和长相，JoJo酱列了一个花名册，名册中一共包含n个妹纸的名字，并且从1-n将所有妹纸都编上了号，并且想要记录每个妹纸都一共问了自己多少道题，方便知道哪些妹纸和自己更加亲近一些。
JoJo酱估计手动统计这个问题需要上百年的时间，所以他就敲了一份代码，使得自己能够统计每个妹子都问了自己多少个问题。
Input
输入包含多组数据，处理到文件结束（EOF）
每组数据的第一行包含两个整数n（1<=n<=100），t（1<=t<=1000），表示一共有n个妹纸，一共问了t次问题
接下来一行，包含t个整数a（1<=a<=n）表示编号为a的小姑娘问了JoJo酱一个问题。
Output
每组数据输出包含n行。
每行包含一个整数，在第i行输出的值代表编号为i的妹纸问了JoJo多少道题
Sample Input
5 6
1 1 2 2 2 3
Sample Output
2
3
1
0
0
HINT
Source
题解： 中等题。桶排序，n个妹子相当于n个桶（活该没XXX系列），妹子编号为1-n相当于把桶编号为1-n，每次编号为i的妹子提问一个问题相当于往编号为i的桶里丢一瓶可乐，最后输出每个桶里可乐的数量。注意：每次循环都要把桶清空。
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
int n,t,l;
int bucket[105];
int main()
{
while(~scanf("%d%d",&n,&t))
{
for(int i=1;i<=n;i++)
bucket[i]=0;
for(int i=0;i<t;i++)
{
scanf("%d",&l);
bucket[l]++;
}
for(int i=1;i<=n;i++)
printf("%d\n",bucket[i]);
}
}
1373: 4.JoJo酱的辉煌事迹
Time Limit: 1 Sec Memory Limit:128 MBSubmit: 8 Solved: 6
[ Submit ][ Status ][ Web Board ][ Edit ] [ TestData ]
Description
一年后，JoJo来到了弗雷尔卓德大陆，夺得”循环“杯大赛冠军，又横跨了守望者之海，来到了艾欧尼亚，又夺得了”输出“杯大赛冠军，世界为了纪念JoJo酱的辉煌事迹，在哈尔滨举行了“循环输出”杯大赛，JoJo兴奋不已，连夜坐飞机赶回哈尔滨太平国际机场，参加出题工作。
JoJo所出的所有题目中，最引以自豪的题目内容是这样的：
输入一个整数n
输出JojoV5+n个感叹号。
那么你的任务，就是帮助JoJo炫耀他的辉煌事迹
Input
Output
Sample Input
5
Sample Output
JojoV5!!!!!
HINT
（所有输出的字符都是英文的，不要误打中文符号）
Source
题解：简单题，注意大小写。
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
int n;
int main()
{
while(~scanf("%d",&n))
{
printf("JojoV5");
for(int i=0;i<n;i++)
printf("!");
printf("\n");
}
}
1374: 5.JoJo酱的旅行
Time Limit: 1 Sec Memory Limit:128 MBSubmit: 27 Solved: 10
[ Submit ][ Status ][ Web Board ][ Edit ] [ TestData ]
Description
JoJo酱在漫长的修炼之后，决定到A城市继续磨练自己，JoJo酱便借了一头驴准备奔向A城市，已知到A城市的路径长度为L，初始的时候JoJo酱准备了p吨驴粮，驴每行进一个单位长度的路，就会消耗一吨驴粮，已知整条路径上有两个补充粮食的地方，位子分别是pos1，pos2，能够补充的粮食的吨数分别为a1，a2。假设JoJo酱可以抗无数吨粮食赶路，问从起点到A城市最少需要补充多少次粮食？如果JoJo酱到达不了A城市，那么输出TAT
Input
输入包含多组数据，处理到文件结束（EOF）
每组输入包含六个整数，L,p，pos1，a1，pos2，a2.
数据范围：
1<=L<=10000.0<pos1,pos2<L（pos1!=pos2） 1<=a1,a2<=10000
Output
每组输出对应一行，表示最少补充粮食的次数，如果到达不了A城市，输出TAT。
Sample Input
5 100 1 2 2 4
5 1 1 4 2 3
5 0 1 4 2 3
Sample Output
0
1
TAT
HINT
每个站点只能添加一次粮食
Source
题解：难题 ,坑点很多，
1：pos1,pos2的位置需要判断,如果pos1>pos2,则pos2才是经过的第一个能量站，交换两个站的位置和能量值。
2：如果以p的能量就可以走完全程L，就不需要能量站。输出0
3：如果以p的能量能走过pos2站：如果p加上两个能量站的值都不能走到l，输出TAT，如果p加上两个能量站中较多的能量可以走到l，输出1.否则输出2
4：如果以p的能量能走过pos1站：如果p加上第一个能量站的能量不能到达pos2，输出TAT，如果p加第一个能量站的能量能到达l，输出1，如果p加上两个能量站的和可以到达l.输出2，否则输出TAT。
5：如果以p的能量不能到达pos1，输出TAT。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
int l,p,pos1,a1,pos2,a2;
int main()
{
while(~scanf("%d%d%d%d%d%d",&l,&p,&pos1,&a1,&pos2,&a2))
{
if(pos1>pos2)
{
swap(pos1,pos2);
swap(a1,a2);
}
if(p>=l)
{
printf("0\n");
continue;
}
else
{
if(p>=pos2)
{
if(p+a1+a2<l)
{
printf("TAT\n");
continue;
}
else
{
if(p+max(a1,a2)>=l)
{
printf("1\n");
continue;
}
else
{
printf("2\n");
continue;
}
}
}
else if(p>=pos1)
{
if(p+a1<pos2)
{
printf("TAT\n");
continue;
}
else
{
if(p+a1>=l)
{
printf("1\n");
continue;
}
else
{
if(p+a1+a2>=l)
{
printf("2\n");
continue;
}
else
{
printf("TAT\n");
continue;
}
}
} }
else
{
printf("TAT\n");
continue;
}
}
}
}
1375: 7.JoJo酱的网吧五连坐
Time Limit: 1 Sec Memory Limit:128 MBSubmit: 10 Solved: 9
[ Submit ][ Status ][ Web Board ][ Edit ] [ TestData ]
Description
JoJo酱坐上了公交车，结识了四位来自322城市的大牛，欢天喜地的聊起了各自Acm的故事，JoJo酱了解到各位大神的世界OJ刷题数都达到了50000+题，激动不已，非常想要跟几位大牛一起刷几道难题切磋技艺，然后他们五个人在A城市的215路下了车，来到了一个网吧，决定找一个五连坐（就是五个人坐在一排）。
这儿的网吧有n行m列，其中一行中所有的座位都是相邻的，两行座位之间是空出来过道的。我们用一个n*m的矩阵来表示，其中“X”表示这个座位已经有人坐了，其中“O”（大写的欧），表示这个座位没有人坐。问他们是否能够找到一个五连坐。
Input
输入包含多组数据，处理到文件结束(EOF)
每组输入第一行包含两个整数，n，m，表示这个网吧有n行m列。
接下来n行，每行保证只有m个字符，“O”表示这个座位没有人占用，“X”表示这个座位已经有人占用了。
数据范围：
1<=n<=15 5<=m<=15
Output
Sample Input
3 5
OOOOO
XXXXX
XXXXX
6 6
OOXOOO
OOXOOO
OOXOOO
OXOOOO
OOXOOO
OOXXXX
Sample Output
Yes
No
HINT
注意，每行的座位相连才叫连坐，每列的座位是不相邻的，题干中有说明，每两行座位之间是有过道的
Source
题解：中等题，首先定义一个二维字符数组来存状态，对于每一行，查询是否有连续的5个‘O’，如果有，让标记变量flag=1，跳出即可（只要找到一个五连坐就可以），最后看标记是否为1， 注意大小写。
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
char a[20][20];
int n,m;
int main()
{
while(~scanf("%d%d",&n,&m))
{
for(int i=0;i<n;i++)
scanf("%s",a[i]);
int flag=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(a[i][j]=='O'&&a[i][j+1]=='O'&&a[i][j+2]=='O'&&a[i][j+3]=='O'&&a[i][j+4]=='O')
{
flag=1;
}
if(flag)
break;
}
if(flag)
break;
}
if(flag)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
}
1376: 6.JoJo酱的第一次公交体验
Time Limit: 1 Sec Memory Limit:32 MBSubmit: 6 Solved: 3
[ Submit ][ Status ][ Web Board ][ Edit ] [ TestData ]
Description
Input
输入一个正整数T，代表有T（≤10）组数据。
接下来一行输入两个正整数n,m。分别代表JoJo观察了n次，每辆公交车能坐m个人。
接下来一行包括n个正整数a[i] (≤100) 代表JoJo每次观察后多了的人数。
Output
在一行中输出两个数分别是发车的数量和剩下候车人数，这两个数用空格隔开。
在首发站台有无数的空车。
Sample Input
2
5 4
1 2 3 4 5
5 3
1 1 1 1 1
Sample Output
3 3
1 2
HINT
忽略JoJo酱没看到或者直接上车走了的情况。
Source
题解:中等题，用sum记录人数，用ans记录发车的数量。对于Jojo的每一次观察，sum+=来的人数，然后判断sum中有多少个m，ans+=m的个数。sum变成剩下的人数，sum%=m,最后，输出ans和sum即可。
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
int n,m,t,x;
int main()
{
scanf("%d",&t);
while(t--)
{
int ans,sum;
ans=sum=0;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
{
scanf("%d",&x);
sum+=x;
ans+=(sum/m);
sum%=m;
}
printf("%d %d\n",ans,sum);
}
}
1377: 8.爱丽丝梦游仙境
Time Limit: 1 Sec Memory Limit:128 MBSubmit: 4 Solved: 3
[ Submit ][ Status ][ Web Board ][ Edit ] [ TestData ]
Description
爱丽丝从6岁时进入过一次奇幻仙境后，她就总是觉得自己会做噩梦，梦见的都是奇幻仙境中那些不可思议的人和事。
距离那一次历险奇遇已经过去了十三年，曾经漫游奇境的爱丽丝已经19岁。生活在一个华丽富庶的大庄园里，衣食无忧，生活奢靡，在社会风气的带动下，渐渐的成长为家庭心目中所冀望的那种贵族女子，却早已忘却自己在6岁时的那些奇妙无比的经历。时光荏苒，在家族为她举办的19岁的生日宴会上，一位富豪的儿子向他求婚，对方是海密仕·艾斯科，海密仕虽然家财万贯，性格却愚笨而木讷，跟爱丽丝根本不是一路人。爱丽丝发觉到自己并不想要这样的生活，渴望改变现状的她在兔子先生的带领下，爱丽丝再次步入仙境。
为了拒绝海密仕的求婚，爱丽丝需要在奇幻仙境中收集正好n个自由果实，不能多也不能少。为了摘取自由果实，兔子先生带领爱丽丝来到了幽幻小径，在这条小径上，人们只能向前和后两个方向走。
兔子先生和爱丽丝来到了一条长度为s米的幽幻小径的一端，幽幻小径上长满了自由果实。这时，爱丽丝发现了红心王后在幽幻小径的另一端！
“是谁在那里！来人呐，砍掉他们的头！”红心王后生气地说。
糟了，只有兔子先生可以摘取自由果实，可是爱丽丝已经来不及对兔子先生说，要摘取多少自由果实了！
机智而又可爱的爱丽丝急中生智，对兔子先生说：“兔子先生，请你从我这里一直向前走，摘取自由果实，直到遇到红心王后，再返回来摘取自由果实，遇到我之后再返回去……如此反复，直到我和红心王后相遇。”【PS：来不及说那你还说那么多？？？】
话刚说完，红心王后就以v1（米每秒）的速度向爱丽丝跑去，爱丽丝也以速度v2（米每秒）向红心王后跑去。与此同时，兔子先生开始以v3（米每秒）的速度行动，摘自由果实，而兔子先生每走1米能且只能摘取一个自由果实，兔子先生在爱丽丝与红心王后之间不断往返摘取果实不作停歇。
在奔跑途中，爱丽丝微微一笑，从口袋中掏出一个神奇的奶油泡芙。吃下这个泡芙后，爱丽丝的身体会变大，爱丽丝的身体半径能以k米每秒的速度不断增长（变大过程中爱丽丝和红心王后还在不断奔跑）！
最后，爱丽丝和红心王后相遇，此时兔子先生正好摘取了n个自由果实。请问，爱丽丝究竟是在哪个时刻吃下奶油泡芙的？
没有吃奶油泡芙的爱丽丝和红心王后视为点，吃下泡芙后的爱丽丝因变胖而视作圆。在0时刻，爱丽丝和兔子先生在幽幻小径的一端，红心王后在另一端。从0时刻开始，爱丽丝、兔子先生和红心王后同时开始行动，爱丽丝与红心王后相遇的时刻，兔子先生停止摘取果实。爱丽丝吃泡芙一口吞，可忽略时间，兔子先生回头的时间忽略。红心王后不会因为爱丽丝变胖而看呆或者被吓到而停下或放慢脚步，爱丽丝变胖也不会影响其速度也不会变丑。兔子先生一定能摘取到足够的果实。求爱丽丝吃下奶油泡芙的时刻。输入数据保证最后答案为整数。
Input
数据输入：
多组输入数据，处理文件到结束（EOF）。
每组数据一行，输入6个整数，n，s，k，v1，v2，v3。分别代表需要摘取的自由果实数量（n），幽幻小径的长度（s），吃下奶油泡芙后身体半径增长速度（k），红心王后的奔跑速度（v1），爱丽丝的奔跑速度（v2），兔子先生的摘取速度（v3）。
0<n<1000000000;
0<s<1000000000;
0<k<100000;
0<v1<100000;
0<v2<100000;
0<v3<100000;
v3≥v2+k.
Output
对于每组样例，答案占一行。输出一个整数，代表爱丽丝吃下泡芙的时刻。
Sample Input
10 10 2 1 2 5
15 15 2 3 2 5
Sample Output
0
3
HINT
Source
题解：难题，在两人碰面前，兔子先生一直在奔跑。我们利用n和v3 可以求出兔子先生的奔跑时间t。我们先假设没有吃泡芙内个条件，则在t时间内，两人的路程和k可以求出，现在实际的路程是s，路程差就是爱丽丝身体变大经过的距离，再通过k，求出这个身体变大的时间tt，一共的时间为t，身体变大到碰面的时间为tt，则身体开始变大时刻为t-tt。在计算过程中会出现小数，所以需要选择double
代码：
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
double n,k,s,v1,v2,v3;
int main()
{
while(~scanf("%lf%lf%lf%lf%lf%lf",&n,&s,&k,&v1,&v2,&v3))
{
double t=n/v3;
double ss=s-(v1+v2)*t;
double tt=ss/k;
printf("%.0lf\n",t-tt);
}
return 0;
}
1378: 9.JoJo酱的三角形
Time Limit: 1 Sec Memory Limit:128 MBSubmit: 5 Solved: 5
[ Submit ][ Status ][ Web Board ][ Edit ] [ TestData ]
Description
JoJo酱在A城市玩的很开心，与四位大牛讨论了很多题，天很快就黑了下来，JoJo酱不舍与四位大牛就此分别，于是JoJo酱从口袋中拿出了n个魔法棒，想要拼接出来一个三角形的魔法环送给四位大牛。
但是JoJo酱觉得随便拼接出来一个三角形就送给人家显得太随意，他想从这n个魔法棒中取出一个最大周长的三角形送给他们，JoJo酱于是脑补了一个代码，很轻易的就找到了这三根魔法棒，同时也计算出了这个最大周长，当然也有可能JoJo酱用这n个魔法棒连一个三角形都拼接不出来，那么输出T_T。
Input
题目包含多组数据，处理到文件结束（EOF）
每组数据第一行输入一个整数n，表示JoJo酱有n个魔法棒（1<=n<=30）
接下来一行输入n个整数a1.a2............an，表示没根魔法棒的长度（1<=ai<=100）
Output
每组数据，输出一个整数sum，表示这个最大周长三角形的周长。
如果JoJo酱连一个三角形都没法组成，输出T_T
Sample Input
5
3 4 5 6 7
3
1 2 3
Sample Output
18
T_T
HINT
Source
题解：中等题，把给出魔法棒按由小到大排序，每次我们取出长度最大的三根魔法棒I,j,k,(I>=j>=k)判断能否组成三角形，能，标记flag=1，ans记录边长和，跳出循环，最后判断标记是否为1，输出即可。
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
int a[40],n;
int main()
{
while(~scanf("%d",&n))
{
for(int i=1; i<=n; i++)
scanf("%d",&a[i]);
sort(a+1,a+1+n);
int ans=0;
int flag=0;
for(int i=n; i>=1; i--)
{
for(int j=i-1; j>=1; j--)
{
for(int k=j-1; k>=1; k--)
{
if(a[j]+a[k]>a[i]&&a[i]-a[k]<a[j])//因为a[i]>a[j]>a[k],所以”任意两边之和大于第三边“只需要判断a[j]+a[k]>a[i],
{
ans=a[i]+a[j]+a[k];
flag=1;
}
if(flag)
break;
}
if(flag)
break;
}
if(flag)
break;
}
if(flag)
printf("%d\n",ans);
else
printf("T_T\n");
}
}1379: 10.JoJo酱在刷题
Time Limit: 1 Sec Memory Limit:32 MBSubmit: 4 Solved: 2
[ Submit ][ Status ][ Web Board ][ Edit ] [ TestData ]
Description
JoJo终于从A城市回到了学校，作为一名要成为ACM王的男人的男人，JoJo酱要征服浩瀚的题海，于是日以继夜的刷题。
通过刷题JoJo知道数据在计算机中是用二进制表示的，于是JoJo酱学习了有关二进制的位运算。
正在学习位运算的JoJo酱遇到了一个非常easy的题目，很轻松的解决了。于是就把这道easy的题目分享给了你们。
题目大意：每次会给你两个二进制数，让你来求两者的异或值（位运算的一种，详见Hint）。
Input
第一行输入一个正整数T（≤20）。
接下来两行包括两个二进制数a，b（a，b的长度小于1000）.输入保证a，b的长度相同且可能会含有前导0。
Output
Sample Input
2
010 100
000 111
Sample Output
110
111
HINT
在计算机语言中异或运算符为“^”,
异或运算是一种基于二进制下的一种运算，其规则如下：
对于两个二进制数每一位：（相同为0，不同为1）；即：
0^0=0
0^1=1
1^1=0
1^0=1
Source
题解:中等题，我们用字符串模拟异或运算，因为给出的两个串是等长的，每次我们判断a[i]和b[i]是否相等即可，相等输出0，否则输出1
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
int t;
char a[400],b[400];
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%s%s",a,b);
int len=strlen(a);
for(int i=0;i<len;i++)
{
if(a[i]!=b[i])
printf("1");
else
printf("0");
}
printf("\n");
}
}
2272
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
