文章

4

粉丝

67

获赞

5

访问

18.2k

头像
暴力枚举首和尾的数字
P1274 上海交通大学机试题
发布于2022年6月10日 19:13
阅读数 5.1k

题意:

给出一个n和一个三位数!

要你在这个三位数的首和尾个添加一个数字!组成五位数!要这个五位数能整除 n ,并且要最大!

PS:

直接for两层,枚举首和尾的数字即可!首尾不能为0!

 

代码如下:

#include <cstdio>
int main()
{
    int n;
    int a, b, c;
    int flag;
    while (scanf("%d",&n) != EOF) {
		scanf("%d%d%d",&a,&b,&c);
		flag = 0;
        for(int i = 9; i > 0; i--)
        {
            for(int j = 9; j >= 0; j--)
            {
                int tt = i*10000+a*1000+b*100+c*10+j;
                if(tt%n == 0)
                {
                    flag = 1;
                    printf("%d %d %d\n",i,j,tt/n);
                    break;
                }
            }
            if(flag)
            {
                break;
            }
        }
        if(!flag)
            printf("0\n");
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发