...同排列.n的值从2到79。统计这样的组合一共有多少种

发布网友发布时间：2024-10-11 01:43

共2个回答

热心网友时间：2024-10-12 19:54

之前已在另一个题里作答了（question/563123081）。这里再贴一下：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>

int isunique(const size_t abcde, const size_t fghij);
int compare(const void * a, const void * b);

int main(int argc, char** argv)
{
    size_t count = 0;
    int abcde, fghij, n;
    size_t n_min, n_max;
    size_t abcde_max;
    size_t fghij_min;
    clock_t t;

    n_min = 2;
    n_max = 79;
    fghij_min = 1234; /* minimal possible fghij */
    abcde_max = 98765; /* maximal possible abcde */

    t = clock(); /* timer counting starts */
    for (n = n_min; n <= n_max; n++)
    {
        fghij = fghij_min;
        do {
            abcde = n * fghij;

            if (isunique(abcde, fghij) == 0)
            {
               printf(" %05d = %05d * %d\n", abcde, fghij, n);
               count ++;
            }

            fghij ++;
        } while (abcde < abcde_max);

    }

    t = clock() - t;  /* end of timer */
    printf("Total found: %d\n", count);
    printf("Time elapsed: %d clicks (%g seconds).\n", t, ((double)t)/CLOCKS_PER_SEC);

    return 0;
}

int isunique(const size_t a, const size_t b)
{
    char buffer[10];
    int c1, c2;

    if ((a > 99999) || (b > 99999))
       return -2;

    c1 = snprintf(buffer, 5, "%05d", a);
    c2 = snprintf(buffer+c1, 5, "%05d", b);

    qsort(buffer, sizeof(buffer)/sizeof(buffer[0]), sizeof(char), compare);

    return strncmp(buffer, "0123456789", 10);
}

int compare(const void * a, const void * b)
{
    return ( *(char*)a - *(char*)b );
}

在我电脑上的输出结果：

13458 = 06729 * 2
...
98736 = 01452 * 68
Total found: 281
Time elapsed: 407 clicks (0.407 seconds).

最近这类题似乎比较多。。。。

热心网友时间：2024-10-12 19:54

不是281种，是992941种，一共是10！
种组合
#include<stdio.h>
#include <time.h>
main()
{int a,b,c,d,e,f,g,h,i,j,k=0;
float n=0;
printf("kaishi:\n");
for(a=0;a<10;a++)
for(b=0;b<10;b++)
{if(b==a)
continue;
else for(c=0;c<10;c++)
{if(c==b||c==a)
continue;
else for(d=0;d<10;d++)
{if(d==a||d==b||d==c)
continue;
else for(e=0;e<10;e++)
{if(e==a||e==b||e==c||e==d)
continue;
else for(f=0;f<10;f++)
{if(f==a||f==b||f==c||f==d||f==e||a<=f)
continue;
else for(g=0;g<10;g++)
{if(g==a||g==b||g==c||g==d||g==e||g==f||(a*10000+b*1000)<2*(f*10000+g*1000))
continue;
else for(h=0;h<10;h++)
{if(h==a||h==b||h==c||h==d||h==e||h==f||h==g||(a*10000+b*1000+c*100)<2*(f*10000+g*1000+h*100))
continue;
else for(i=0;i<10;i++)
{if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h||(a*10000+b*1000+c*100+d*10)<2*(f*10000+g*1000+h*100+i*10))
continue;
else for(j=0;j<10;j++)
{if(j==a||j==b||j==c||j==d||j==e||j==f||j==g||j==h||j==i)
continue;
else {n=(a*10000+b*1000+c*100+d*10+e)/(f*10000+g*1000+h*100+i*10+j);
if(n>=2.0&&n<=79.0)
k++;
if(k<100000)
printf("%f\n",n);}}}}}}}}}}
printf("K=%d\n",k);
printf("Time used %.6f\n",(double)clock()/CLOCKS_PER_SEC);
}