当前位置: 代码迷 >> 综合 >> Hust oj 1673 2013新的旅程(水题)
  详细解决方案

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

热度:34   发布时间:2023-12-22 04:31:50.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");elseprintf("%d\n",flag);}
}


  相关解决方案