Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:用cin超时 改成scanf后ac 内存5956k 用时2938ms 没用算法 硬想的办法 附代码

Posted by gjl87910lq at 2009-05-11 16:58:23 on Problem 2406
In Reply To:用cin超时 改成scanf后ac 内存5956k 用时2938ms 没用算法 硬想的办法 附代码 Posted by:gjl87910lq at 2009-05-11 16:56:43
> #include <iostream>
> #include <string>
> #include <stdio.h>
> 
> using namespace std;
> 
> int main()
> {
>     char str[1000005];
>     while(scanf("%s",str))
>     {
>         string s;
>         s=str;
>         if(s==".") break;
> 
>         string c="";
>         for(int i=0;i<s.size();i++)
>         {
>             string a="";
> 
>             c+=s[i];
>             if(s.size()%c.size()!=0) continue;
> 
>             int temp=s.size()/c.size();
> 
> 
>             for(int j=1;j<=temp;j++)
>             {
>                 a+=c;
>             }
> 
>             if(a==s)
>             {
>                 cout<<temp<<endl;
>                 break;
>             }
>         }
> 
> 
>     }
> 
> 
> 
>     return 0;
> }
> 通过的有些尴尬 赶紧去补算法知识

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator