2018蓝桥A组c++

更新题目是，编程题的第一题，题目陆续更新

#include <iostream>
using namespace std;

int calc(int h , int m , int s) {
    return h * 3600 + m * 60 + s;
}

int main()
{
  int T;
  scanf("%d" , &T);
  while(T--) {
      int h1[2] , m1[2] , s1[2] , h2[2] , m2[2] , s2[2] , t[2] = {0};
      char tmp[10];
      for(int i = 0 ; i < 2 ; i++) {
          scanf("%d:%d:%d" , &h1[i] , &m1[i] , &s1[i]);
        scanf("%d:%d:%d" , &h2[i] , &m2[i] , &s2[i]);
        gets(tmp);
        string s = tmp;
        if(s.length()) {
            t[i] = s[3] - '0';
            h2[i] += t[i] * 24;
        }
    }
    int zt20 = calc(h2[0] ,m2[0] , s2[0]) ,zt21 = calc(h2[1] ,m2[1] , s2[1]);
    int zt10 = calc(h1[0] ,m1[0] , s1[0]) ,zt11 = calc(h1[1] ,m1[1] , s1[1]);
    int d = (zt21 - zt11 + zt10 - zt20) / 2;
    int h = zt20 + d - zt10;
    int m = ( h % 3600 ) / 60;
    int s = ( h % 3600 ) % 60;
    printf("%02d:%02d:%02d\n" , h / 3600 , m , s );
  }

  return 0;
}

题目不是太难，但是有一些细节，要是处理好了蛮轻松的，不然有点复杂。
（1）函数calc将给定的时间转换为秒，从而可以省去因进位，或者是借位带来的不便。
（2）计算的话，建议还是利用int类型，直接进行算术运算，不推荐字符串运算。接着是对输入格式进行处理，但是注意输入格式中的（+1），只好用字符串存储。当然，如果存在隔天的情况，记得处理进位,保证了在下方计算的时候值恒为正。
（3）计算时差，利用两次时间差，将输入时间记为，t1,t2,t3,t4。
时差d=t4-t3+t1-t2;于是可以得出飞行的时间，分钟，妙，记得前导0的补齐，利用printf补齐。
接着，更新题目—第几个幸运数。

#include <stdio.h>
#include <math.h> 
int main ()
{
    int i,j,k;
    int num=0;
    long long x = 59084709587505;
    for(i=0; pow(3,i)<=x; i++)
        for(j=0; pow(5,j)<=x; j++)
            for(k=0; pow(7,k)<=x; k++)
            {
                if(pow(3,i)*pow(5,j)*pow(7,k)<=x)
                {
                    num++;    
                }
            }
    printf("%d",num-1);//其中i,j,k都为0时不符合要求，要减去1
    return 0;
}

  题目给出的数据蛮大的，要想一个优化不会超时的办法，本题利用的是枚举。要找出该数字是第几个幸运数字。也就是找出，它是第几个因子中，最多只能含有3，5，7。由此可知，“幸运的数”是n个数字的乘积，这n个数字只含有3,5,7。
因此，内循环，枚举因子只有7的“幸运的数”
第二层循环枚举，因子中含有1个5剩下都是7的，含有2个5剩下都是7……的“幸运的数”。
类似的，第三层循环，枚举含有因子3的“幸运的数”。