每日总结3.13

第十五届蓝桥杯c++省赛 大学B组
1.小球反弹问题（√）
（镜像扩展空间，没有碰撞反弹，小球一直前进，到达出发点镜像后的点）
#include <bits/stdc++.h>
using namespace std;
int main()
{
  long long x=343720,y=233333;
  long long dx=15,dy=17;long long t=1;
  while(1)
  {
    if((t*dx)%x==0&&(t*dy)%y==0)
    {
      break;
    }
    t++;
  }
  double num=2*sqrt(pow(dx*t,2)+pow(dy*t,2));
  printf("%.2lf",num);
}
2.R格式（高精度*低精度）
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
  int n;string a;int b[10005];
  cin>>n>>a;
  reverse(a.begin(),a.end());
  int pos=a.find(".");
  a.erase(pos,1);
  int len=a.size();
  for(int i=1;i<=len;i++)
  {
    b[i]=a[i-1]-'0';
  }
  for(int i=0;i<n;i++)
  {
    for(int j=1;j<=len;j++)
    {
      b[j]*=2;
    }
    for(int k=1;k<=len;k++)
    {
      if(b[k]>9)
      {
        b[k+1]+=b[k]/10;
        b[k]=b[k]%10;
        if(k==len)
        {
          len++;
        }
      }
    }
  }
  if(b[pos]>4)
  {
    b[pos+1]++;
  }
  for(int i=len;i>pos;i--)
  {
    cout<<b[i];
  }
}

3.宝石组合问题
最小公倍数lcm(a,b),最大公约数gcd(a,b)
lcm(a,b)=a*b/gcd(a,b)

第十四届蓝桥杯c++省赛 大学B组

1.01串的熵（√暴力枚举）
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(int argc, char *argv[])
{
  double n=23333333;double sum;
  int j;
  for(j=n/2;j>=0;j--)
  {
    sum=0;
    sum=sum-j*(j/n)*log2(j/n);
    sum=sum-(n-j)*((n-j)/n)*log2((n-j)/n);
    if(fabs(sum-11625907.5798)<=0.0001)//近似为0；
    {
      printf("%d",j);
      break;
    }
  }
  return 0;
}
4.日期统计问题（√暴力枚举）
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
  int num[101]={5,6,8,6,9,1,6,1,2,4,9,1,9,8,2,3,6,4,7,7,5,9,5,0,3,8,7,5,8,1,5,8,6,1,8,3,0,3,7,9,2,
7,0,5,8,8,5,7,0,9,9,1,9,4,4,6,8,6,3,3,8,5,1,6,3,4,6,7,0,7,8,2,7,6,8,9,5,6,5,6,1,4,0,1,
0,0,9,4,8,0,9,1,2,8,5,0,2,5,3,3};
  int i;
  int day;
  int count=0;
  for(i=1;i<13;i++)
  {
    for(day=1;day<=month[i];day++)
    {
      int j;int m=0;
      int date[8]={2,0,2,3,i/10,i%10,day/10,day%10};
      for(j=0;j<100;j++)
      {
        if(date[m]==num[j])
        {
          m++;
        }
        if(m==8)
        {
          count++;
          m=0;
          break;
        }
      }
    }
  }
  printf("%d",count);
  return 0;
}