摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

/*************************************************************/

1. #include<stdio.h>   
2. #include<stdlib.h>   
3. #include<string.h>   
4. main()   
5. {   
6.  int sum,temp1,temp2;   
7.  char x[32767];   
8.  int a,b,c,flag,time1;   
9.  while(gets(x)!=0)   
10.   {   
11.    if(x[0]==48&&strlen(x)==1) break;   
12.    int ansmath[2000]={0},anstemp[2000]={0};   
13.    sum=1;temp1=0;flag=0;time1=-1;   
14.    for(a=0;a<strlen(x);a++)   
15.     {   
16.      if(x[a]>=48&&x[a]<=57)   
17.       {temp1=temp1*10+x[a]-48;}   
18.      else    
19.       {   
20.        if(flag==0)   
21.        {temp2=temp1;flag=1;}   
22.        else  
23.        {   
24.         c=temp2;   
25.         for(b=1;b<temp1;b++)   
26.          {   
27.          temp2=temp2*c;   
28.          }   
29.         sum=sum*temp2;   
30.         flag=0;   
31.        }   
32.        temp1=0;   
33.       }   
34.      }   
35.     c=temp2;   
36.     for(b=1;b<temp1;b++)   
37.          temp2=temp2*c;   
38.         sum=sum*temp2;   
39.      sum=sum-1;   
40.     for(a=2;a<=sum;a++)   
41.      {   
42.       int time=0;   
43.      if(sum%a==0)    
44.      {    
45.       if(sum%a==0)   
46.        time1++;   
47.       while(sum%a==0)   
48.        {   
49.            
50.         sum=sum/a;   
51.         time++;   
52.        }    
53.       ansmath[time1]=a;   
54.       anstemp[time1]=time;    
55.       }   
56.      }      
57.     for(a=time1;a>=0;a--)   
58.      {   
59.       printf("%d %d ",ansmath[a],anstemp[a]);   
60.      }    
61.     printf("\n");    
62.   }   
63.  return 0;   
64. }