教室的电子钟

第三题 教室的电子钟
提交文件: clock.cpp
输入文件: clock.in
输出文件: clock.out
时间空间限制： 1 秒, 256 MB
为了迎接 GDOI，小蒟蒻学校所有教室的钟都换成了电子钟。电子钟会显示年月日时分秒的信息，每天的时间从 00:00:00 到 23:59:59。电子钟共有 14 个格子，共 14 × 7 = 98 个 LED 灯管组成。具体来说，每个格子都是下面的十种状态中的一种，可以看到每个数字都是有 7 个 LED 灯管的亮暗状态呈现的：

这个钟的设计非常奇怪，每个灯管保持亮和保持暗的时候都是不消耗电的，每当由暗变成亮或者由亮变成暗则要消耗 1 个单位的电。小蒟蒻想知道，在需要考虑平闰年的真实情况下，从 X 年 Y 月 Z 日到 A 时B 分 C 秒起，到 X′ 年 Y′ 月 Z′ 日到 A′ 时 B′ 分 C′ 秒一共消耗了多少单位的电。
为了解决这道题，小蒟蒻想向你介绍一些他在科学课上学到的知识。
对于平年来说，每个月对应的天数如下：
月份 1 2 3 4 5 6 7 8 9 10 11 12
天数 31 28 31 30 31 30 31 31 30 31 30 31
对于闰年来说，每个月对应的天数如下：
月份 1 2 3 4 5 6 7 8 9 10 11 12
天数 31 29 31 30 31 30 31 31 30 31 30 31
其中闰年指的是年份能被 4 整除且不能被 100 整除，或者能被 400 整除的年份。平年则是不是闰年的年
份。例如 2020 年是闰年，1900 年不是闰年。
输入格式
第一行六个整数 \(X, Y, Z, A, B, C\)，表示从$ X$ 年 \(Y\) 月$ Z$ 日到 \(A\) 时$ B$ 分 \(C\) 秒起。
第二行六个整数 \(X′, Y ′, Z′, A′, B′, C′\)，表示到 \(X′\) 年$ Y′$ 月 \(Z′\) 日到 $A′ $时 \(B′\) 分 \(C′\) 秒结束。
输出格式
输出一行表示答案。
样例数据
clock.in clock.out
2021 12 27 13 23 23
2021 12 27 23 24 24
122241
数据范围
对于所有测试点，\(0 ≤ X, X′ ≤ 9998，1 ≤ Y, Y ′ ≤ 12，1 ≤ Z, Z′ ≤ 31，0 ≤ A, A′ ≤ 23，0 ≤ B, B′ ≤ 59， 0 ≤ C, C′ ≤ 59\)。保证起始时间不晚于结束时间。

一个大模拟

首先考虑暴力，我们先看如何计算两个数相互转变后好的电数量。

我们可以把每个数字亮灯情况压成二进制，那么异或起来后得到的数字的二进制中为1的个数就是数量。转变时每一位看一下会不会变就好了。

那么我们暴力每次加1秒钟，然后如果需要进位那就进位，每次增加相互转变的点的数量即可。
考虑优化，发现我们把时分秒调成一样的之后，每次我们增加一天在时分秒中都会增加一天的格数。所以我们预处理出一天内时分秒会有多少格，然后就每次增加一天这样算就可以了

#include<cstdio>
using namespace std;
const int  v[10]={95,3,118,115,43,121,125,67,127,123},yr[13]={0,31,28,31,30,31,30,31,31,30,31,30,31},l[7]={0,0,1,1,0,0,0},r[7]={0,9999,12,31,23,59,59};
int a[7],b[7],bit[129];
long long cnt,ss;
int run(int x)
{
	if(!(x%400))
		return 1;
	if(!(x%100))
		return 0;
	if(!(x%4))
		return 1;
	return 0;
}
int pans(int x,int y)
{
	if(y==2)
		return 28+run(x);
	return yr[y];
}
int ask(int x,int y)
{
	return bit[v[x/1000]^v[y/1000]]+bit[v[x/100%10]^v[y/100%10]]+bit[v[x/10%10]^v[y/10%10]]+bit[v[x%10]^v[y%10]];
}
int wen(int x)
{
	if(x==3)
		return pans(a[1],a[2]);
	return r[x];
}
long long pao(int x)
{
	long long cnt=0;
	if(a[x]+1>wen(x))
		cnt+=ask(a[x],l[x]),a[x]=l[x],cnt+=pao(x-1);
	else
		cnt+=ask(a[x],a[x]+1),a[x]++;
	return cnt;
}
int main()
{
	for(int i=1;i<=127;i++)
		bit[i]=bit[i&i-1]+1;
	for(int i=1;i<=6;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=6;i++)
		scanf("%d",&b[i]);
	while(a[4]!=b[4]||a[5]!=b[5]||a[6]!=b[6])
		cnt+=pao(6);
	a[4]=a[5]=a[6]=0;
	b[4]=23,b[5]=b[6]=59;
	while(a[4]!=b[4]||a[5]!=b[5]||a[6]!=b[6])
		ss+=pao(6);
	ss+=ask(59,0)+ask(23,0)+ask(59,0);
	while(a[1]!=b[1]||a[2]!=b[2]||a[3]!=b[3])
		cnt+=pao(3)+ss;
	printf("%lld",cnt);
	return 0;
}

标签：10,return,23,int,31,30,教室,电子钟
来源： https://www.cnblogs.com/mekoszc/p/16203992.html