1

次のコード (/challenge) に苦労しており、それを解決する最善の方法は何かと考えていました。

疑似 (のような) コード

コードを正しく理解していれば、次のようになります。

var val = 1
foreach (char in firstargument):
  val = val * ((ascii)char + 27137)

if (val == 92156295871308407838808214521283596197005567493826981266515267734732800)
  print "correct"
else
  print "incorrect"

'firstargument' は、./program 123456... のようにプログラムに渡される引数です。

実際のコード

#define _GNU_SOURCE
#include <unistd.h> 
#include <string.h>
#include <stdio.h>
#include <gmp.h>

int main(int argc, char *argv[])
{
    mpz_t val, mul, cmpval;
    char str[513];
    int n = 0;

    mpz_init(val);
    mpz_set_ui(val, 1);
    mpz_init(mul);
    mpz_init(cmpval);
    mpz_set_str(cmpval, "92156295871308407838808214521283596197005567493826981266515267734732800", 10);

    if (argc < 2)
    {
        printf("%s <string>\n", argv[0]);
        return -1;
    }

    strncpy(str, argv[1], 512);

    for (n = 0; n < strlen(str); n++)
    {
        mpz_set_ui(mul, (unsigned long)(str[n] + 27137));
        mpz_mul(val, val, mul);
    }

    if (!(n = mpz_cmp(val, cmpval)))
    {
        printf("correct.\n");
    }
    else 
    {
        printf("incorrect.\n");
    }

    return 0;
}
4

3 に答える 3

2

解を計算するための小さなPrologプログラムを次に示します。最初に、ASCIIコードの低い文字を使用します。

solve(A) :-
    number_anagram(92156295871308407838808214521283596197005567493826981266515267734732800, L),
    atom_codes(A,L).

number_anagram(N, L) :-
    number_anagram(N, 32, L).

number_anagram(1, 126, []).
number_anagram(N, C, [C|R]) :-
    N > 1,
    F is C + 27137,
    N mod F =:= 0,
    N1 is N / F,
    number_anagram(N1, C, R).
number_anagram(N, C, L) :-
    C < 126,
    C1 is C + 1,
    number_anagram(N, C1, L).

解決策は1つだけであることがわかりました。

$ swipl

[...]

?- ['number-anagram.pl'].
% number-anagram.pl compiled 0.00 sec, 1,636 bytes
true.

?- solve(A).
A = abbefhiooooorrsy ;
false.
于 2010-08-30T20:20:12.427 に答える
2

私は、大きな数が割り切れなければならないという観点からこれに取り組みます((ascii)theVeryLastChar + 27137)-そして、この最後の文字が何であるかを理解しようとします-そして、それで割り、「最後の文字から2番目」などに取り組みます.

于 2010-08-29T13:10:50.083 に答える
1

これは、中国の剰余定理/問題としても知られていると思います。Diogenes アルゴリズムが解決策です。

于 2010-08-30T20:28:36.613 に答える