第十二届题目

空间

1mb=1024kb 1kb=1024b 1b=8位

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  printf("%lld",256LL*1024*1024*8/32);
  return 0;
}

卡片

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  long long n;
  scanf("%lld",&n);
  long long sum=0,i=1;
  while(1)
  {
    sum+=i;
    if(sum>=n) break;
    i++;
  }
  printf("%lld",i);
  return 0;
}

直线

#include <stdio.h>
#include <stdlib.h>
int n = 0;
double ab[100000][2]={{0},{0}};
int fun(int x0,int y0,int x1,int y1)
{
  double a = (y0-y1)*1.0/(x0-x1);
  double b = (x0*y1-x1*y0)*1.0/(x0-x1);
  for(int i=0;i<n;i++)
  {
    if(ab[i][0]==a&&ab[i][1]==b) return 0;
  }
  ab[n][0] = a;
  ab[n][1] = b;
  n++;
  return 1;
}
int main(int argc, char *argv[])
{
  for(int x0=0;x0<20;x0++)
    for(int y0=0;y0<21;y0++)
    {
      for(int x1 = x0+1;x1<20;x1++)
        for(int y1 = y0+1;y1<21;y1++)
          fun(x0,y0,x1,y1);
    }
    printf("%d",2*n+41);

  return 0;
}

货物摆放

#include <stdio.h>
#include <stdlib.h>

int main()
{
  long long a[3000],i,n=2021041820210418;
  long long x,z,y;
  int cnt=0,m=0;
  for(i=1;i*i<=n;i++)
  {
    if(n%i==0)
    {
      a[m++]=i;
      if(n/i!=i)
      {
        a[m++]=n/i;
      }
    }
  }
  for(x=0;x<m;x++)
  {
    for(y=0;y<m;y++)
    {
      for(z=0;z<m;z++)
      {
        if(a[x]*a[y]*a[z]==n) cnt++;
      }
    }
  }
  printf("%d",cnt);
  return 0;
}

路径

#include <stdio.h>
#include <stdlib.h>

int gcd(int a,int b)
{
  while(b)
  {
    int t=b;
    b=a%b;
    a=t;
  }
  return a;
}

int lcm(int a,int b)
{
  return a/gcd(a,b)*b;
}

int main(int argc, char *argv[])
{
  int f[2022]={0};
  for(int i=1;i<=2021;i++)
  {
    for(int j=i+1;j<=2021&&j<=i+21;j++)
    {
      if(f[j]==0) f[j]=f[i]+lcm(i,j);
      else
      {
        int new_val=f[i]+lcm(i,j);
        if(new_val<f[j]) f[j]=new_val;
      }
    }
  }
  printf("%d",f[2021]);
  return 0;
}

时间显示

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  unsigned long long t;
  scanf("%llu",&t);
  long long n=t/1000;
  int h,m,s;
  h=n/3600%24;
  m=n%3600/60;
  s=n%60;
  printf("%02d:%02d:%02d",h,m,s);
  return 0;
}

砝码称重

双向排序（只过60%）

#include <stdio.h>
#include <stdlib.h>

int cmp_a(const void *a,const void *b)
{
  return *(int*)a-*(int*)b;
}

int cmp_b(const void *a,const void *b)
{
  return *(int*)b-*(int*)a;
}

int main() {
  int n,m;
  scanf("%d %d",&n,&m);
  int a[100005],b[100005];
  for(int i=0;i<n;i++)
  {
    a[i]=i+1;
  }
  while(m--)
  {
    int p,q;
    scanf("%d %d",&p,&q);
    if(p==0)
    {
      for(int i=0;i<q;i++)
      {
        b[i]=a[i];
      }
      qsort(b,q,sizeof(int),cmp_b);
      for(int i=0;i<q;i++)
      {
        a[i]=b[i];
      }
    }
    else if(p==1)
    {
      int start=q-1;
      int len=n-start;
      for(int i=0;i<len;i++)
      {
        b[i]=a[start+i];
      }
      qsort(b,len,sizeof(int),cmp_a);
      for(int i=0;i<len;i++)
      {
        a[start+i]=b[i];
      }
    }
  }
  for(int i=0;i<n;i++)
  {
    printf("%d ",a[i]);
  }
  return 0;
}