1. 程式人生 > >求這樣的兩個數據:5位數=2*4位數,9個數字各不相同

求這樣的兩個數據:5位數=2*4位數,9個數字各不相同

mat 判斷函數 pri printf 調用 return () std print

首先編寫判斷一個五位數和一個四位數9個數字是否相同
利用標記數組的方法判斷
若是不相同返回1,相同返回0

int panbie(int x, int y)
{
    int i, m, n;
    int a[10] = { 0 };//定義標記數組
    for (i = 0; i <= 4; i++)
    {
        n= x % 10;
        a[n]++;//數組標記
        x = x/ 10;//
    }
    for (i = 0; i <= 3; i++)
    {
        n = y % 10;
        a[n]++;//數組標記
        y = y/ 10;
    }

    for (i = 0; i <= 9;i++)
    if (a[i] >= 2)
        return 0;
    return 1;
}

主函數利用循環遍歷所有五位數和四位數

for (wu = 10000; wu < 100000;wu++)
    for (si = 1000; si < 10000; si++)

遍歷時找出符合題目條件的五位數和四位數

if (wu == (2 * si))
        {
            i = panbie(wu, si);//調用判斷函數
            if (i == 1)
                printf("%d=2*%d\n", wu, si);
        }

滿足條件後輸出即可
完整源代碼如下

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int panbie(int x, int y)
{
    int i, m, n;
    int a[10] = { 0 };
    for (i = 0; i <= 4; i++)
    {
        n= x % 10;
        a[n]++;
        x = x/ 10;//
    }
    for (i = 0; i <= 3; i++)
    {
        n = y % 10;
        a[n]++;
        y = y/ 10;
    }

    for (i = 0; i <= 9;i++)
    if (a[i] >= 2)
        return 0;
    return 1;

}

int main()
{
    int wu, si,i;
    for (wu = 10000; wu < 100000;wu++)
    for (si = 1000; si < 10000; si++)
    {
        if (wu == (2 * si))
        {
            i = panbie(wu, si);
            //printf("%d\n", i);
            if (i == 1)
                printf("%d=2*%d\n", wu, si);
        }

    }
    system("pause");
    return 0;
}

運行結果

10476=2*5238
10478=2*5239
10728=2*5364
10764=2*5382
10784=2*5392
10872=2*5436
10972=2*5486
12708=2*6354
12870=2*6435
12970=2*6485
13458=2*6729
13584=2*6792
13704=2*6852
13854=2*6927
14538=2*7269
14586=2*7293
14658=2*7329
15384=2*7692
15846=2*7923
15864=2*7932
16470=2*8235
16704=2*8352
17046=2*8523
17064=2*8532
17092=2*8546
17290=2*8645
17304=2*8652
18470=2*9235
18534=2*9267
18546=2*9273
18654=2*9327
18704=2*9352
請按任意鍵繼續. . .

求這樣的兩個數據:5位數=2*4位數,9個數字各不相同