切换到宽版
  • 18751阅读
  • 15回复

求助:vijosP1005 死活不会做 拜托各位牛了 [复制链接]

上一主题 下一主题
离线绝世衰神
只看该作者 10 发表于: 2008-02-01
还是不会~
天生我材必有用
老鼠儿子会打洞
离线yonghu86cs
只看该作者 11 发表于: 2008-02-23
...
离线zcy691888
只看该作者 12 发表于: 2008-04-12
我做的全UN,~~~
离线lsq
只看该作者 13 发表于: 2009-09-26
KMP是什么东东??
离线qq1426235665
只看该作者 14 发表于: 2011-08-06
C++写的,思路应该没问题,但不是高精度的

#include<iostream>
#include<string>
using namespace std;
string int_to_s(long long);
int main()
{
    string S,s;
    long long l_s,l_S;
    bool t=1;
    cin>>s;
    l_s=s.size();
    l_S=S.size();
    for(long long i=1;t;i++)
    {
      S+=int_to_s(i);
      l_S=S.size();
      
      for(long long j=0;j<l_S;j++)
        if(S[j]==s[0])
        {
          long long n=0;
          if(l_S-j<l_s)
            break;
          for(long long k=0;k<l_s;k++)
            if(S[k+j]==s[k])
              n++;
          if(n==l_s)
          {
            cout<<j+1;
            t=0;
            break;
          }
        }
    }
    system("pause");
    return 0;
}
string int_to_s(long long a)
{
  char s1[1000000],s[1000000];
  long long i=0;
  while(a>0)
  {
    s1=a%10+48;
    a/=10;
    i++;
  }
  for(long long j=0;j<=i;j++)
    s[j]=s1[i-j-1];
  return s;
}

离线gbbbb

只看该作者 15 发表于: 2015-08-19
打表
快速回复
限100 字节
 
上一个 下一个