码迷,mamicode.com
首页 > 其他好文 > 详细

04-0. 求符合给定条件的整数集(15)

时间:2014-08-30 17:45:19      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   使用   io   strong   for   div   log   

给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。

输入格式:

输入在一行中给出A。

输出格式:

输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。

输入样例:

2

输出样例:

234 235 243 245 253 254
324 325 342 345 352 354
423 425 432 435 452 453
523 524 532 534 542 543
 
方法1:
#include "stdio.h"
int main()
{
    int a,b,c,d,i,j;
    scanf("%d",&a);
    b=a+1;
    c=a+2;
    d=a+3;
    printf("%d%d%d %d%d%d %d%d%d %d%d%d %d%d%d %d%d%d\n",a,b,c,a,b,d,a,c,b,a,c,d,a,d,b,a,d,c);
    printf("%d%d%d %d%d%d %d%d%d %d%d%d %d%d%d %d%d%d\n",b,a,c,b,a,d,b,c,a,b,c,d,b,d,a,b,d,c);
    printf("%d%d%d %d%d%d %d%d%d %d%d%d %d%d%d %d%d%d\n",c,a,b,c,a,d,c,b,a,c,b,d,c,d,a,c,d,b);
    printf("%d%d%d %d%d%d %d%d%d %d%d%d %d%d%d %d%d%d\n",d,a,b,d,a,c,d,b,a,d,b,c,d,c,a,d,c,b);
    return 0;
}

注:这是最开始写的,也是比较傻的一个方法,用了穷举,虽然提交能通过,但不建议这样写

方法2:

#include "stdio.h"
int main()
{
    int A;
    scanf("%d",&A);
    int i=0,j=0,k=0;
    int cnt=0;
    for(i=A;i<A+4;i++)
    {
        for(j=A;j<A+4;j++)
        {
            if(i==j)
            continue;
            for(k=A;k<A+4;k++)
            {
                if(j==k||i==k)
                continue;
                printf("%d%d%d",i,j,k);
                cnt++;
                if(cnt%6==0)
                {
                    printf("\n");
                }
                else
                {
                    printf(" ");
                }
            }
        }
    }
    return 0;
}

注:这里用到了三层循环,注意点是i,j,k不能相同,方法是通过continue来跳过重复的情况,达到不重复的效果,另外,使用cnt计数来实现6个输出换一行

04-0. 求符合给定条件的整数集(15)

标签:style   blog   color   使用   io   strong   for   div   log   

原文地址:http://www.cnblogs.com/keepdoing/p/3946628.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!