时间复杂度(思维+四舍五入round)

 

链接：https://ac.nowcoder.com/acm/contest/7329/A
来源：牛客网

题目描述

DK 想出一道超级没有素质的题

DK 给了你一个标准的时钟，初始时间在 12:00

每分钟分针会顺时针转动 6°，而时针会顺时针转动 0.5°

DK 想知道，t 分钟后，时针和分针的较小夹角的大小是多少

由于这题超级没有素质，所以你需要将答案四舍五入到整数

输入描述:

第一行一个整数 n，表示数据组数

第 2 ~ n+1行，每行一个整数 t，意义见题目描述

输出描述:

输出n行，每行一个整数，表示答案

示例1

输入

复制2 180 360

2
180
360

输出

复制90 180

90
180

备注:

1≤n≤1001\le n\le1001≤n≤100，0≤t<7200\le t < 7200≤t<720

---

思路：推一下差值的式子，注意开始的double是没法mod360的，而由于t<720,720*0.5=360,所以时针是不用mod360的，始终没有一圈。然后算差值的时候注意算出的double是四舍五入的，用round(a)输出，不然就wa。

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e5;
typedef long long LL;

int main(void)
{
  cin.tie(0);std::ios::sync_with_stdio(false);
  LL n;cin>>n;
  for(LL i=1;i<=n;i++){
  	LL time;cin>>time;
  	LL _ans1=1.0*time*6;
  	double ans2=1.0*time*0.5;
  	_ans1%=360; 
	double ans1=1.0*_ans1;
  	double sum=min(max(ans1,ans2)-min(ans1,ans2),360.0-1.0*max(ans1,ans2)+min(ans1,ans2)-0.0);
  	LL k=sum;
  	cout<<k<<endl;
  } 
return 0;
}