（省赛系列——团队第三场）

今天大家配合的非常好  一度取得第一名

虽然最后只拿了第三

但是和大一学弟一起配合让我似乎找回了点久违的东西 

yes，I do

【nyist】TeamContest - 3 第A题---卡路里

一道水体。很简单，相信大家大一的时候做过很多这种题。题目大意就是告诉你N个数，然后让你求N个数的和是否大于1500，如果大于就输出“NO”，否则输出“YES”。

直接贴代码

 

 

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

 

using namespace std;

int main()

{

  int n,s,x;

  while (~scanf("%d",&n)){

  s=0;

  while (n--){

  scanf("%d",&x);

  s+=x;

  }

  if (s>1500) printf("NO\n");

  else printf("YES\n");

  }

  return 0;

}

【nyist】TeamContest - 3 第B题---阿基米德螺线

这道题就是一道简单的数学题，由给出的极坐标方程可以求出弧度制，然后再由区间可以看出一个区间是2*pi；即可得出所在的是第几个区间；

附代码：

#include<stdio.h>

 

int main()

{

  int test;

  scanf("%d",&test);

  while(test--)

  {

  double r,a,oo;

  int kk;

  scanf("%lf%lf",&r,&a);

  oo=r/a;

  kk=oo/(2.0*3.1415926);

  printf("%d\n",kk+1);

 

 

  }

}

 

 

 

 

 

【nyist】TeamContest - 3 第C题---Serious

这题也是这次比赛众多水题中的一个了，就是一道简单的模拟。

题意大致是告诉你四个点，前两个点是哥哥弟弟的位置，后两个点是墙的两头，并且告诉你这堵墙和哥哥弟弟间的连线肯定有交点，让你求哥哥到弟弟的最短路（弟弟到哥哥？）。

OK。思路很简单。如果是在纸上的话大家都会求。用哥哥弟弟两点和墙的两边连线，求出两条连线的距离，比较大小。首先计算哥哥弟弟两点和某一边连线，记录为dz和dzz，然后计算哥哥弟弟两点和另一边连线，记录为dy和dyy，比较dz+dzz和dy+dyy大小，求最小的，也就是哥哥和弟弟之间的最短路。

依然是帖代码：

 

#include<iostream>

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<math.h>

using namespace std;

struct point

{

  double x,y;

};

 

double dis(point a,point b)

{

  return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);

}

 

int main()

{

  int t;

  scanf("%d",&t);

  while(t--)

  {

  point a,b,c,d;//dd gg z y

  scanf("%lf%lf%lf%lf",&a.x,&a.y,&b.x,&b.y);

  scanf("%lf%lf%lf%lf",&c.x,&c.y,&d.x,&d.y);

  /*zuo*/

  double dz=dis(a,c); dz=sqrt(dz);

  double dzz=dis(b,c); dzz=sqrt(dzz);

  double dy=dis(a,d); dy=sqrt(dy);

  double dyy=dis(b,d); dyy=sqrt(dyy);

  double ans=min(dz+dzz,dy+dyy);

  printf("%.3lf\n",ans);

  }

}

【nyist】TeamContest - 3 第D题-- Number theory！

看到这个题，首先想到的会是先将9进制转换为10进制，但是看一下数据范围就可以看出这题不是让我们去算，然后又可以想到oj上9的余数问题（虽然现在好不懂为啥），然后就大胆的去写代码，写完代码又测了一组自己数据就过了，

附代码：

#include<iostream>

#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

const int M=1e7+5;

char a[M];

int main()

{

  int d=1;

  while(~scanf("%s",a))

  {

  if(strcmp(a,"0")==0)

  break;

  int len=strlen(a);

  int sum=0;

  for(int i=0;i<len;i++)

  {

  sum+=a[i]-'0';

  }

  printf("Case %d: %d\n",d++,sum%8);

  }

}

 

 

 

【nyist】TeamContest - 3 第E题---干了这桶冰红茶！

这道题也算是一道简单的动态。

题意大概是有一桶N升的“超级冰红茶”，每次能喝1L，2L或3L，问喝完有几种喝法。

很简单，将0L赋值为一种喝法，之后的第i升可以用i-1，i-2，i-3的和来求，也就是“喝1L之前的方案数”加“喝2L之前的方案数”加“喝3L之前的方案数”就是第i升的方案数。一个循环求出1~30升的方案数，然后输出需要的。

依旧照例贴代码：

 

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

long long a[50];

 

int main()

{

  int n,s,x;

  memset(a,0,sizeof(0));

  a[0]=1;

  for (int i=1; i<=30; i++)

  {

  if (i>=1) a[i]=a[i]+a[i-1];

  if (i>=2) a[i]=a[i]+a[i-2];

  if (i>=3) a[i]=a[i]+a[i-3];

  }

  scanf("%d",&n);

  while (n--)

  {

  scanf("%d",&x);

  printf("%lld\n",a[x]);

  }

  return 0;

}

【nyist】TeamContest - 3 第F题---Araleii & Bill的冠名权争夺战

先理解题意--题意大致如此 给你一个n 从1~n随机选两堆石子 取石子问后手赢的概率

分析：1 （1,1）后手 1/1

2 （1,2）先手 （2,1）先手 （2,2）后手1/2

3 （1,3）先 （2,3）先 （3,3）后 （2,3）先 （3,1）先 3/9 1/3

4（1,4）先 （2,4）先 （3,4）先 （4,1）先 （4,2）先 （4,3） 先 （4,4）先 4/16 1/4

（根据变动一次之前的状态 是后手赢 那么这次先手就能胜利，例如3,4可以从地儿堆取一，使后手的状态为另一人必胜）一开始推理了很久最后大家一起推 发现之前判先后手赢的情况出了错误

最后ac 感觉很棒。

每次输出 1/n

代码自写吧。

 

【nyist】TeamContest - 3 第H题---Pair

先解题意---题意大致如此。给你一个数N，让你从1~N中任意选取两个数，并求出他们的和为pair的值，问你最多有多少对pair。其中要求1.pair的值不能重复。2.选取的数不能重复。

思路：开始用了一种方法，选取1和n-1组合，选取2和n-3组合，以此类推。Wrong几次。

然后采用了第二种方法，选取n/2和n/2-1组合，n/2+1和n/2-3组合，以此类推，最后使n/2-2和n/2-4等等这些再组合。又被队友找到反例。

结果队友找到8这个反例14,26,35.

怒打表，找规律，打表代码：

#include<iostream>

#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

 

bool b[1000],c[1000];

int s,n;

int fun(int r,int x){

  if (x>s) s=x;

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

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

  if (i+j<=n && c[i+j]==0 && b[i]==0 && b[j]==0){

  b[i]=1;b[j]=1;c[i+j]=1;

  fun(i+1,x+1);

  b[i]=0;b[j]=0;c[i+j]=0;

  }

  }

  }

}

 

int main()

{

  int t;

  memset(b,0,sizeof(b));

  //while (~scanf("%d",&n)){

  for (n=0; n<100; n++){

  s=0;

  fun(1,0);

  printf("%d=%d\n",n,s);

  }

  return 0;

}

找出规律并总结出数学规律（想看规律自己运行代码），总结以下代码：

#include<iostream>

#include<stdio.h>

using namespace std;

int main()

{

  int t;

  scanf("%d",&t);

  while(t--)

  {

  int n;

  scanf("%d",&n);

  if(n<3) printf("0\n");

  else

  {

  int id,s;

  if(n%5==0)

  id=n/5;

  else

  id=n/5+1;

  if (n%5==1 || n%5==2)

  s=id*2-2;

  else s=id*2-1;

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

  }

  }

}

OK 。。。AC

 

 

 

 

【nyist】TeamContest - 3 第I题---nonodog！

这题题意是一个人附近有n个冷气团，冷气团与自身的寒冷程度公式又给出了，直接算出每天的感受之和即可，如过程度大于界定值就停止。注意，不要误认为是求所有天的和；

附代码：

#include<iostream>

#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

 

int dis(int x,int y)

{

  return (x*x+y*y);

}

 

double gs(double ci,double ri)//寒冷度

{

  return ci/ri;

}

 

int main()

{

  int n;

  double t;

  int x[1005],y[1005],vx[1005],vy[1005];

  double ci[1005];

  while(~scanf("%d%lf",&n,&t))

  {

  double sum=0.0;

  bool flag=0;

 

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

  {

  scanf("%d%d%d%d%lf",&x[i],&y[i],&vx[i],&vy[i],&ci[i]);

  }

 

  for(int j=1; j<=1000; j++)

  {sum=0.0;

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

  {

  double di=dis(x[i]+vx[i]*j,y[i]+vy[i]*j);

  sum+=gs(ci[i],di);

// printf("%lf\n",sum);

  if(sum>t)

  {

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

  flag=1;

  goto th;

  }

  }

  }

  th:

  if(!flag)

  printf("Nono/Stay Panda\n");

  }

}