個人相片
急診室(ER08130527) - 謝宜珊 高穎全
Anny chen發表於2012年 05月 2日(三.) 14:38
 
急診室(ER08130527)

20號高穎全 robinkao275
41號謝宜珊 aimuko

--------------------------------
20號高穎全 robinkao275

Solved : 0, Submissions : 3

Tried but not yet solved : 1

488



41號謝宜珊 aimuko

Solved : 11, Submissions : 71

458 488 579 10018 10055 10071 10370 10696 10783 10929 11332

Tried but not yet solved : 2

100 424

個人相片
回應: 急診室(ER08130527) - 謝宜珊 高穎全
100資專0941 謝宜珊發表於2012年 05月 2日(三.) 17:13
 
目前進度:

Solved : 11, Submissions : 18

458 488 579 10018 10055 10071 10370 10696 10783 10929 11332


個人相片
回應: 急診室(ER08130527) - 謝宜珊 高穎全
100資專0941 謝宜珊發表於2012年 05月 2日(三.) 17:49
 
Problem A:兩人都AC!!

NEXT Problem D
個人相片
回應: 急診室(ER08130527) - 謝宜珊 高穎全
100資專0941 謝宜珊發表於2012年 05月 14日(一.) 16:48
 

problem D

 

#include<stdio.h>
#include<stdlib.h>

int main(void){
  
    char a[1000];
    int count=0, max[2];
    int i, j, k, m, p;
    int l;
      
    scanf("%s", a);
  
    l=strlen(a);
    max[1]=0;
  
    for(i=0,j=1; i<l-1&&j<l; i++,j++){
        if(a[i]==a[j]){
              count=1;                              
              for(k=i-1,m=j+1;k>=0&&m<l;k--,m++){
                  if(a[k]!=a[m]) break;
                  else count=count+1;                                                     
                  }
              if(count>max[1]){
                  max[0]=i;
                  max[1]=count;
                  }
                                              
              }
        }
  
    for(p=max[0]-max[1]+1;p<max[1];p++)    printf("%c", a[p]);   
                                
    system("PAUSE");                                       
    return 0;

}

需debug之處:

若有出現更大的迴文,無法覆蓋max[1]值,無法print

個人相片
回應: 急診室(ER08130527) - 謝宜珊 高穎全
100資專0941 謝宜珊發表於2012年 05月 17日(四.) 23:05
 
Debug完了!!!!!!!!!!

#include<stdio.h>
#include<stdlib.h>

int main(void){

char a[1000];
int count, max[2];
int i, j, k, m, p, q, half;
int l;

scanf("%s", a);

l=strlen(a);
half=l/2;
max[1]=0;


for(i=0,j=1; i<l-1; i++,j++){
count=0;
q=i+1;
if(q<=half){
for(k=i,m=j;k>=0;k--,m++){
if(a[k]!=a[m]) break;
else count=count+1;


}
}
else
{
for(k=i,m=j;m<l;k--,m++){
if(a[k]!=a[m]) break;
else count=count+1;


}
}

if(count>max[1]){
max[0]=i;
max[1]=count;
}

}

for(p=max[0]-max[1]+1;p<=max[0];p++) printf("%c", a[p]);

system("PAUSE");
return 0;

}

/*
xyzzyxabccccba
abcc請按任意鍵繼續 . . .
*/

個人相片
回應: 急診室(ER08130527) - 謝宜珊 高穎全
Anny chen發表於2012年 05月 23日(三.) 13:47
 
Great!!