BC俩周年 Oracle
来源:互联网 发布:windows没有bootcamp 编辑:程序博客网 时间:2024/05/18 14:45
Oracle
问题描述
曾经有一位国王,统治着一片未名之地。他膝下有三个女儿。
三个女儿中最年轻漂亮的当属Psyche。她的父亲不确定她未来的命运,于是他来到Delphi神庙求神谕。
神谕可以看作一个不含前导零的正整数 n n。
为了得到真正的预言,他可以将 n n的各个数位重新排列,并将其分成两个不含前导零的正整数。
请你帮助他求出这两个正整数最大的和。如果不存在这样的两个正整数,输出”Uncertain”.
输入描述
第一行一个整数 T T (1 \le T \le 10) (1≤T≤10),代表数据组数。
接下来 T T行,每行一个正整数 n n (1 \le n < 10 ^ {10000000})
(1≤n<10^10000000)。
输出描述
对于每组数据,输出一个整数表示最大的和。若不存在一种方案,输出”Uncertain”.
输入样例
3
112
233
1
输出样例
22
35
Uncertain
Hint
对于第一组数据,最优方案是将 112 112分成 21 21和 1 1,最大的和为 21 + 1 = 22 21+1=22。
对于第二组数据,最优方案是将 233 233分成 2 2和 33 33,最大的和为 2 + 33 = 35 2+33=35。
对于第三组数据,显然无法将一个数位分成两部分。
建议使用效率较高的读入方式。
这题开了4s,我给定位就是模拟题,这题有些小陷阱,注意下就OK了。
有两种思路,官方都有,我就不解释了,直接代码。
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;#define ll long long ll n,m;const int maxn=1e7+100;char a[maxn];int t;int main(){ int T; char temp; scanf("%d",&T); while(T--){ t=0; scanf("%s",a); t=strlen(a); if(t<=1){ printf("Uncertain\n"); continue; }else{ sort(a,a+t); if(a[t-2]=='0'){ printf("Uncertain\n"); continue; } if(a[0]=='0'){ for(int i=0;i<t;i++){ if(a[i]!='0'){ temp=a[i]; a[i]=a[0]; a[0]=temp; break; } } for(int i=t-1;i>=0;i--){ if(i==1)continue; printf("%c",a[i]); }printf("\n"); continue; } if(a[0]!='0'){ a[1]=(a[0]-'0'+a[1]-'0')+'0'; if((a[1]-'0')>=10){ for(int i=1;i<t;i++){ if((a[i]-'0')>=10){ a[i+1]=(a[i+1]-'0'+1)+'0'; a[i]=(a[i]-'0'-10)+'0'; }else break; } if(a[t-1]=='0')printf("1"); for(int i=t-1;i>=1;i--){ printf("%d",a[i]-'0'); }printf("\n"); continue; }else{ for(int i=t-1;i>=1;i--){ printf("%c",a[i]); }printf("\n"); continue; } } } } return 0;}
0 0
- BC俩周年 Oracle
- BC一周年B
- BC一周年A
- Oracle【BC】
- bc
- bc
- bc
- bc
- BC
- BC
- hdu 5313 (二分图染色+bitset或贪心) (bc周年庆第四题)
- Oracle ADF BC层压测报告
- 周年
- SAP Database Guide: Oracle (BC-DB-ORA-DBA)
- 访问oracle中的BC之通过AM,而非ADF
- 使用JMETER 测试ORACLE ADF的BC层性能
- 用户会话状态管理的另类方式:Oracle ADF BC AM的状态管理机制
- How to Solve oracle.jbo.ConfigException: JBO-33001 Environment (JDeveloper, ADF BC, ADF Faces) When
- [从头读历史] 第307节 星球战争 BC2699 至 BC2600(公元前27世纪)
- Java+MyEclipse+Tomcat+Maven+SVN开发环境搭建
- Cocos 2.2.1 + cocos2d-x 3.5 集成protobuf
- android edittext图文混排
- hdu1251 trie树
- BC俩周年 Oracle
- Mysql索引介绍及常见索引(主键索引、唯一索引、普通索引、全文索引、组合索引)的区别
- FMDB 使用方法
- getchar缓冲区
- nyoj 914 yougth最大值 二分 贪心
- 如何查看LNAMP配置文件路径的方法
- 【杭电oj】1865 - 1sting(大数递推)
- fir.im Weekly - 揭秘直播移动 APP 技术实现
- Module build failed: SyntaxError: E:/wp+rc/try/src/index.js: Unexpected token