hdu 5055 Bob and math problem

http://acm.hdu.edu.cn/showproblem.php?pid=5055

思路：贪心，先排序，然后找到一个奇数与最后以为交换，然后把前n-1位从大到小排序，看看是否符合。

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 using namespace std;
 5
 6 int n;
 7 int a[10000];
 8 bool cmp(int a,int b)
 9 {
10    return a>b;
11 }
12
13 int main()
14 {
15     while(scanf("%d",&n)!=EOF)
16     {
17        memset(a,0,sizeof(a));
18        bool flag=false;
19        for(int i=1; i<=n; i++)
20        {
21           scanf("%d",&a[i]);
22           if(a[i]%2)
23           {
24              flag=true;
25           }
26        }
27        if(!flag)
28        {
29           printf("-1\n");
30        }
31        else
32        {
33           sort(a+1,a+n+1,cmp);
34           for(int i=n; i>=1; i--)
35           {
36               if(a[i]%2)
37               {
38                   swap(a[i],a[n]);
39                   break;
40               }
41           }
42           sort(a+1,a+n,cmp);
43           int j=1;
44           while(a[j]==0)
45           {
46               j++;
47           }
48           if(j>1)
49           {
50              printf("-1\n");
51              continue;
52           }
53           for(int i=j; i<=n; i++)
54           {
55               printf("%d",a[i]);
56           }
57           printf("\n");
58        }
59     }
60     return 0;
61 }

View Code

转载于:https://www.cnblogs.com/fanminghui/p/4277943.html

hdu 5055 Bob and math problem相关推荐

HDU 5055 Bob and math problem(构造)
无法输出的情况稍微难处理其他的只要贪心构造一下就好了 #include<iostream> #include<cstdio> #include<set> #inc ...
hdu 5435 A serious math problem（数位dp）
题目链接:hdu 5435 A serious math problem 裸的数位dp. #include <cstdio> #include <cstring> #inclu ...
HDU - 5974 A Simple Math Problem 题解
D - Simple Math Problem 戳上方进入原题哟~ 题目大意给一个数 a,b. 让你求满足一下条件的 X,Y: X+Y = a LCM(X,Y) = b 解析题目给出时间限制1s, ...
【ACM】杭电OJ 5055（Bob and math problem）
http://acm.hdu.edu.cn/showproblem.php?pid=5055 注意几点: 1.全部都是偶数,输出-1 2.n-1个是0,第n个不论是奇数,还是偶数,输出-1 3.n=1 ...
HDU 1757 A Simple Math Problem
Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x & ...
hdu 5615 Jam's math problem（判断是否能合并多项式）
方法一:由十字相乘相关理论我们能知道,如果要有p,k,q,m,那么首先要有解,所以b*b-4*a*c要>0,然而因为p,k,q,m是正整数,所以代表x1,x2都是有理数,有理数是什么鬼呢?就是解 ...
HDU 1757 A Simple Math Problem (矩阵快速幂)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1757 在吴神的帮助下才明白如何构造矩阵,还是好弱啊. 此处盗一张图 1 #include <io ...
HDU 1757 A Simple Math Problem（矩阵快速幂）
题目链接题意 :给你m和k, 让你求f(k)%m.如果k<10,f(k) = k,否则 f(k) = a0 * f(k-1) + a1 * f(k-2) + a2 * f(k-3) + -- ...
HDU - 1757 A Simple Math Problem （矩阵快速幂）
Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * ...
hdu 1757 A Simple Math Problem 构造矩阵
题意:函数f(x), 若 x < 10 f(x) = x. 若 x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + -- + ...

hdu 5055 Bob and math problem

hdu 5055 Bob and math problem相关推荐

最新文章

热门文章