感谢wls，王老师，各位讲师和所有志愿者为本次活动的付出，非常高兴能够参加本次Camp，虽然下午的题做的挺自闭的，（甚至还演了队友一波）。 上午开营仪式，记的最清楚的一件事就是叶神说现在在牛客上打了40场以上送一件牛客卫衣，然后我打了137场，举起手就被叶神无视掉了，呜呜呜……，最为一个中奖绝缘体，牛客卫衣也莫得。 下午比赛，我看了一眼F，感觉是个fft，跟队友说了一下，直接掏出板子开始套，套了几分钟就发现完全不是。。。然后假装不知道自己开错了，开始跟榜开签到，28分钟。1A通过B，然后开始看H，感觉题意不太明确，三个人读了很久题才明白jls想说什么，然后分析了大概一个小时，就开始一顿操...

#牛客守护神# @王清楚

什么是球冠和球缺 如上图，是一个以  点为球心， 为半径，截去下半部分的球冠，它的表面积和体积公式如下： 如果我们可以得到  和  的值，那么我们就可以知道这个球缺的表面积和体积，所以对于球相交的表面积和体积这类问题，只要求出  ，基本上就做完啦。 我们已知两个球的球心和半径，需要求两个球的表面积并/体积。 显然两个球相交的相交部分是两个球缺，所以我们只需要求出这两个球的球缺的表面积/体积，就可以算出答案，要求出球缺的表面积/体积，并且已知球...

PTA乙级题 1061. 判断题(15) 【题目链接】 #include<stdio.h> int main() { int a,b,i,j; scanf("%d %d",&a,&b); int score[b],answer[b],ch[a][b]; int sum[a]; for (i=0;i<b;i++) scanf("%d",&score[i]); for (i=0;i<b;i++) sum[i]=0; f...

PTA乙级题 1062. 最简分数(20) 【题目链接】 #include<stdio.h> int jiang(int m,int n) { int i,min; min=m<n?m:n; for (i=2;i<=min;i++) { if (m%i==0&&n%i==0) return 0; } return 1; } int main() { double a,b,q,w,e,r,n,m; int flag=0; scanf(&quot...

PTA乙级题 1063. 计算谱半径(20) 【题目链接】 #include<stdio.h> #include<math.h> int main() { int n; scanf("%d",&n); int i,ch[n][2]; double sh[n],max; for (i=0;i<n;i++) { scanf("%d %d",&ch[i][0],&ch[i][1]); sh[i]=sqrt(pow(ch[...

PTA乙级题 1064. 朋友数(20) 【题目链接】 #include<stdio.h> int main() { int i,j,n,s,temp,x=1; scanf("%d",&n); int a[n]={0},b[n]={0},c[n]={0}; for (i=0;i<n;i++) scanf("%d",&a[i]); for (i=0;i<n;i++) { b[i]=0; while (a[i]) ...

PTA乙级题 1065. 单身狗(25) 【题目链接】 这题比较容易运行超时，下面是大佬未超时算法。 #include<iostream> #include<cstdio> #include<set> #include<cstring> using namespace std; int book[100000]; { int n,m; set<int> num,v; int a,b; memset(book,-1,sizeof(book)); scanf("%d&...

PTA乙级题 1066. 图像过滤(15) 【题目链接】 读懂题目意思就好了。 #include<stdio.h> int main() { int x,y,a,b,c,i,j,k; scanf("%d %d %d %d %d",&x,&y,&a,&b,&c); int ch[x][y]; for (i=0;i<x;i++) { for (j=0;j<y;j++) { scanf("%d&quot...

PTA乙级题 1067. 试密码(20) 【题目链接】 用C写19分，C++写20分，实在找不到哪里不一样。 20分的C++代码。 #include <iostream> #include <string> using namespace std; int main() { string key; int count=0; cin>>key>>count; getchar(); while (1) { string p; get...

PTA乙级题 1068. 万绿丛中一点红(20) 【题目链接】 看题目感觉有点复杂，读懂题目意思就好了。 #include<stdio.h> int main() { int m,n,e,i,j,k,l,p,q,x=0,flag; scanf("%d %d %d",&m,&n,&e); int a[n][m]; for (i=0;i<n;i++) { for (j=0;j<m;j++) scanf("%d",&a[i]...

PTA乙级题 1069. 微博转发抽奖(20) 【题目链接】 水题。 #include<stdio.h> #include<string.h> int main() { int i,j,m,n,k,x=0; scanf("%d %d %d\n",&m,&n,&k); char a[m][21]={0},b[m][21]={0}; for (i=0;i<m;i++) gets(a[i]); if (m<k) { printf(&quot...

PTA乙级题 1070. 结绳(25) 【题目链接】 还是读懂题目意思就简单，这里自己定义了一个快排函数。 #include<stdio.h> int a[10000]; int qsort(int left,int right) { int i,j,t,temp; if(left>right) return 0; temp=a[left]; //temp中存的就是基准数 i=left; j=right; while(i!=j) { /*顺序很重要，要先从右边开始找 ，读...