首页 > 代码库 > UVA120(煎饼)
UVA120(煎饼)
这个题唯一坑爹的地方就是UVA给的udebug数据是错的,害得我头疼了半天。。。
思路就是依次找最大的数把它转到最低端,每次执行的时候判断一下是否已经符合题意,符合则跳出循环。
1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <vector> 6 7 using namespace std; 8 int a[35]; 9 10 int judge(int k) 11 { 12 int i; 13 for(i=0; i<k-1; i++) 14 { 15 if(a[i]>a[i+1]) 16 return 0; 17 } 18 return 1; 19 } 20 int Max(int k,int num) 21 { 22 int i,t; 23 int maxn = -1; 24 for(i=0; i<k; i++) 25 if(a[i]>maxn) 26 { 27 maxn = a[i]; 28 t=i; 29 } 30 if(t==k-1) 31 return 0; 32 else 33 return num-t; 34 } 35 int main() 36 { 37 int i,j,k=0; 38 char c; 39 while(scanf("%d",&a[k++])!=EOF) 40 { 41 while(getchar()!=‘\n‘) 42 scanf("%d",&a[k++]); 43 int num = k; 44 for(i=0; i<k; i++) 45 { 46 if(i==0) 47 printf("%d",a[i]); 48 else 49 printf(" %d",a[i]); 50 } 51 printf("\n"); 52 int flag = 0; 53 int t=1; 54 while(judge(num)==0) 55 { 56 57 if(k==1)break; 58 if(!Max(k,num)) 59 { 60 k--; 61 t++; 62 continue; 63 } 64 flag++; 65 if(Max(k,num)==num) 66 { 67 if(flag==1) 68 printf("%d",t); 69 else 70 printf(" %d",t); 71 t++; 72 for(i=0; i<(num-t+1)/2+1; i++) 73 { 74 int m=a[i]; 75 a[i] = a[num-t+1-i]; 76 a[num-t+1-i] = m; 77 } 78 k--; 79 continue; 80 } 81 if(flag==1) 82 printf("%d",Max(k,num)); 83 else 84 printf(" %d",Max(k,num)); 85 int q = Max(k,num); 86 for(i=0; i<(num-q+1)/2; i++) 87 { 88 89 int m=a[i]; 90 a[i] = a[num-q-i]; 91 a[num-q-i] = m; 92 } 93 } 94 if(flag) 95 cout << " 0" << endl; 96 else 97 cout << "0" << endl; 98 k=0; 99 } 100 return 0; 101 }
UVA120(煎饼)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。