题目1-数的三次方
#include<iostream>
float n;
using namespace std;
double q(double a){return a*a*a;}
int main()
{
cin >> n;
double l=-10000,r=10000;
while(r-l>=1e-7)
{
double mid=(l+r)/2;
if(q(mid)>=n) r=mid;
else
{
l=mid;
}
}
printf("%.6f",l);
}
数据类型如果定义为float,就会超时!!!很神奇
题目2-最短的不重复出现字串字串
输入一个字符串长度n和一个长度为n的字符串,输出一个长度,长度是最短的窗口使其不重复出现同样的字串如a="sdsd",则输出3,长度为2会找到重复的字串,b="ascd",输出1,字符串使用了哈希储存,最短长度使用了二分算法。
#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;
string s;
int n;
unordered_set<string> Hash;
bool check(int m)
{
for (int i = 0; i + m <= n; i++)
{
string v;
v = s.substr(i, m);
if (Hash.count(v)) return false;
Hash.insert(v);
}
return true;
}
int main()
{
cin >> n >> s;
int l = 1, r = n;
while (r > l)
{
int mid = (l + r) / 2;
if (check(mid)) r = mid;
else
{
l = mid + 1;
}
}
cout << r;
}