免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1403 | 回复: 0
打印 上一主题 下一主题

0..36中任意选取7个,满足和在200,500之间 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2009-05-19 00:28 |只看该作者 |倒序浏览
前面看到有版友提出来的,这里发一下Code,请指教

#include <stdio.h>

int stk[7];
int flag[37]; //set flag[x] to 1 will forbid x to be selected
int total=0;

int printStk()
{
        int i, cnt=0;
       
        total++;
        printf("total(%d)=>[", total);
        for(i=0; i<7; i++)
        {
                printf("%d-", stk);
                cnt += stk;
        }
        printf("] = %d\n", cnt);
       
        return 0;
}

int try()
{
        int i=1, step=0, sum=0;
        while(!(step==0 && i==37))
        {       
                if(i==37)
                {
                        step--;
                        sum -= stk[step];
                        i = stk[step] + 1;
                        flag[stk[step]] = 0;
                        stk[step] = 0;
                        continue;
                }
                if(step == 7)
                {
                        //step up
                        step--;
                        sum -= stk[step];
                        i = stk[step] + 1;
                        flag[stk[step]] = 0;
                        continue;
                }
                if( flag == 0)
                {
                        sum += i;
                        stk[step] = i;
                        flag = 1;
                        if(step == 6)
                        {
                                if ((sum <500)&&(sum>200))
                                {
                                        printStk();
                                }
                        }
                        //step down
                        step++;
                        i = 1;

                }else{
                        //step right
                        i++;       
                }
        }
}

int main()
{
        try();
        return 0;
}
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP