每日总结3.25

第九届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

1.第几天（√）；

2.乘积尾零（√）；（拆分为2和5，统计个数）

#include
using namespace std;
int a[11][11];
int main()
{
  int x=0,y=0;
  for(int i=1;i<=10;i++)
  {
    for(int j=1;j<=10;j++)
    {
      cin>>a[i][j];
      while(a[i][j]%2==0)
      {
        a[i][j]/=2;
        x++;
      }
      while(a[i][j]%5==0)
      {
        a[i][j]/=5;
        y++;
      }
    }
  }
  cout<   return 0;
}

3.递增三元组

#include
#include
using namespace std;
const int maxn=100010;
int main()
{
    int n;
    int a[maxn],b[maxn],c[maxn];
    scanf("%d",&n);
    for(int i=0;i         scanf("%d",&a[i]);
    }
    sort(a,a+n);
    for(int i=0;i         scanf("%d",&b[i]);
    }
    sort(b,b+n);
    for(int i=0;i         scanf("%d",&c[i]);
    }
    sort(c,c+n);
    long long sum=0,s1=0,s2=0;
    for(int i=0;i         while(s1             while(s2         sum+= ((long long)s1*(n-s2));
    }
    printf("%lld",sum);
    return 0;
}

3.日志统计

#include
using namespace std;
const int N=100005;
struct Node{
  int ts,id;
}p[N];
bool cmp(Node a,Node b)
{
  return a.id }
int main()
{
  int n,d,k;
  cin>>n>>d>>k;
  for(int i=0;i   {
    cin>>p[i].id>>p[i].id;
  }
  sort(p,p+n,cmp);
  for(int i=0,j=i;i   {
    int z=0;
    while(p[i].id==p[j].id&&p[j].ts     {
      z++;
      j++;
    }
    if(z>=k)
    {
      cout<     }
  }
  return 0;
}