搜狗校招笔试

#include <iostream>

#include <vector>
#include<string>
#include<stack>
#include <algorithm>
#include<math.h>
using namespace std;
/int main()
{
    string str;
    string str1;
    string str2;
    string maxstring;
    long long int maxlength=1;
    getline(cin,str);
    for(long long int i=0;i<str.size()-1;i++)
    {
        for(long long int j=2;j<=str.size()-i;j++)
        {
            str1=str.substr(i,j);
            str2=str1;
            reverse(str1.begin(), str1.end());
            if(str1==str2)
            {
                if(str2.size()>maxlength)
                {
                    maxlength=str2.size();
                    maxstring=str2;
                }
                
            }
        }
    }
//int len=str.size()-maxstring.size();
   // cout<<maxstring<<endl;
cout<<maxstring.size()/2<<endl;
    return 0;


}

bool iszhishu(long long int num)
{
 for(long long int i=2;i<=sqrt(double(num));i++)
 {
  if(num%i==0)
 return false;
 }
 return true;
}
int main()
{
 string s;
 getline(cin,s);
 int num=atoi( s.c_str());
 vector<long long int>vec(num,0);
 vector<int>out(num-1,0);
 for(int i=0;i<num;i++)
 {
  string str;
  getline(cin,str);
  long long int data=atoi( str.c_str());
  vec[i]=data;
 }
 int start=vec[0];


 for(int i=1;i<vec.size();i++)
 {
  int end=vec[i];
  int count=0;
  for(long long int j=start+1;j<end;j++)
  {
   if(iszhishu(j))
  count++;
  }
  out[i-1]=count;
 }
 int sum=0;
 int len=out.size();
 for(int i=0;i<out.size();i++)
 {
  sum+=out[i]*len;
  len--;
 }
cout<<sum<<endl;
return 0;
}