找出1234的一种排列，使得组成的数能被7整除

来源：互联网发布：软件自动安装器编辑：程序博客网时间：2024/05/21 10:53

是腾讯2011年的笔试题，我没看答案，自己想出的笨办法，是按字面意思来，即

先求出所有可能的排列，然后对每种排列验算是否被7整除

关键是生成所有排列，幸好研究过Scheme语言，对递归有心得，代码如下

#include <iostream>#include <stdio.h>using namespace std;int calc(char *p_base_addr, char base_len){    int res = 0, radix = 1;    for (int i = base_len-1; i >=0; radix *= 10, i--)    {        res += radix * p_base_addr[i];    }    return res;}void print_res(char *p_base_addr, char base_len){    for (int i = 0; i < base_len; i++)    {        printf("%d", p_base_addr[i]);    }    printf("\n");}void swap_f(char *p1, char *p2){    char temp = *p1;    *p1 = *p2;    *p2 = temp;}void find7(char *p_base_addr, char base_len, char *p_cur_addr, char cur_len){    if (cur_len == 1)    {        int res = calc(p_base_addr, base_len);        if (res % 7 == 0)        {            printf("==>");        }        print_res(p_base_addr, base_len);    }else{        for (int i = 0; i < cur_len; i++)        {            swap_f(&p_cur_addr[0], &p_cur_addr[i]);            find7(p_base_addr, base_len, p_cur_addr+1, cur_len-1);            //remember to swap back!            swap_f(&p_cur_addr[0], &p_cur_addr[i]);        }    }}int main(){    char a[4] = {1, 2, 3, 4};    find7(a, 4, a, 4);    return 0;}