"Tổng số" dùng để chỉ tổng của tất cả các chữ số trong một số.

Ví dụ, tổng kỹ thuật số 1324là 10, bởi vì 1+3+2+4 = 10.

Thách thức là viết một chương trình / hàm để tính số nhỏ nhất lớn hơn đầu vào có tổng số là đầu vào.

Ví dụ với hướng dẫn

Ví dụ, lấy số 9làm đầu vào:

9 = 1+8 -> 18
9 = 2+7 -> 27
9 = 3+6 -> 36
...
9 = 8+1 -> 81
9 = 9+0 -> 90

Đầu ra hợp lệ sẽ là số nhỏ nhất ở trên 18.

Thông số kỹ thuật

Lưu ý rằng đó 9không phải là đầu ra hợp lệ cho ví dụ này, vì số bị đảo ngược phải lớn hơn số ban đầu.

Lưu ý rằng đầu vào sẽ là tích cực.

Các trường hợp thử nghiệm:

 2 => 11      (2 = 1 + 1)
 8 => 17      (8 = 1 + 7)
12 => 39     (12 = 3 + 9)
16 => 79     (16 = 7 + 9)
18 => 99     (18 = 9 + 9)
24 => 699    (24 = 6 + 9 + 9)
32 => 5999   (32 = 5 + 9 + 9 + 9)

Tài liệu tham khảo:

Đây là OEIS A161561 .

Chỉnh sửa: Đã thêm một Testcase (18)

Cảm ơn Martin Ender cho Đoạn trích bảng dẫn

var QUESTION_ID=81047,OVERRIDE_USER=31373;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){return e.lang>s.lang?1:e.lang<s.lang?-1:0});for(var c=0;c<t.length;++c){var i=jQuery("#language-template").html(),o=t[c];i=i.replace("{{LANGUAGE}}",o.lang).replace("{{NAME}}",o.user).replace("{{SIZE}}",o.size).replace("{{LINK}}",o.link),i=jQuery(i),jQuery("#languages").append(i)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var SCORE_REG=/<h\d>\s*([^\n,]*[^\s,]),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/,OVERRIDE_REG=/^Override\s*header:\s*/i;

body{text-align:left!important}#answer-list,#language-list{padding:10px;width:290px;float:left}table thead{font-weight:700}table td{padding:5px}

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"> <div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr></thead> <tbody id="answers"> </tbody> </table> </div><div id="language-list"> <h2>Winners by Language</h2> <table class="language-list"> <thead> <tr><td>Language</td><td>User</td><td>Score</td></tr></thead> <tbody id="languages"> </tbody> </table> </div><table style="display: none"> <tbody id="answer-template"> <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table> <table style="display: none"> <tbody id="language-template"> <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table>

05AB1E, 19 17 8 byte

Mã số:

[>DSO¹Q#

Giải thích:

[            # start infinite loop
 >           # increase loop variable, will initially be input
  DSO        # make a copy and sum the digits
     ¹Q#     # if it equals the input, break
             # else return to start of loop
             # implicitly print

Dùng thử trực tuyến

Chỉnh sửa: Đã lưu 9 byte nhờ @Adnan

Python 2, 33 byte

lambda n:[n+9,`n%9`+n/9*'9'][n>9]

Một biểu hiện trực tiếp. Tạo một chuỗi số có 9 ở cuối và phần còn lại ở đầu. Ngoại trừ, cho một chữ số n, cho n+9.

Một số đầu ra có các số 0 đứng đầu ( 099for 18).

Võng mạc , 39 31 byte

r`1{1,9}
$.&
T`d`_d`^.$
^.$
1$&

Đưa đầu vào trong unary .

Hãy thử trực tuyến! (Hai dòng đầu tiên cho phép chạy một số trường hợp thử nghiệm cùng một lúc và chuyển đổi từ số thập phân sang đơn vị để thuận tiện.)

Điều này không thực sự tìm kiếm kết quả một cách tuyến tính, nhưng tính toán nó một cách rõ ràng:

• Nếu đầu vào nlớn hơn 9, chúng ta thay thế nó bằng các số n % 9theo sau n / 9(thả nổi).
• Nếu không, chúng tôi thay thế nó bằng n + 9.

Sử dụng !(hoặc bất cứ thứ gì khác không phải 1) làm chữ số đơn, tôi có thể lưu thêm một byte bằng cách tiếp cận sau:

^!(?!!{9})
1
r`!{0,9}
$.&
0\B

Nhưng định dạng đầu vào này là một chút kéo dài, tôi nghĩ vậy.

Bình thường , 8 byte

fqQsjT;h

Bộ thử nghiệm.

fqQsjT;h

f      h first number T from (input+1) onward where:
 qQ          the input is equal to
   s         the sum of
    jT;      the base-10 representation of T

Java 7, 68 61 byte

int f(int n){return n>9?-~(n%9)*(int)Math.pow(10,n/9)-1:n+9;}

Có đại khái điều tương tự như nhiều câu trả lời khác ở đây. Muốn hiển thị cách tiếp cận Java mà không cần sử dụng các thao tác chuỗi và vòng lặp.

Cảm ơn FryAmTheEggman đã nhắc nhở tôi rằng tôi thật ngốc;)

MATL , 10 9 byte

`QtV!UsG-

Hãy thử trực tuyến!

Giải trình

`        % Do...while
  Q      %   Add 1. Takes input implicitly the first time
  t      %   Duplicate
  V!Us   %   To string, transpose, to number, sum. Gives sum of digits
  G-     %   Subtract input. If 0, the loop ends and the stack is implicitly displayed

JavaScript (ES7), 32 byte

n=>(n%9+1)*10**(n/9|0)-(n>9||-8)

38 byte dưới dạng ES6:

n=>parseFloat(n%9+1+'e'+n/9)-(n>9||-8)

Python 3, 128 94 84 74 byte

Không có đầu ra, cách tiếp cận trực tiếp, codegolfer mới bắt đầu;)

def r(n):
 m=n
 while 1:
  m+=1
  if sum(map(int,str(m)))==n:return(m)

Trên thực tế, 17 byte

╗1`;$♂≈Σ╜;)=)>*`╓

Hãy thử trực tuyến!

Giải trình:

╗1`;$♂≈Σ╜;)=)>*`╓
╗                  save input to reg0
 1`;$♂≈Σ╜;)=)>*`╓  first integer n (>= 0) where:
   ;$♂≈Σ╜;)=         the base-10 digital sum equals the input and
            )>*      is greater than the input

C 73 65 byte

Một macro có chức năng trợ giúp.

e(y){return y?10*e(y-1):1;}
#define F(n) n<9?n+9:(1+n%9)*e(n/9)-1

Các echức năng chỉ tính toán, quyền hạn của mười, và Fvĩ mô sử dụng phương pháp giải quyết tương tự như ruby này , và trăn này câu trả lời. thật đáng buồn, nó dài hơn khoảng cùng chiều dài của cả hai câu trả lời. Nhưng đó là câu trả lời C đầu tiên.

(8 byte được lưu bởi thủ thuật xóa của Lynn int.)

Brachylog , 8 byte (Không cạnh tranh)

<.=:ef+?

= đã được sửa đổi sau khi thử thách này được đăng, để nó hiện hoạt động trên các miền có thể vô hạn, đó là trường hợp ở đây.

Giải trình

<.       Output > Input
  =      Label the Output (i.e. unify it with an integer)
   :ef   Get the list of digits of the Output
      +? Input is the sum of all those digits

Điều này sẽ quay lại =cho đến khi giá trị của Đầu ra làm cho toàn bộ vị từ này trở thành đúng.

TSQL (sqlserver 2012), 107 99 byte

DECLARE @ INT = 32

,@2 char(99)WHILE @>0SELECT
@2=concat(x,@2),@-=x FROM(SELECT IIF(@>9,9,IIF(@2>0,@,@-1))x)y PRINT @2

Hãy thử trực tuyến!

Python 2, 39 byte

lambda n:[n+9,(1+n%9)*10**(n/9)-1][n>9]

Số nguyên nguyên.

Chương trình đầy đủ với đầu ra

f=lambda n:[n+9,(1+n%9)*10**(n/9)-1][n>9]

print(f(2))
print(f(8))
print(f(12))
print(f(16))
print(f(17))
print(f(18))
print(f(24))
print(f(32))

Đầu ra:

11
17
39
79
89
99
699
5999

PowerShell v2 +, 62 byte

param($n)for($a=$n+1;([char[]]"$a"-join'+'|iex)-ne$n;$a++){}$a

Đưa đầu vào $nsau đó thực hiện một forvòng lặp. Chúng tôi khởi tạo vòng lặp bằng cách đặt số mục tiêu của chúng tôi, $alớn hơn một số $n(vì nó phải lớn hơn, cộng với điều này đảm bảo 1..9hoạt động chính xác). Mỗi vòng lặp chúng tôi tăng lên $a++. Không có gì xảy ra trong vòng lặp thích hợp, nhưng điều kiện là nơi logic chương trình xảy ra. Chúng tôi thực sự lấy số mục tiêu là một chuỗi, chuyển nó thành một mảng char, -joinlấy mảng +đó và sau đó chuyển nó sang iex(tương tự như eval). Chúng tôi kiểm tra xem có bằng số đầu vào của chúng tôi hay không và tiếp tục lặp lại cho phù hợp. Khi chúng tôi đã thoát khỏi vòng lặp, chúng tôi đã đạt đến nơi số mục tiêu của chúng tôi là tổng số bằng với số đầu vào của chúng tôi, do đó, $ađược đặt trên đường ống và đầu ra là ẩn.

Để tham khảo, đây là phương pháp "xây dựng một chuỗi với số lượng 9" thích hợp mà những người khác đã thực hiện, ở mức 67 byte

param($n)(($n+9),(+(""+($n%9)+'9'*(($n/9)-replace'\..*'))))[$n-gt9]

hoặc phương pháp "số học số nguyên thuần túy" mà những người khác đã làm, ở mức 70 byte

param($n)(($n+9),("(1+$n%9)*1e$(($n/9)-replace'\..*')-1"|iex))[$n-gt9]

Không phải cái nào cũng ngắn hơn, nhưng cả hai đều thú vị hơn.

Pyke, 9 8 7 byte, không cạnh tranh - sử dụng phiên bản mới hơn

.fhsq)h

Hãy thử nó ở đây!

.f      - first where true:
  h     - n+1
   sq    - digital_root(^) == input()
      h - that number +1

JavaScript (ES2015), 45 39 33 byte

Đã lưu thêm 6 byte nhờ @Conor O'Brien và @Shaun H.
Tôi nghĩ rằng tôi sẽ để nguyên như vậy, vì phiên bản này khác với câu trả lời của @ Neil bằng cách sử dụng String.repeat().

v=>+(v>9?v%9+'9'.repeat(v/9):v+9)

Phiên bản trước (đã lưu 6 byte nhờ @Qwertiy):

f=v=>+(v/9>1?v%9+'9'.repeat(v/9|0):v+9)

Phiên bản đầu tiên:

f=v=>+(v/9>1?v%9+'9'.repeat(~~(v/9)):'1'+v-1)

Lua, 52 byte

n=...+0
print(n>9 and(n%9)..string.rep(9,n/9)or n+9)

Có nghĩa là được lưu trong một tệp và chạy với trình thông dịch Lua, vd lua <file> <input number>

Bạn cũng có thể dùng thử tại đây: https://repl.it/CXom/1

(Trên repl.it số đầu vào được mã hóa cứng để dễ kiểm tra)

Vợt 70 ký tự, 71 byte

Thuật toán giống như hầu hết những người khác khá nhiều. Khá buồn về việc không có% cho modulo, hoặc ** cho expt hoặc chia số nguyên theo mặc định, nếu không, điều này có thể ngắn hơn rất nhiều và tôi có thể vượt qua C và Java. Vẫn yêu ngôn ngữ

(λ(x)(if(> x 9)(-(*(+(modulo x 9)1)(expt 10(floor(/ x 9))))1)(+ x 9)))

Lục giác , 40 31 30 byte

<_:->.(.+><.'!.\@"9!%>!/{.}|.?

Hoặc, nếu bạn thích mã của mình ít tuyến tính hơn và đa giác hơn một chút:

    < _ : -
   > . ( . +
  > < . ' ! .
 \ @ " 9 ! % >
  ! / { . } |
   . ? . . .
    . . . .

Hãy thử trực tuyến!

Cảm ơn @FryAmTheEggman vì một số ý tưởng và cảm hứng: o)

Phiên bản trước: <.:->+_.!(..'!.\><9!%>@.{.}|.?"

Phiên bản trước: <><.-_|@"'!{|(.9+!8=@>{/".'/:!?$.%\1$..\

Perl 6 ,  38   29 byte

{$_>9??(1+$_%9)*10**Int($_/9)-1!!$_+9}
{first *.comb.sum==$_,$_^..*}

_{^{(rõ ràng cách tiếp cận trực tiếp ngắn hơn)}}

Giải trình:

{
  first
    *.comb.sum == $_, # lambda that does the check
    $_ ^.. *          # Range.new: $_, Inf, :excludes-min
}

Kiểm tra:

#! /usr/bin/env perl6

use v6.c;
use Test;

my @tests = (
   2 => 11,
   8 => 17,
   9 => 18,
  12 => 39,
  16 => 79,
  18 => 99,
  24 => 699,
  32 => 5999,
);

plan +@tests;

my &next-digital-sum = {first *.comb.sum==$_,$_^..*}

for @tests -> $_ ( :key($input), :value($expected) ) {
  is next-digital-sum($input), $expected, .gist;
}

1..8
ok 1 - 2 => 11
ok 2 - 8 => 17
ok 3 - 9 => 18
ok 4 - 12 => 39
ok 5 - 16 => 79
ok 6 - 18 => 99
ok 7 - 24 => 699
ok 8 - 32 => 5999

Java 10, 114 62 byte

n->{var r="";for(int i=0;i++<n/9;r+=9);return(n>9?n%9:n+9)+r;}

Hãy thử trực tuyến.

EDIT: 130 73 byte mà không có số 0 đứng đầu (Cảm ơn @ levanth` ):

n->{var r="";for(int i=0;i++<n/9;r+=9);return new Long((n>9?n%9:n+9)+r);}

Hãy thử trực tuyến.

Giải trình:

n->                           // Method with integer parameter and long return-type
  var r="";                   //  Result-String, starting empty
  for(int i=0;i++<n/9;r+=9);  //  Append `n` integer-divided by 9 amount of 9's to `r`
  return new Long(            //  Cast String to number to remove any leading zeroes:
    (n>9?                     //   If the input `n` is 10 or larger
      n%9                     //    Use `n` modulo-9
     :                        //   Else (`n` is smaller than 10):
      n+9)                    //    Use `n+9`
    +r);}                     //   And append `r`

Ruby, 33 byte

Đây là một phiên bản số học int, giống như câu trả lời python của xnor. Đây là một hàm ẩn danh nhận và trả về một int.

->n{n<10?n+9:(1+n%9)*10**(n/9)-1}

MathGolf , 8 7 byte

Æ)_Σk=▼

Hãy thử trực tuyến!

Ngẫu nhiên đầu vào yay.

Giải trình:

          Implicit input
 Æ     ▼  Do while false loop that pops the condition
  )       Increment top of stack
   _      Duplicate
    Σ     Get the digit sum
     k    Get input
      =   Is equal?
          Implicit output

Ruby, 38 byte

f=->n{n<11?n+9:"#{n<19?n-9:f.(n-9)}9"}

Câu trả lời này trả về một chuỗi hoặc int tùy thuộc vào kích thước đầu vào. Đó là một giải pháp đệ quy yêu cầu một giải pháp cho 9 ít hơn sau đó thêm "9" vào cuối.

Ruby, 39 byte

f=->n{n<11?n+9:(n<19?n-9:f.(n-9))*10+9}

Đối với một byte nữa, câu trả lời này luôn trả về một int. thuật toán tương tự như trên nhưng với số.

C, 80 byte

i;s;g(j){s=0;for(;j;j/=10)s+=j%10;return s;}f(n){i=n;while(n-g(i))i++;return i;}

Ungolfed thử trực tuyến

int g(int j)
{
    int s=0;
    for(;j;j/=10) s += j%10;
    return s;
}

int f(int n)
{
    int i=n;
    for(;n-g(i);i++);
    return i;
}

PHP, 77 ký tự

$n=$argv[1];$m=$n+1;while(1){if(array_sum(str_split($m))==$n)die("$m");$m++;}

Oracle SQL 11.2, 165 byte

SELECT l FROM(SELECT LEVEL l,TO_NUMBER(XMLQUERY(REGEXP_REPLACE(LEVEL,'(\d)','+\1')RETURNING CONTENT)) s FROM DUAL CONNECT BY 1=1)WHERE s=:1 AND l!=s AND rownum=1;

Không chơi gôn

SELECT l   
FROM   (
         SELECT LEVEL l, -- Number to evaluate
                XMLQUERY( 
                          REGEXP_REPLACE(LEVEL,'(\d)','+\1')  -- Add a + in front of each digit 
                          RETURNING CONTENT
                        ).GETNUMBERVAL()s                     -- Evaluate le expression generated by the added + 
                FROM DUAL 
                CONNECT BY 1=1 -- Run forever            
       )
WHERE s=:1      -- The sum must be equal to the input
  AND l!=s      -- The sum must not be the input 
  AND rownum=1  -- Keep only the first result

Python 3 55 byte

Có hai đối số giống nhau

f=lambda a,b:a if sum(map(int,str(a)))==b else f(-~a,b)

tức là để gọi nó, bạn sẽ sử dụng f (x, x)

Japt , 9 byte

@¶Xìx}aUÄ

Thử nó

Powershell, 54 byte

$args|%{(($_+9),+(''+$_%9+'9'*(($_-$_%9)/9)))[$_-gt9]}

Kịch bản thử nghiệm:

$f = {

$args|%{(($_+9),+(''+$_%9+'9'*(($_-$_%9)/9)))[$_-gt9]}

}

@(
    ,(  1,  10   )
    ,(  2 , 11   )
    ,(  8 , 17   )
    ,(  9 , 18   )
    ,( 10,  19   )
    ,( 11,  29   )
    ,( 12 , 39   )
    ,( 16 , 79   )
    ,( 18 , 99   )
    ,( 19 , 199  )
    ,( 24 , 699  )
    ,( 27 , 999  )
    ,( 32 , 5999 )
    ,( 52 , 799999 )
    ,( 128, 299999999999999 )
) | % {
    $a,$e = $_
    $r = &$f $a
    "$($r-eq$e): $r"
}

Đầu ra:

True: 1 : 10
True: 2 : 11
True: 8 : 17
True: 9 : 18
True: 10 : 19
True: 11 : 29
True: 12 : 39
True: 16 : 79
True: 18 : 99
True: 19 : 199
True: 24 : 699
True: 27 : 999
True: 32 : 5999
True: 52 : 799999
True: 128 : 299999999999999

Giá cả

• nếu [$_-gt9]trả về một chữ số đầu tiên và một cái đuôi
  • một chữ số đầu tiên là sự khác biệt giữa $ _ và tổng của 9 ( $_%9)
  • một cái đuôi là một vài dây - '9'*(($_-$_%9)/9))
  • cuối cùng, chuyển đổi một chuỗi kết quả thành một số để loại bỏ số 0 đứng đầu
• khác trả lại ($_+9)