题目链接
正文
今天第一题相比较以前难一点,但其实也并不是很难,我的思路是先去重,再算有多少天。在写代码的时候需要用到清除函数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有是个什么鬼凸(艹皿艹 )!!!
代码很简单。但……对不对那就是另外一回事了。