2018蓝桥A组c++

更新题目是&＃xff0c;编程题的第一题&＃xff0c;题目陆续更新

#include
using namespace std;int calc(int h , int m , int s) {return h * 3600 &＃43; m * 60 &＃43; 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] &＃61; {0};char tmp[10];for(int i &＃61; 0 ; i < 2 ; i&＃43;&＃43;) {scanf("%d:%d:%d" , &h1[i] , &m1[i] , &s1[i]);scanf("%d:%d:%d" , &h2[i] , &m2[i] , &s2[i]);gets(tmp);string s &＃61; tmp;if(s.length()) {t[i] &＃61; s[3] - &＃39;0&＃39;;h2[i] &＃43;&＃61; t[i] * 24;}}int zt20 &＃61; calc(h2[0] ,m2[0] , s2[0]) ,zt21 &＃61; calc(h2[1] ,m2[1] , s2[1]);int zt10 &＃61; calc(h1[0] ,m1[0] , s1[0]) ,zt11 &＃61; calc(h1[1] ,m1[1] , s1[1]);int d &＃61; (zt21 - zt11 &＃43; zt10 - zt20) / 2;int h &＃61; zt20 &＃43; d - zt10;int m &＃61; ( h % 3600 ) / 60;int s &＃61; ( h % 3600 ) % 60;printf("%02d:%02d:%02d\n" , h / 3600 , m , s );}return 0;
}


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

#include
#include
int main ()
{int i,j,k;int num&＃61;0;long long x &＃61; 59084709587505;for(i&＃61;0; pow(3,i)<&＃61;x; i&＃43;&＃43;)for(j&＃61;0; pow(5,j)<&＃61;x; j&＃43;&＃43;)for(k&＃61;0; pow(7,k)<&＃61;x; k&＃43;&＃43;){if(pow(3,i)*pow(5,j)*pow(7,k)<&＃61;x){num&＃43;&＃43;; }}printf("%d",num-1);//其中i,j,k都为0时不符合要求&＃xff0c;要减去1return 0;
}


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