言語学習アプリのDuolingoには多くのことがありますが、私を夢中にさせる大きな問題が1つあります。このアプリを使用した日数が7日間連続であるというメッセージが表示されます。ハイフネーションを省き、数字を正確に入力する必要があるかどうかは、ほとんどの数字でうまくいきますが、「8日間連続でいる」と言うと間違いなく間違っています！私は英語を学ぶためにそれを使用していませんが、これはまだ言語アプリにとって残念な振る舞いです。

あなたは、与えられた数がが先行されるべきかどうかを割り出し、完全なプログラムや機能書き込むことによってDuolingoチームを手助けするつもりか。番号が先行する口語英語での発音が始まる場合子音や半母音音によって、及び先行その発音は母音で始まる場合。このように先行数字のみ、その発音から始まるものであり、8、11、18、または80。

おそらくDuolingo開発チームは、アプリ内のソースコードを追加するためのスペースが足りなくなったため、このバグを残しました。したがって、このコードを圧縮できるように、このコードをできるだけ短くする必要があります。

コードは、0から2,147,483,647の整数を取り、出力aまたはである必要がありanます。末尾の改行はオプションです。この課題の目的のために、1863年は次のように読まれ一八六〇から三ではなく、1800と六十から三。

テストケース：

0 → a
8 → an
11 → an
18 → an
84 → an
110 → a
843 → an
1111 → a
1863 → a
8192 → an
11000 → an
18000 → an
110000 → a
180000 → a
1141592 → a
1897932 → a
11234567 → an
18675309 → an

Pyth、23バイト

<>n\8hz}hjsz^T3,hT18"an

これ"an"は、最初の文字がでなく、8ベース1000で考慮された場合の数字の最初の桁が11でも18でもないかどうかをチェックすることにより、末尾から切り取る文字数を選択します。結果のブール値は、スライスする文字数です終わり。

Python 2、60バイト

lambda n:'a'+'n'[:`n`[0]=='8'or`n`[:2]in len(`n`)%3/2*'118']

匿名関数。次のnいずれかを追加します。

• 最初の数字は8です
• 最初の2桁は11または18で、長さは2モジュロ3です。

GNU Sed、32

スコアには-Esedのオプションの+1が含まれます。

s/^8.*|^1[18](...)*$/an/
t
ca
:

オンラインでお試しください。

• 残りの1〜3桁になるまで、各番号の末尾から3桁のグループを削除します。
• 8から始まる数字、または正確に11または18の数字に一致して、 an
• 他のすべての番号を a

@MartinBüttner、10バイトを節約した網膜アプローチに感謝します。

シェル+ bsd-games、30

number -l|sed '/^e/{can
q};ca'

STDINから読み取った入力。

number10進数の文字列を単語に変換します。結果がで始まるかどうかを判断するのは簡単なことeです。

網膜、27バイト

これはDigitalTraumaのRetinaの回答とそれほど違いはありませんが、彼らは私がこれを自分で投稿することを主張しました。

^8.*|^1[18](...)*$
an
\d+
a

オンラインでお試しください。

最初の正規表現は、関連するanすべての数値をに置き換え、2番目の正規表現は残りのすべての数値をに置き換えますa。これは同じバイトで機能します：

^8.*|^1[18](...)*$
n
^\d*
a

C ++、101

これは私の挑戦ですので、これは競争的な答えを意味するものではありません。C ++でどれだけ短くできるかを知りたかっただけです。文字列操作は冗長すぎるため、これは数学で行われます。その状態を小さくする方法があるに違いないと思いますが、私はそれを完全に理解することはできません。

const char*f(int i){int n=0,d=0;for(;i;(!(d++%3)&(i==18|i==11))|i==8?n=1:0,i/=10);return n?"an":"a";}

Mathematica、53バイト

If[#~IntegerName~"Words"~StringStartsQ~"e","an","a"]&

文字列処理を使用するソリューションは、実際には長くなります。

PostScript、119 113文字

10 string cvs dup 0 get 56 eq exch dup length 3 mod 2 eq{0 2 getinterval dup(11)eq exch(18)eq or or}{pop}ifelse

テストコード付き：

/An
{
    10 string cvs dup 0 get 56 eq exch dup length 3 mod 2 eq{0 2 getinterval dup(11)eq exch(18)eq or or}{pop}ifelse
} def

/ShouldBeFalse [ 0 110 1111 1863 110000 180000 1141592 1897932 ] def
/ShouldBeTrue [ 8 11 18 84 843 8192 11000 18000 11234567 18675309 ] def

() = (ShouldBeFalse) = ShouldBeFalse {An =} forall
() = (ShouldBeTrue)  = ShouldBeTrue  {An =} forall

JavaScript（ES6）70 61 46 38バイト

n=>/^8|^1[18](...)*$/.test(n)?'an':'a'

現在のソリューションは私のオリジナルのものとは非常に異なるため、コミュニティwiki。みんな、ありがとう！

デモ：http : //www.es6fiddle.net/iio40yep/

真剣に、43 40バイト

9⌐9τk,;;$l3@\3*╤@\(íub)$#p'8=)XkΣ'n*'a+

ここでの戦略は10^(3n)、入力を入力よりも小さい最大値で整数で除算することにより、1、2、または3つの最上位桁のみを調べることです。

オンラインで試す

説明：

9⌐9τk,;;$l3@\3*╤@\(íub)$#p'8=)XkΣ'n*'a+
9⌐9τk                                    push [11, 18]
     ,;;                                 push 3 copies of input (n)
        $l                               get length of n as string (effectively floor(log(n,10)))
          3@\3*╤                         get largest 10^(3n) less than the length
                @\                       get most significant digits of n (x)
                  (í                     bring list from back, push the index of x in the list or -1 if not in list
                    ub)                  increment by 1, convert to boolean, shove to bottom
                       $#p               push first digit from n (as string)
                          '8=            push 1 if "8" else 0
                             )X          shove to bottom of stack, discard remaining digits
                               kΣ'n*     push sum of stack, push a string containing that many "n"s
                                    'a+  push "a", concatenate

網膜、34

私のsed回答の直接翻訳：

+`(.)...$
$1
^8.*|^1[18]$
an
\d+
a

オンラインでお試しください。

@Timwiのおかげで1バイト節約できました。

Perl 6の、 31の   30バイト

{'a'~'n'x?/^8|^1<[18]>[...]*$/} # 31 bytes

{<a an>[?/^8|^1<[18]>[...]*$/]} # 31 bytes

{<a an>[?/^8|^[11|18][...]*$/]} # 31 bytes

{'a'~'n'x?/^8|^1[1|8][...]*$/} # 30 bytes

{<a an>[?/^8|^1[1|8][...]*$/]} # 30 bytes

（Perl 6は[ ]非キャプチャ用の正規表現で( )使用し<[ ]>、文字セットで使用します）

使用法：

# store it in a lexical code variable for ease of use
my &code = {...}

my @a  = <0 110 1111 1863 110000 180000 1141592 1897932>;
my @an = <8 11 18 843 8192 11000 18000 11234567 18675309>;

say @a.map: &code;
say @an.map: &code;

(a a a a a a a a)
(an an an an an an an an an)

PostScript、109バイト

(a)exch 10 string cvs dup[exch length 3 mod 2 eq{(11)(18)}if(8)]{anchorsearch{pop pop(an)exch}if}forall pop =

コードは、番号が特定のプレフィックスで始まるかどうかを検証します。プレフィックスは8常にチェックされている（8は、80代では、8-数百-と）が、11と18（11と18は）桁数は3プラス2の倍数であるときにのみチェックされます。

の暫定的な結果から始めa、接頭辞が見つかると結果がに置き換えられanます。anchorsearch文字列からプレフィックスを抽出しないようにするために使用されます。一致が見つかった場合でも、残りのプレフィックスの確認を続けます。なぜ5バイトを無駄にし exitますか？–しかし、元の文字列が置き換えaられるため、誤検出が発生しないことは確かです。

オペランドスタックのa-or- an結果を出力する代わりに返すには、末尾を削除し =ます（結果の長さ：107バイト）。

テストコード：

/DO {
    ... the code above ...
} def

(Should be "a"s:)  = {0 110 1111 1863 110000 180000 1141592 1897932}     { DO } forall
(Should be "an"s:) = {8 11 18 84 843 8192 11000 18000 11234567 18675309} { DO } forall
flush

PostScript（バイナリトークンを使用）、63バイト

(a)’>10’¥’1’8[’>’b3’j2’={(11)(18)}if(8)]{’${’u’u(an)’>}if}’I’u=

’値146（10進数）とバイト、¥165であり、$3。他のすべての印刷可能な7ビットのASCII文字であるています。

これは私のPostScript [pure ASCII]バージョンと同じですが、バイナリトークンを使用して、全体の長さを短縮します。私は3つの理由で別々に投稿します：

• 一般的な場合、ASCIIコードを最小化する実装は、バイナリバージョンを最小化する実装と必ずしも同じではありません。ASCII PostScriptコードの一部の長い部分は、他のコードよりも圧縮率が高く、対応するバイナリバージョンは短くなります。
• バイナリコードはどこにでも適しているわけではないため、長い場合でも、純粋なASCIIの回答が望ましい場合があります。
• 純粋なASCII PostScript回答の長さとバイナリエンコーディングを使用した回答の長さを比較するのは公平ではありません。

Python 3、110 93 91 76 74 70 65 64バイト

ここに長いものがありますが、簡単なものです。

編集：isaacgのおかげで修正されました。比較後に空白を保存しました。Timwi、Mego、benpop、Alissaのおかげで多くのバイトを節約できました。

n=input();print("a"+"n"*(len(n)%3>1and n[:2]in"118"or"8"==n[0]))

または同じバイト数の場合。

n=input();print("a"+"n"[:len(n)%3>1and n[:2]in"118"or"8"==n[0]])

ゴルフをしていない：

def a():
    n=input()
    if "8"==n[:1]:
        a = "n"
    elif len(n)%3 == 2 and (n[:2] in ["11", "18"]):
        a = "n"
    else:
        a = ""
    return "a"+a

Java 10、102バイト

n->{var N=n+"";return(n>9&&"118".contains(N.substring(0,2))&N.length()%3>1)|N.charAt(0)==56?"an":"a";}

オンラインでお試しください。

説明：

n->{                  // Method with integer parameter and String return-type
  var N=n+"";         //  Input integer as String
  return(n>9&&        //  If the input has at least two digits,
    "118".contains(N.substring(0,2))
                      //  and the first two digits are "11" or "18",
    &N.length()%3>1)  //  and the length modulo-3 is 2
   |N.charAt(0)==56?  //  Or if the first digit is an '8':
     "an"             //   Return "an"
   :                  //  Else:
     "a";}            //   Return "a"

Japt、28 27バイト

'a+'npUì v ¥8ª[B18]d¥UìA³ v

オンラインでお試しください！

開梱と仕組み

'a+'npUì v ==8||[B18]d==UìAp3  v

'a+'np  "a" + "n".repeat(...)
Uì v ==8    First digit in decimal == 8
||          or...
[B18]d      [11,18].some(...)
==UìAp3  v  == First digit in base 10**3

GNU sed -r+ BSD number、34バイト

s/(e?).*/number &/e
s//a\1/
y/e/n/

まず、英語の数値に変換します。次に、可能なイニシャル以外のすべてを削除しe、プレフィックスをa。次にe（存在する場合）をに変換しnます。ゴルフの唯一のトリックはe、最初の置換でオプションを一致させることです。そのため、次の行でパターンを再利用できます。

デモ

for i in 0 8 11 18 84 110 843 1111 1863 8192 \
    11000 18000 110000 180000 1141592 1897932 11234567 18675309
do printf "%'10d → %s\n" $i $(./66841.sed <<<$i)
done

         0 → a
         8 → an
        11 → an
        18 → an
        84 → an
       110 → a
       843 → an
     1,111 → a
     1,863 → a
     8,192 → an
    11,000 → an
    18,000 → an
   110,000 → a
   180,000 → a
 1,141,592 → a
 1,897,932 → a
11,234,567 → an
18,675,309 → an

TeaScript、35バイト

[18,11,8,80]I(+xh(x.n%3¶3©?'an':'a'

ここで試してみてください。

説明

               xh(x.n%3¶3           get the relevant digits from the input
                                    xh compiles to x.head which returns the
                                    first n chars of x (implicit input)
                                    ¶ ('\xb6') compiles to ||
              +                     cast the result to an integer since
                                    .includes does a strict comparison
                         ©          ('\xa9') compiles to ))
[18,11,8,80]                        array of the special cases
            I(                      I( is an alias for .includes( which
                                    returns true if the array contains the
                                    argument
                          ?'an':'a' finally, return 'an' if the array
                                    contains the number, 'a' otherwise

Python 2.7、66

s=`input()`
print['a','an'][s[:1]=='8'or s[:2]in len(s)%3/2*'118']

明らかに短いものではありませんlambda。

05AB1E、26 バイト

g3%ô¬D11Qs18Q+I1£8Q+>„ans∍

おそらくもう少しゴルフすることができますが、それは機能しています。

オンラインそれを試してみたり、すべてのテストケースを確認してください。

説明：

g3%                  # Length of the input, modulo-3
                     #  11234567 → 8 → 2
                     #  110000 → 6 → 0
   ô                 # Split the input into chunks of that size
                     #  11234567 and 2 → ['11', '23', '45', '67']
                     #  110000 and 0 → ['110000']
    ¬                # Take the Head (first element)
                     #  ['11', '23', '45', '67'] → '11'
                     #  ['110000'] → '110000'
     D11Q            # Does it equal 11?
                     #  '11' and 11 → 1
                     #  '110000' and 11 → 0
     s18Q            # Or does it equal 18?
                     #  '11' and 18 → 0
                     #  '110000' and 18 → 0
         +           # Add them together (if it was either 11 or 18, this becomes 1)
                     #  1 and 0 → 1
                     #  0 and 0 → 0
I1£                  # Get the first character of the input
                     #  11234567 → '1'
                     #  110000 → '1'
   8Q                # Does it equal 8?
                     #  '1' and 8 → 0
          +          # Add them together
                     #  1 and 0 → 1
                     #  0 and 0 → 0
           >         # Increase it by 1
                     #  1 → 2
                     #  0 → 1
            „ans∍    # Push "an", and shorten it to a size equal to the result above
                     #  "an" and 2 → "an"
                     #  "an" and 1 → "a"

QuadS、32バイト

'a',⍵
^8.*|^1[18](...)*$
⊃⍵L/'n'

オンラインでお試しください！

スタックス、25 バイト

â-x▬♪°∞▄'δL|÷æ╪║>₧4¢ÿ·7åR

実行してデバッグする

開梱されていない、コメントされていない、これはこのように見えます。

Vk|Eh       get the first "digit" after converting to base 1000
AJ|Eh       get the first "digit" after converting to base 100
c20>9*^/    if the result is greater than 20, divide it by 10 again
"AMj"!#     is the result one of [8, 11, 18]?
^           increment by 1
.an(        keep that many characters of the string "an"

これを実行する

空白、243バイト

[S S S T    T   S S S S T   N
_Push_97_a][T   N
S S _Print_as_character][S S S T    N
_Push_1][S N
S _Duplicate_1][S N
S _Duplicate_1][T   N
T   T   _Read_STDIN_as_integer][T   T   T   _Retrieve_input][N
S S S T N
_Create_Label_LOOP][S N
T   _Swap_top_two][S S S T  N
_Push_1][T  S S S _Add][S N
T   _Swap_top_two][S N
S _Duplicate][S S S T   T   S S T   S S N
_Push_100][T    S S T   _Subtract][N
T   T   T   N
_If_negative_jump_to_Label_TWO_DIGITS][S S S T  S ST    S N
_Push_10][T S T S _Integer_division][N
S N
S T N
_Jump_to_Label_LOOP][N
S S T   N
_Create_Label_TWO_DIGITS][S N
S _Duplicate][S S S T   S S S N
_Push_8][T  S S T   _Subtract][N
T   S S S N
_If_zero_jump_to_Label_PRINT_n][S N
S _Duplicate][S S S T   S T T   N
_Push_11][T S S T   _Subtract][N
T   S S N
_If_0_jump_to_Label_2_MOD_3][S N
S _Duplicate][S S S T   S S T   S N
_Push_18][T S S T   _Subtract][N
T   S S N
_If_0_jump_to_Label_2_MOD_3][S S S T    S ST    S N
_Push_10][T S T S _Integer_division][S N
S _Duplicate][N
T   S N
_If_0_jump_to_Label_EXIT][N
S N
T   N
_Jump_to_Label_TWO_DIGITS][N
S S S N
_Create_Label_2_MOD_3][S N
T   _Swap_top_two][S S S T  T   N
_Push_3][T  S T T   _Modulo][S S S T    S M
_Push_2][T  S S T   _Subtract][N
T   T   N
_If_negative_jump_to_Label_EXIT][N
S S S S N
_Create_Label_PRINT_n][S S S T  T   S T T   T   S N
_Push_110_n][T  N
S S _Print_as_character][N
S S N
_Create_Label_EXIT]

強調表示としてのみ追加される文字S（スペース）、T（タブ）、およびN（改行）。
[..._some_action]説明としてのみ追加。

オンラインで試してください（未加工のスペース、タブ、改行のみ）。
プログラムがエラーで停止します：出口が見つかりません。

擬似コードの説明：

Print "a"
Integer input = STDIN as integer
Integer counter = 1
Start LOOP:
  counter = counter + 1
  If(input < 100)
    Jump to function TWO_DIGITS
  input = input integer-divided by 10
  Go to next iteration of LOOP

function TWO_DIGITS:
  If(input == 8)
    Jump to function PRINT_n
  If(input == 11 or input == 18)
    Jump to function 2_MOD_3
  input = input integer-divided by 10
  If(input == 0)
    Exit program
  Recursive call to TWO_DIGITS

function 2_MOD_3:
  If(counter modulo-3 != 2)
    Exit program
  Jump to function PRINT_n

function PRINT_n:
  Print "n"
  Exit program

C ++、80 79バイト

[](int i){for(;i>999;i/=1e3);return i-11&&i-18&&i/100-8&&i/10-8&&i-8?"a":"an";}

次の/=10ように、別のループを使用するよりも8xxおよび8xに対して明示的にテストする方が4バイト短いことがわかりました。

[](int i){for(;i>999;i/=1e3);for(i==11|i==18?i=8:0;i>9;i/=10);return i-8?"a":"an";}

デモ

#include <locale>
#include <cstdio>
int main(int argc, char**argv)
{
    auto const f =
        [](int i){for(;i>999;i/=1e3);return i-11&&i-18&&i/100-8&&i/10-8&&i-8?"a":"an";}
    ;

    std::locale::global(std::locale{""});
    for (int i = 1;  i < argc;  ++i) {
        auto const n = std::stoi(argv[i]);
        printf("%'10d → %s\n", n, f(n));
    }
}

         0 → a
         8 → an
        11 → an
        18 → an
        84 → an
       110 → a
       843 → an
     1,111 → a
     1,863 → a
     8,192 → an
    11,000 → an
    18,000 → an
   110,000 → a
   180,000 → a
 1,141,592 → a
 1,897,932 → a
11,234,567 → an
18,675,309 → an

Perl 5、26 -pバイト

$_=a.n x/^8|^1[18](...)*$/

オンラインでお試しください！

Perl、71 55 49バイト

$_=<>;$_=/^8/||/^1[18]/&&length%3==1?'an':'a';say

三日演算子がいつか助けてくれることは知っていました...

これを分解してみましょう。

• $_=<> 入力として数値を受け入れます。
• 大きな$_=...ブロックは、$_使用後の値を設定します。
  • ...?...:...三項演算子です。条件（最初の引数）が真の場合、2番目の引数を返します。それ以外の場合は、3番目を返します。
  • /^8/||(/^1[18]/&&length%3==2)番号が8で始まるか、11または18で始まる（1[18]いずれかを受け入れる）かどうかを確認し、長さmod 3が2です。
  • その場合$_は、に設定されanます。それ以外の場合は、に設定されaます。
• 次に、$_（aまたはan）の内容をで出力しsayます。

変更点

• msh210のおかげで16バイト節約されました。
• 括弧を削除し、デフォルトを使用して、6バイトを節約しました。

ピス、29 31

?:_ec_z3"(^18$|^11$|^8)"0"an"\a

文字列を反転し、3つのセクションに分割し、再度反転して、適切なエンディングを選択します。