Hust oj 1673 2013新的旅程(水题）

最新推荐文章于 2021-06-04 11:19:24 发布

19951211丶

最新推荐文章于 2021-06-04 11:19:24 发布

阅读量526

点赞数

分类专栏：水题文章标签： hust1673

本文链接：https://blog.csdn.net/Sara_YF/article/details/52169890

版权

水题专栏收录该内容

41 篇文章 0 订阅

订阅专栏

2013新的旅程

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 225(127 users)

Total Accepted: 135(120 users)

Rating:

Special Judge: No

Description

“今天阳光耀眼绚丽，洒在脸上轻亮透明，把我想说的话，晒出一段很温暖的气息~”♪~

Happy New Year! 小G新年收到了很多的压岁钱。喜欢旅游的小G打算把攒下的钱都用来旅游。漠河，满洲里，长白山，九寨沟…小G想去的地方有很多，但是钱不是很够。为了合理安排这些旅游资金，她把钱分成了6份，小G把钱分成了ABC,ACB,BAC,BCA,CAB,CBA(A, B, C不一样并且都不为0)的形式，现在请你算一下小G的最少的一份资金是多少？

如果无法组成这种形式则输出”Orz..”。

Input

给出一个n表示小G攒下的钱。

Output

输出最少的一份资金额度。

Sample Input

3552

3419

Sample Output

169

Orz..

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

int calu(int x,int y,int z)
{
    return x*100+y*10+z;
}

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int flag = 0;
        for(int i=1;i<=9;i++)
        {
            for(int j=1;j<=9;j++)
            {
                if(i == j) continue;
                for(int k=1;k<=9;k++)
                {
                    if(k == j || k == i) continue;
                    if(calu(i,j,k)+calu(i,k,j)+calu(j,i,k)+calu(j,k,i)+calu(k,i,j)+calu(k,j,i) == n)
                    {
                        flag = calu(i,j,k);
                        break;
                    }
                }
                if(flag) break;
            }
            if(flag)break;
        }
        if(!flag)
            printf("Orz..\n");
        else
            printf("%d\n",flag);

    }
}