HDU-#5055 Bob and math problem（模拟）

最新推荐文章于 2016-07-07 14:59:30 发布

原创最新推荐文章于 2016-07-07 14:59:30 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

ACM===Competition=== 同时被 2 个专栏收录

64 篇文章

订阅专栏

ACM====模拟、贪心====

17 篇文章

订阅专栏

本文介绍了一道算法题目，要求根据给定的N个数构造一个N位的最大整数，且该整数的每位数字都必须是奇数。文章详细阐述了解题思路和具体实现代码。

题目大意：给出N个数，要求构造一个N位最大整数，需要满足首位不能为0，各位必须是奇数。

解题思路：直接模拟，将最小的奇数记录下来放到各位，其它位进行排序输出。但需要特判的是首位为0 的情况，即只有两个数一个为0，一个为奇数的情况，详见code。

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=5055

code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int MAXN = 100+10;
int n,cnt,flag,k,minm;
int a[MAXN],b[MAXN];

int main(){
    //freopen("input.txt","r",stdin);
    while(~scanf("%d",&n)){
        cnt=0;minm=11;flag=1;
        memset(b,0,sizeof(b));
        for(int i=0;i<n;++i){
            scanf("%d",a+i);
            if(a[i]&1){
                cnt++;
                if(minm>a[i]) minm=a[i];
            }
        }
        if(cnt==0){printf("-1\n");continue;}
        sort(a,a+n);
        b[0]=minm;k=0;
        for(int i=0;i<n;++i){
            if(a[i]!=minm) b[++k]=a[i];
            else if(a[i]==minm){
                if(flag){flag=0;continue;}
                b[++k]=a[i];
            }
        }
        if(b[n-1]==0){printf("-1\n");continue;}
        for(int i=n-1;i>=0;--i) printf("%d",b[i]);
        printf("\n");
    }
    return 0;
}