http://acm.hdu.edu.cn/search.php?field=problem&key=BestCoder+2nd+Anniversary&source=1&searchmode=source

A

取最小的非零数,再相加

 1 // #pragma comment(linker, "/STACK:102c000000,102c000000")
 2 #include <iostream>
 3 #include <cstdio>
 4 #include <cstring>
 5 #include <sstream>
 6 #include <string>
 7 #include <algorithm>
 8 #include <list>
 9 #include <map>
10 #include <vector>
11 #include <queue>
12 #include <stack>
13 #include <cmath>
14 #include <cstdlib>
15 // #include <conio.h>
16 using namespace std;
17 #define clc(a,b) memset(a,b,sizeof(a))
18 #define inf 0x3f3f3f3f
19 #define lson l,mid,rt<<1
20 #define rson mid+1,r,rt<<1|1
21 const int N = 1e7+10;
22 const int MOD = 1e9+7;
23 #define LL long long
24 #define mi() (l+r)>>1
25 double const pi = acos(-1);
26
27 void fre() {
28     freopen("in.txt","r",stdin);
29 }
30
31 // inline int r() {
32 //     int x=0,f=1;char ch=getchar();
33 //     while(ch>'9'||ch<'0') {if(ch=='-') f=-1;ch=getchar();}
34 //     while(ch>='0'&&ch<='9') { x=x*10+ch-'0';ch=getchar();}return x*f;
35 // }
36
37 int a[N];
38 int main(){
39     int T;
40     scanf("%d",&T);
41     while(T--){
42         string s;
43         cin>>s;
44         int len=s.length();
45         int k=0;
46         int minn=inf;
47         int cnt=0;
48         for(int i=0;i<len;i++){
49              a[k++]=s[i]-'0';
50              if(minn>s[i]-'0'&&s[i]-'0'!=0){
51                 minn=s[i]-'0';
52              }
53              if(s[i]-'0'!=0){
54                 cnt++;
55              }
56         }
57         // cout<<minn<<endl;
58         if(cnt<2){
59             printf("Uncertain\n");
60             continue;
61         }
62         sort(a,a+k);
63         int pos=lower_bound(a,a+k,minn)-a;
64         // cout<<pos<<endl;
65         // if(pos==0)
66         //     pos++;
67         // cout<<k<<endl;
68         for(int i=pos;i<k-1;i++){
69             a[i]=a[i+1];
70         }
71         // cout<<a[0]<<a[1]<<endl;
72         int b=0;
73         k-=2;
74         for(int i=0;i<=k;i++){
75             a[i]=(a[i]+minn+b)%10;
76             b=(a[i]+minn+b)/10;
77             minn=0;
78         }
79         // cout<<a[0]<<a[1]<<endl;
80         if(b){
81             a[++k]=b;
82         }
83         for(int i=k;i>=0;i--){
84             printf("%d",a[i]);
85         }
86         printf("\n");
87     }
88     return 0;
89 }

View Code

转载于:https://www.cnblogs.com/ITUPC/p/5679698.html

BestCoder 2nd Anniversary相关推荐

  1. BestCoder 2nd Anniversary 1004Hdu 5721 Palace

    题意:给定n个点,对于每次消失一个点,问剩下的点中的最短距离是多少,然后所有最短距离的和. 分析:1.模版题,然而没模版的我码了半天. 2.(1)只要不删掉与最短距离相关的两个点,那么最短距离不变. ...

  2. BestCoder 1st Anniversary ($) 1002.Hidden String

    Hidden String Accepts: 437 Submissions: 2174 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 26 ...

  3. AJAX 在中文社区的“集体信仰动摇”?!

    最近好像在中文社区又多了关于AJAX的讨论,很多都是说AJAX仅仅是过渡技术,又或者说AJAX现在有些滥用了,反正就好像一场狂热下来大家又成了怀疑论者了. Microsoft Expression 看 ...

  4. hdu 5311 Hidden String(find,substr)

    Problem Description Today is the 1st anniversary of BestCoder. Soda, the contest manager, gets a str ...

  5. 维基链WICC | 项目进展周报第57期(1.6~1.12)

    技术 & 产品周报 公链建设 交易手续费阶梯收费.100% 实现了回滚数据获取的RPC接口.100% 追加抵押支持未支付的利息转化成债务.100% 优化了中位数价格计算,提升性能.100% 完 ...

  6. hdu 5312 Sequence(数学推导——三角形数)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5312 Sequence Time Limit: 2000/2000 MS (Java/Others)  ...

  7. hdu 5312 打表加特判

    Problem Description Today, Soda has learned a sequence whose  n -th  (n≥1)  item is  3n(n−1)+1 . Now ...

  8. Summary of the monthly meeting in January and February

    March 8th Women's Day, Jinmaoyuan also has a festival You rarely have a lover with the same paragrap ...

  9. 2019长沙理工第十四届程序设计竞赛

    我们十分荣幸的有机会作为邀请队伍去了长沙理工大学参加他们的第十四届程序设计竞赛现场赛,在这里感谢长沙理工的同学们~ 这是我们队伍第一次团队比一次比较正规的比赛吧(之前的队伍拆了).总的来说发挥的一般般 ...

最新文章

  1. ACK正式支持对基于Alibaba Cloud Linux操作系统的集群进行等保加固
  2. Couchbase 2.0归类视图简介
  3. android 弹窗in,Android监听程序处于INACTIVITY(未操作状态)时间并作出相应的操作
  4. python实战之编码问题:中文!永远的痛
  5. skiplist原理与实现
  6. python 网站模板_使用Python抓取模板之家的CSS模板
  7. JDBC批处理插入更新MySQL Oracle
  8. python怎么弄成黑色背景图片_怎么能把图片的黑色背景改成透明背景
  9. 巨人肩膀—arduino
  10. 在veu开发项目中 关闭eslint代码校验
  11. 人工智能+建筑,会产生什么?
  12. el-form组件提示英文问题,改成中文
  13. turtlebot3 在gazebo仿真下 通过 gmapping slam 建立二维平面地图——全过程
  14. 从mong 主键ObjectId获取插入时间
  15. 相册列表 鼠标悬停显示照片介绍
  16. html 下拉框搜索,下拉框搜索功能的实现
  17. js为什么设置为单线程,怎么实现多线程
  18. 仿照贪吃蛇大作战的原型做的小游戏
  19. 显示hosts文件为只读问题
  20. 一文搞定Netty,打造单机百万连接测试!

热门文章

  1. /proc/mtd 各参数的含义 -- linux内核
  2. 提示YOU DON'T HAVE PERMISSION TO ACCESS / ON THIS的解决方法
  3. 内存管理模拟程序c语言,C语言 内存管理详解
  4. vivado----fpga硬件调试 (二)----mark_debug
  5. ENAS加载自己的数据集之路
  6. opencv教程大全
  7. 死磕 java同步系列之ReentrantReadWriteLock源码解析
  8. [CF843D]Dynamic Shortest Path
  9. 哪些操作会造成raid数据无法恢复?raid多块硬盘离线后切记不要做这些事情
  10. Android实用代码七段(五)