20240329总结

1、输入换行符号的时候结束可以用while(scanf("%d",&x)!=EOF)  积累积累

2、关于一些讨厌的数学问题，floor（a/b）是向下取整，(int)是强制类型转换，

在C++中，int(a) 和 (int)a 都可以用于强制类型转换，但它们的语法和含义略有不同。

1. C++ 风格的强制类型转换：(int)a

   • 这是 C++ 中的新式强制类型转换，也称为静态强制类型转换（static_cast）。这种形式更符合现代 C++ 的风格，更安全，因为它在编译时会进行类型检查。更好更好，我还是用（int ）a 哈哈哈哈
   • 例如：int b = static_cast<int>(a);

2. C 风格的强制类型转换：int(a)

   • 这是传统的 C 风格的强制类型转换，也称为函数风格的强制类型转换。
   • 例如：int b = int(a)；

3、二分的板子不要忘记了

第一种类型是

int mid=(l+r)/2;
if(条件）r=mid-1;
else  l=mid

另外一种类型是

int mid=(l+r+1)/2;
if(条件)  l=mid;
else  r=mid-1;

这里复习回顾下一一个蓝桥杯的分巧克力问题，题目如下：

儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。

小明一共有 N 块巧克力，其中第 i 块是 Hi​×Wi​ 的方格组成的长方形。

为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：

1. 形状是正方形，边长是整数。

2. 大小相同。

例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。

当然小朋友们都希望得到的巧克力尽可能大，你能帮小 Hi​ 计算出最大的边长是多少么？

首先分析为什么可以使用二分法进行解决。边长用x来表示，块数是k，当x减小的时候，k会变大，当x变大的时候k会变小，所以k和x成反函数的关系，一定有一个x刚刚好满足正好大于等于k，所有比x大的形成的块数都小于k，所有比x小的块数都大于k，并且k=[hi/x]*[wi/x]，所以用二分法进行逼近。用一个check函数来确定这个边长对应的块数，如果check成功了，就应该向右边找，这一步确定mid=(l+r+1)/2

4、不管什么数据最好都开long long 不然容易qiaoqiao

5、关于时差的内容：蓝桥杯（洛谷P8665）

第一个时间差=飞行的事件+时差

第二个时间差=飞行时间-时差

这道题的输入格式比较恶心

#include<iostream>
using namespace std;
const int N=66;
long long n,t1,t2,x,y1,y2;
long long h1,h2,h3,h4,m1,m2,m3,m4,s1,s2,s3,s4,tian;
int get(){
	tian=0;
   scanf("%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
	if(getchar()==' ') scanf("(+%d)",&tian);
	t1=h1*3600+m1*60+s1;
	t2=tian*86400+h2*3600+m2*60+s2;
	return t2-t1;
}
int main(){
	scanf("%d",&n);
	while(n--){
	  y1=get();
	  y2=get();
	  x=(y1+y2)/2;
	  printf("%02d:%02d:%02d\n",x/3600,x%3600/60,x%60);
	}
	return 0;
} 

通过判断后面有没有空格来看有没有+天数，因为这个时间判断比较恶心，所以最好全部改成秒，从秒变为小时是x/3600,从秒变成分钟是 （x%3600）/60，最后是x%60是剩下的秒。