? 見hdoj 1015 或 zoj 1403 或tzu 1308

? 我使用了枚舉法，代碼寫的很羅嗦，可能還是深度優(yōu)先搜索寫起來更清晰。

/* hdoj 1015 */ #include <stdio.h> #include <string.h>#define MAX (12+5) #define RESLEN 5 int bubSort(int a[], int n); int str2Ints(char str[], int a[], int len); int ints2Str(int a[], char str[], int len); int isLegal(int i, int j, int k, int l, int m, int target); int main(void) {int n;char str[MAX],resStr[RESLEN+2];int intArray[MAX];int i,j,k,l,m;int len;int flag;while(scanf("%d %s", &n, str) == 2 && (n != 0 || strcmp("END",str) != 0)){flag = 0;memset(resStr,0,sizeof(resStr));memset(intArray,0,sizeof(intArray));len = strlen(str);str2Ints(str,intArray,len);bubSort(intArray,len);for(i = 0; i < len && !flag; i++)for(j = 0; j < len && !flag; j++)if(j != i){for(k = 0; k < len && !flag; k++)if(k != i && k != j){for(l = 0; l < len && !flag; l++)if(l != i && l != j && l != k){for(m = 0; m < len && !flag; m++)if( m != i && m != j && m != k && m != l){if(isLegal(intArray[i],intArray[j],intArray[k],intArray[l],intArray[m],n)){flag = 1;resStr[0] = 'A' + intArray[i] - 1;resStr[1] = 'A' + intArray[j] - 1;resStr[2] = 'A' + intArray[k] - 1;resStr[3] = 'A' + intArray[l] - 1;resStr[4] = 'A' + intArray[m] - 1;resStr[5] = '\0';break;}}}}}if(flag)printf("%s\n",resStr);elseprintf("no solution\n");}return 0; } int bubSort(int a[], int n) {int i,j,temp;for(i = n-1; i >= 0; i--)for(j = 0; j < i; j++)if(a[j] < a[j+1]){temp = a[j];a[j] = a[j+1];a[j+1] = temp;}return 0; } int str2Ints(char str[], int a[], int len) {int i;for(i = 0; i < len; i++)a[i] = str[i] - 'A' + 1;return 0; } int ints2Str(int a[], char str[], int len) {int i;for(i = 0; i < len; i++)str[i] = a[i] + 'A' - 1;str[i] = '\0';return 0; } int isLegal(int i, int j, int k, int l, int m, int target) {if(i - j * j + k * k * k - l * l * l * l + m * m * m * m * m == target)return 1;elsereturn 0; } ? 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的hdoj 1015 Safecracker的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。