杭电acm 1015题
马上要找工作了，锻炼下自己的写程序能力，不多说，上代码
1 /********************杭电acm 1015 已AC 2 在这个程序里，使用穷举法来实现，但是输出顺序需要安装字典的最大 3 来输出 4 1，在升序排序时，可以直接使用sort这个函数，也可以自己写.. 5 在自己写的程序里面要注意下标的越界问题 6 ***********************************/ 7 8 #include "iostream" 9 10 11 using namespace std; 12 13 #define Max 20 14 int main(void) 15 { 16 int target; 17 int len; 18 int temp=0; 19 int mark=0; 20 char letters[Max]; 21 int flag[5]={0}; 22 int nu[Max]; 23 cin>>target; 24 while(target) 25 { 26 for(int f=0;f<5;f++) 27 flag[f]=0; 28 mark=0; 29 cin>>letters; 30 len=strlen(letters); 31 if((target==0)&&(!strcmp(letters,"END"))) 32 break; 33 for(int i=0;i<len;i++) 34 nu[i]=letters[i]-'A'+1; 35 //将所有的都排好顺序，这样才能保证枚举出来的一组是按字典最大的一组 36 for(i=0;i<len;i++) 37 { 38 for(int t=1;t<len-i;t++)//注意这里排序的时候t=1，不然可能会下标越界 39 {if(nu[t-1]>nu[t]) 40 { 41 int tt=nu[t]; 42 nu[t]=nu[t-1]; 43 nu[t-1]=tt; 44 char ss=letters[t]; 45 letters[t]=letters[t-1]; 46 letters[t-1]=ss; 47 } 48 } 49 } 50 //for(int t=0;t<len;t++) 51 // cout<<nu[t]<<" "; 52 //cout<<endl; 53 54 for(i=0;i<len;i++) 55 { 56 for(int j=0;j<len;j++) 57 { 58 for(int m=0;m<len;m++) 59 { 60 for(int n=0;n<len;n++) 61 { 62 for(int s=0;s<len;s++) 63 { 64 if(i!=j&&i!=m&&i!=n&&i!=s&&j!=m&&j!=n&&j!=s&&m!=n&&m!=s&&n!=s) 65 {temp=nu[i]-nu[j]*nu[j]+nu[m]*nu[m]*nu[m]-nu[n]*nu[n]*nu[n]*nu[n]+nu[s]*nu[s]*nu[s]*nu[s]*nu[s]; 66 if(target==temp) 67 { 68 69 70 flag[0]=i;flag[1]=j;flag[2]=m;flag[3]=n;flag[4]=s; 71 mark=1; 72 73 // goto Out; 74 } 75 } 76 77 } 78 } 79 } 80 } 81 } 82 //Out: 83 if(mark==0) 84 cout<<"no solution"<<endl; 85 else 86 cout<<letters[flag[0]]<<letters[flag[1]]<<letters[flag[2]]<<letters[flag[3]]<<letters[flag[4]]<<endl; 87 cin>>target; 88 89 } 90 91 return 0; 92 93 }
这个题目直接使用暴力穷举法可以解决，估计是系统的数据弱了.....
