钟表——蓝桥杯十三届2022国赛大学B组真题

问题分析

这个问题的关键有两点:1.怎么计算时针,分针,秒针之间的夹角,2.时针,分针,秒针都是匀速运动的,并非跳跃性的。问题1很好解决看下面的代码就能明白,我们先考虑问题2,有的同学可能会想这个答案存在很多,比如6:15,此时时针指向6,分针指向3,秒针指向0,满足A=2B,但其实是不存在这种情况的,因为此时分针指向3,时针必定不可能指向6,而是在6的左边,要记住时钟是渐变的而非跃变的。明白这个就好写了。

写法一

题目告诉我们时针最大值为6,分针最大值60,秒针最大值60,因此可能存在答案的时间范围为1~25199秒(0:0:0这个答案被剔除了),我们以秒为单位来开始遍历。秒针每秒走6度,分钟每10秒走1度,时针每120秒走1度。

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int main() {
	int s,f,m;
	double ds,df,dm,A,B;
	for(int i=1;i<=25199;i++){
		dm=i*6.0;//秒钟转过的角度
		df=i*0.1;//分钟转过的角度
		ds=i*1.0/120;//时钟转过的角度
		while(dm>=360)dm-=360;//求余
		while(df>=360)df-=360;//求余
		A=min(fabs(ds-df),360-fabs(ds-df));//夹角必为正值所以取绝对值,但是要在0~180之间,因此要取它与它的补角中较小的。
		B=min(fabs(dm-df),360-fabs(dm-df));
		if(fabs(A-2*B)<1e-3){//因为是浮点运算要考虑精度损失
			cout<<i/60/60<<" "<<i/60%60<<" "<<i%60<<endl;
		}
	}
	return 0;
}

方法二

三层循环遍历时钟,分钟,秒钟的每种情况。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

int main() 
{
    for(int s=0;s<=6;++s){//遍历时钟
        for(int f=0;f<60;++f){//遍历分钟
            for(int m=0;m<60;++m){//遍历秒钟
                if(s==0&&f==0&&m==0) continue;
                double dm=360*m/60;//秒针走过的角度
                double df=360*f/60+dm/60;//分针走过的角度,dm/60:加上秒钟引起的分钟变化
                double ds=360*s/12+df/12;//时针走过的角度//df/12:加上分钟引起的时钟变化
                double A=abs(df-ds),B=abs(df-dm);
                //取小的角度
                A=min(A,360-A);
                B=min(B,360-B);
                if(fabs(A-2*B)<=1e-10){
                    printf("%d %d %d\n",s,f,m);
                }
            }
        }
    }
    return 0;
}
相关推荐
用户7341681035484 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi4 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
eggwyw5 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
青少儿编程课堂6 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空6 小时前
一文说清LRU算法
后端·算法·架构
小七在进步7 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
青少儿编程课堂7 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好7 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真8 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7778 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法