hdu 5718(Oracle)大数加法
2016-11-29 19:06
260 查看
曾经有一位国王,统治着一片未名之地。他膝下有三个女儿。 三个女儿中最年轻漂亮的当属Psyche。她的父亲不确定她未来的命运,于是他来到Delphi神庙求神谕。 神谕可以看作一个不含前导零的正整数n n n。 为了得到真正的预言,他可以将n n n的各个数位重新排列,并将其分成两个不含前导零的正整数。 请你帮助他求出这两个正整数最大的和。如果不存在这样的两个正整数,输出"Uncertain".
用getchar可以一个数字一个地读入,
对于一个十进制数,最多就是10个数字,使用计数可以很方便地进行排序,再用dfs
每十位十位地进行大数相加
写dfs的时候需要注意,把保存状态的临时数组定义在dfs里面
#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <vector> #define SET(x) memset(x,0,sizeof(x)) using namespace std; int vis[10]; void cacu(int x,int len) { if(x==0&&len==0) return; if(x!=0&&len==0) {printf("%d",x);return;} if(x==0&&len!=0) { while(len) for(int i=9;i>=0;i--) { if(!vis[i]) continue; vis[i]--; printf("%d",i); len--; break; } return; } int g,f,w=0,t; g=x; t=min(10,len); int num1[11]; while(t--) { for(int i=0;i<10;i++) { if(!vis[i]) continue; vis[i]--; f=i+g; if(f>9) g=1; else g=0; num1[w++]=f%10; len--; break; } } cacu(g,len); for(int i=max(w-1,0); i>=0; i--) printf("%d",num1[i]); } int main() { int T; scanf("%d",&T); getchar(); for(; T; T--) { char x; memset(vis,0,sizeof(vis)); int len=0; while((x=getchar())&&x!='\n') { vis[x-'0']++; len++; } if(len<=1) { puts("Uncertain"); continue; } int flag=0,minx=10; for(int i=1; i<=9; i++) { if(vis[i]==1) flag++; else if(vis[i]>1) flag=2; if(vis[i]) minx=min(minx,i); } if(flag<2) { puts("Uncertain"); continue; } vis[minx]--; cacu(minx,len-1); puts(""); } return 0; }
View Code
相关文章推荐
- HDU 5718 Oracle(大数)
- hdu_5718_Oracle(大数模拟)
- HDU 5718 Oracle【大数相加】
- hdu_5718_Oracle(大数模拟)
- UVA_10183||POJ_2413||ZOJ_1962||HDU_1316(大数加法、检索)
- hdu 1002 hdu 1047 大数加法
- hdu 2100 Lovekey 大数加法
- hdu 4099 Revenge of Fibonacci 大数加法+字典树
- hdu 1250 Hat's Fibonacci(大数加法)
- hdu 1002 Java 大数 加法
- hdu--1002--大数加法
- Hdu1002 大数加法
- (hdu step 2.3.1)A + B Problem II(大数加法)
- hdu 1002 Java 大数 加法
- ACM~大数加法&&hdu题目样例
- HDU-1002-大数加法
- HDU1002大数加法
- hdu 的一个简单的大数加法
- hdu1002 A + B Problem II(大数加法一)模板
- hdu 1502 Regular Words(java大数加法+dp)