#include #include #include #include #include typedef struct { unsigned long long int iCntCmb; char *cSArr; int *cSiArr; int iSiArrSize; int i; unsigned long long int iCmbIdx; int iCmbDel; unsigned long long int iCmbR0; int iCmbR1; unsigned long long int iCmbR2; } permutation_byCmbNpp_Vars_t; int permutation_byCmbNpp( char* cArr, int iArrSize, char* cCmbArr, int iCmbArrSize, unsigned long long int iCmbNpp, permutation_byCmbNpp_Vars_t* pHS ); unsigned long long int simple_fact_ulli(unsigned long long int i); int main() { char str[] = "CONGRATULATION! :)"; char cmbstr[ sizeof(str) ] = {0}; strcpy( cmbstr, str ); int iArrSize = strlen(str); int iCmbArrSize = strlen(cmbstr); permutation_byCmbNpp_Vars_t HS; HS.cSArr = (char*)calloc( sizeof(char), iArrSize ); HS.cSiArr = (int*)calloc( sizeof(int), iArrSize ); unsigned long long int llui = 2376631980534224; printf("\nCalculate permutation by serial number [%llu]: \n", llui); if( permutation_byCmbNpp( str, iArrSize, cmbstr, iCmbArrSize, llui, &HS ) ){ printf("Result [%10llu]:\"%s\"\n", llui, cmbstr); } else { printf("Invalid parameters passed.\n"); }; printf("\nThe cycle of calculating permutations by serial number \n" "from 1 to the total number of combinations: \n"); unsigned long long int iCntCmb = simple_fact_ulli( (unsigned long long int)iArrSize ); for( llui = 1; llui <= iCntCmb; llui++ ){ if( permutation_byCmbNpp( str, iArrSize, cmbstr, iCmbArrSize, llui, &HS ) ){ printf("Result [%10llu]:\"%s\"\n", llui, cmbstr); } else { printf("Invalid parameters passed.\n"); }; if( llui > 1000 ){ printf("Total number permutation more than 1000... break :(( .\n"); break; } }; free(HS.cSiArr); free(HS.cSArr); return 0; }; unsigned long long int simple_fact_ulli(unsigned long long int i){ if(i == 1)return 1; return i * simple_fact_ulli( i - 1 ); }; int charcmp( const void* a, const void* b) { return (*(char*)a == *(char*)b) ?0:(*(char*)a < *(char*)b)?-1:1; }; void print_intarr(int* pIntArr, char* pValArr, int iSize){ printf(" pIntArr { "); for( int i = 0; i < iSize; i++){ printf("'%c', ", pValArr[ pIntArr[i] ] ); } printf(" }\n "); } int permutation_byCmbNpp( char* cArr, int iArrSize, char* cCmbArr, int iCmbArrSize, unsigned long long int iCmbNpp, permutation_byCmbNpp_Vars_t* pHS) { int iRes = 0; if( pHS == NULL )return iRes; if( iArrSize <= 0 )return iRes; if( iArrSize != iCmbArrSize )return iRes; if( iCmbNpp <= 0 )return iRes; pHS->iCntCmb = simple_fact_ulli( iArrSize ); if( iCmbNpp > pHS->iCntCmb )return iRes; pHS->iSiArrSize = iArrSize; memcpy( pHS->cSArr, cArr, iArrSize ); qsort( pHS->cSArr, iArrSize, sizeof(char), charcmp ); for( pHS->i = 0; pHS->i < pHS->iSiArrSize; pHS->i++){ pHS->cSiArr[ pHS->i ] = pHS->i; }; pHS->iCmbIdx = iCmbNpp - 1; pHS->iCmbDel = iArrSize; pHS->iCmbR0 = pHS->iCntCmb / (unsigned long long int)pHS->iCmbDel; pHS->iCmbR1 = (int)((unsigned long long int)pHS->iCmbIdx / pHS->iCmbR0); pHS->iCmbR2 = ((unsigned long long int)pHS->iCmbIdx % pHS->iCmbR0); pHS->i = 0; cCmbArr[ pHS->i ] = pHS->cSArr[ pHS->cSiArr[ pHS->iCmbR1 ] ]; if( pHS->iCmbR1 < pHS->iSiArrSize - 1 ){ memmove( pHS->cSiArr + pHS->iCmbR1, pHS->cSiArr + pHS->iCmbR1 + 1, sizeof(int)*(pHS->iSiArrSize - (pHS->iCmbR1 + 1) ) ); }; pHS->iSiArrSize--; for( ++pHS->i; pHS->i < iArrSize; pHS->i++){ pHS->iCmbDel--; pHS->iCmbR0 = pHS->iCmbR0 / (unsigned long long int)pHS->iCmbDel; pHS->iCmbR1 = (int)((unsigned long long int)pHS->iCmbR2 / pHS->iCmbR0); pHS->iCmbR2 = ((unsigned long long int)pHS->iCmbR2 % pHS->iCmbR0); cCmbArr[ pHS->i ] = pHS->cSArr[ pHS->cSiArr[ pHS->iCmbR1 ] ]; if( pHS->iCmbR1 < pHS->iSiArrSize - 1 ){ memmove( pHS->cSiArr + pHS->iCmbR1, pHS->cSiArr + pHS->iCmbR1 + 1, sizeof(int)*(pHS->iSiArrSize - (pHS->iCmbR1 + 1) ) ); }; pHS->iSiArrSize--; }; iRes = 1; return iRes; };

Calculating permutation value by serial number - experimental code