注册 登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Boleyn Su's Blog

 
 
 
 
 

日志

 
 

URAL1095[Nikifor 3]  

2010-04-15 14:43:39|  分类: 信息学 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

恩,因为一定有1,2,3,4。而且1234可以组合出mod7的值为0到6的数,所以就先留下一组1234,其他直接输出(注意0不能开头),然后用1234来将mod7的值配成0。

CODE:

/*

PROGRAM: $PROGRAM

AUTHOR: Su Jiao

DATE: 2010-4-15

DESCRIPTION:

$DESCRIPTION

*/

#include <stdio.h>

#include <string.h>

 

#define MAXLEN 20

 

int N;

char num[MAXLEN+1];

int counter[10];

 

int main()

{

    scanf("%d\n",&N);

    for (int i=0;i<N;i++)

    {

        scanf("%s\n",num);

        memset(counter,0,sizeof(counter));

        for (char* j=num;*j;j++)

            counter[*j-'0']++;

        int mod7=0;

        for (int j=9;j>4;j--)

            for (int k=0;k<counter[j];k++)

            {

                printf("%d",j);

                mod7=(mod7*10+j)%7;

            }

        for (int j=4;j>0;j--)

            for (int k=1;k<counter[j];k++)

            {

                printf("%d",j);

                mod7=(mod7*10+j)%7;

            }

        for (int k=-4;k<counter[0];k++)

            mod7=(mod7*10)%7;

        int mod1234=1;

        for (int k=0;k<counter[0];k++)

            mod1234=(mod1234*10)%7;

        bool printed=false;

        for (int i1=1;i1<=4&&!printed;i1++)

            for (int i2=1;i2<=4&&!printed;i2++)

                for (int i3=1;i3<=4&&!printed;i3++)

                    for (int i4=1;i4<=4&&!printed;i4++)

                        if (i1!=i2&&i1!=i3&&i1!=i4

                            &&i2!=i3&&i2!=i4

                            &&i3!=i4)

                           if (((i1*1000+i2*100+i3*10+i4)*mod1234+mod7)%7==0)

                           {

                              printf("%d%d%d%d",i1,i2,i3,i4);

                              printed=true;

                           }

        for (int k=0;k<counter[0];k++)

            printf("0");

        printf("\n");

    }

    return 0;

}

 

 

  评论这张
 
阅读(153)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018