7.29总结

题目链接

清华大学云盘

正文

今天第一题相比较以前难一点，但其实也并不是很难，我的思路是先去重，再算有多少天。在写代码的时候需要用到清除函数eraser。再用该字符串的size除以3就好。

if(strlen(s)%3==0){
		cout<<strlen(s)/3;
	} else{
		cout<<(strlen(s)/3)+1;
}

第二题求平方根可以用double类型的一个变量存sqrt的返回值

double x=sqrt(n);

然后再判断（这也是个小技巧）

​
if(x%1==0){//判断是否为整数（非常实用的小技巧！）
    语句;
}

然后在里面接着判断是否是一个数的立方。没有函数只能暴力

//暴力判断立方
int n;
for(int i=1;i<=sqrt(n);i++){//另外立方肯定要小于平方，可以提前终止。但注意是<=（如：1）
    if(i*i*i==n){
        语句；
    }
}

顺带插一句：做题时先看数据范围，非常重要！！！尤其是写暴力！！！

第三题 暴力呗，数据还算人性，m<=60。既然是二维数组时间复杂度就是O(n*m)呗。

还是蛮简单的代码其实就是比较每一行相不相同（额(⊙o⊙)…好像超时了）反正那就自己写吧。

至于优化代码……明年再说。

第四题 ……亿言难尽 不过模上10^9+7有是个什么鬼凸(艹皿艹 )！！！

代码很简单。但……对不对那就是另外一回事了。