URAL_1095_Nikifor 3

题目大意：给出一个整数序列，序列中包含1,2,3,4，调换这些数字的顺序，是得到的整数能够被7整除，输出其中的一种组合即可

分析：以1,2,3,4四个数结尾的数能被7整除

4123,1324,1234,2341,1243,3421,3142　　//此7个数对7取余可得到 0-6 这7个数

对于0的处理，为避免前导0，将0放置最后

首先统计每个数字出现的次数，1,2,3,4分别减去一次，用于放置其他数字后面，然后将其他数字排成一种组合，再与上面7中情况组合，

求出一种能被7整除的组合，最后将0放置末尾

View Code

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
//此7个数对7取余可得到 0-6 7个数
int p[7]={4123,1324,1234,2341,1243,3421,3142};
int num[22],n[22];
char s[22];

int main()
{
    int T,i,j,len,x,t;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        memset(num,0,sizeof(num));
        len=strlen(s);
        for(i=0;i<len;i++)    num[s[i]-'0']++;    //统计每个数出现的次数（0-9）
        for(i=1;i<=4;i++)    num[i]--;    //1,2,3,4分别减去1
        for(i=1,x=0;i<=9;i++)    //用其他数组成一种排列
        {
            for(j=0;j<num[i];j++)
                n[x+j]=i;
            x+=num[i];
        }
        for(t=0,i=0;i<x;i++)    //求得其他数字组成的数对7的余数
        {
            t=(t*10+n[i])%7;
        }
        for(i=0;i<7;i++)
        {
            if((t*10000+p[i])%7==0)    //找到一种就跳出
                break;
        }
        for(j=0;j<x;j++)    
            printf("%d",n[j]);
        printf("%d",p[i]);
        for(j=0;j<num[0];j++)    //0放置末尾
            printf("0");
        printf("\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/pcoda/archive/2012/04/30/2477050.html