• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
dwtfukgv
博客园    首页    新随笔    联系   管理    订阅  订阅
HDU 1716 排列2 (格式问题+排列)

题意:。

析:我们完全可以STL里面的函数next_permutation(),然后方便,又简单,这个题坑就是在格式上。

行末不能有空格,结尾不能有空行,不大好控制,必须控制好第一次数。

这个题本应该用DFS的,去枚举,也挺简单的,在这就不说了。

代码如下:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <map>
#include <cctype>

using namespace std;
const int maxn = 1000 + 5;
int a[5];

int main(){
//    freopen("in.txt", "r", stdin);
    int kase = 0;
    while(true){
        int sum = 0;
        for(int i = 0; i < 4; ++i){
            scanf("%d", &a[i]);
            sum += a[i];
        }
        if(!sum)  break;
        if(kase)  printf("\n");
        sort(a, a+4);

        int t = -1;
        bool ok = false;
        do{
            if(!a[0])  continue;

            if(a[0] != t){
                t = a[0];
                if(ok)  printf("\n");
                ok = true;
            }
            else  printf(" ");

            for(int i = 0; i < 4; ++i)
                printf("%d", a[i]);
        }while(next_permutation(a, a+4));

        printf("\n");
        ++kase;
    }
    return 0;
}

 

posted on 2016-06-03 13:06  dwtfukgv  阅读(311)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3