(省赛系列――团队第三场)

今天大家配合的非常好  1度获得第1名

虽然最后只拿了第3

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

yes,I do


【nyist】TeamContest – 3 第A题—卡路里

1道水体。很简单,相信大家大1的时候做过很多这类题。题目大意就是告知你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
");

  else printf("YES
");

  }

  return 0;

}

nyistTeamContest – 3 第B题—阿基米德螺线

这道题就是1道简单的数学题,由给出的极坐标方程可以求出弧度制,然后再由区间可以看出1个区间是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
",kk+1);

 

 

  }

}

 

 

 

 

 

nyistTeamContest – 3 第C题Serious

这题也是这次比赛众多水题中的1个了,就是1道简单的摹拟。

题意大致是告知你4个点,前两个点是哥哥弟弟的位置,后两个点是墙的两头,并且告知你这堵墙和哥哥弟弟间的连线肯定有交点,让你求哥哥到弟弟的最短路(弟弟到哥哥?)。

OK。思路很简单。如果是在纸上的话大家都会求。用哥哥弟弟两点和墙的两边连线,求出两条连线的距离,比较大小。首先计算哥哥弟弟两点和某1边连线,记录为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
",ans);

  }

}

nyistTeamContest
– 3
第D题– Number theory!

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

附代码:

#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
",d++,sum%8);

  }

}

 

 

 

nyistTeamContest – 3 第E题—干了这桶冰红茶!

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

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

很简单,将0L赋值为1种喝法,以后的第i升可以用i⑴,i⑵,i⑶的和来求,也就是“喝1L之前的方案数”加“喝2L之前的方案数”加“喝3L之前的方案数”就是第i升的方案数。1个循环求出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⑴];

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

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

  }

  scanf("%d",&n);

  while (n–)

  {

  scanf("%d",&x);

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

  }

  return 0;

}

nyistTeamContest
– 3
第F题—Araleii & Bill的冠名权争取战

先理解题意–题意大致如此 给你1个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

(根据变动1次之前的状态 是后手赢 那末这次先手就可以成功,例如3,4可以从地儿堆取1,使后手的状态为另外一人必胜)1开始推理了很久最后大家1起推 发现之前判前后手赢的情况出了毛病

最后ac 感觉很棒。

每次输出 1/n

代码自写吧。

 

nyistTeamContest – 3 第H题—Pair

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

思路:开始用了1种方法,选取1和n⑴组合,选取2和n⑶组合,以此类推。Wrong几次。

然后采取了第2种方法,选取n/2和n/2⑴组合,n/2+1和n/2⑶组合,以此类推,最后使n/2⑵和n/2⑷等等这些再组合。又被队友找到反例。

结果队友找到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,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
");

  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⑵;

  else s=id*2⑴;

  printf("%d
",s);

  }

  }

}

OK 。。。AC

 

 

 

 

nyistTeamContest – 3 第I题—nonodog!

这题题意是1个人附近有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
",sum);

  if(sum>t)

  {

  printf("%d
",j);

  flag=1;

  goto th;

  }

  }

  }

  th:

  if(!flag)

  printf("Nono/Stay Panda
");

  }

}

 

波比源码 – 精品源码模版分享 | www.bobi11.com
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 本站源码并不保证全部能正常使用,仅供有技术基础的人学习研究,请谨慎下载
8. 如遇到加密压缩包,请使用WINRAR解压,如遇到无法解压的请联系管理员!

波比源码 » (省赛系列――团队第三场)

发表评论

Hi, 如果你对这款模板有疑问,可以跟我联系哦!

联系站长
赞助VIP 享更多特权,建议使用 QQ 登录
喜欢我嘛?喜欢就按“ctrl+D”收藏我吧!♡