码迷,mamicode.com
首页 > 其他好文 > 详细

C. Given Length and Sum of Digits...

时间:2019-07-27 23:55:02      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:exti   problem   一个   length   ble   pre   code   ORC   lan   

 

http://codeforces.com/contest/489/problem/C

 

 

大数就是从最高位,能大就大;小数就是从最低位,能小就小,再处理下最高位为0的情况。

 

无结果无非一个sum太小,min全为0,一个sum太大,全为9还有剩

 

 1 public class Main {
 2     public static void main(String[] args) {
 3         Scanner io = new Scanner(System.in);
 4         int len = io.nextInt(), sum = io.nextInt();
 5         int[] max = new int[len + 1];
 6         int[] min = new int[len + 1];
 7 
 8         int sum1 = sum, sum2 = sum;
 9         for (int i = 1; i <= len; sum1 -= max[i++]) max[i] = Math.min(9, sum1);
10         for (int i = len; i >= 1; sum2 -= min[i--]) min[i] = Math.min(9, sum2);
11 
12         //min最高位最少是1
13         if (min[1] == 0) for (int i = 2; i <= len; i++)
14             if (min[i] > 0) {
15                 min[i]--;
16                 min[1]++;
17                 break;
18             }
19 
20         //sum太小:min是否全为0
21         int nomin = 1;
22         for (int i = 1; i <= len; i++) if (min[i] != 0) nomin = 0;
23 
24         //sum太大:sum1、sum2没减完
25         if ((nomin == 1 && len != 1) || sum1 != 0 || sum2 != 0) System.out.println("-1 -1");
26         else {
27             for (int i = 1; i <= len; i++) System.out.print(min[i]);
28             System.out.print(" ");
29             for (int i = 1; i <= len; i++) System.out.print(max[i]);
30         }
31     }
32 }

 

C. Given Length and Sum of Digits...

标签:exti   problem   一个   length   ble   pre   code   ORC   lan   

原文地址:https://www.cnblogs.com/towerbird/p/11257227.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!