[トレーニング]ブルーブリッジカップ四日目1291,1293

1291

[ブルーブリッジカップ2016予選]港区の式


この式においてA〜Iは、異なる文字が異なる数を表す1~9の数を表します。
例:
6 + 8/3 + 714分の952は、5 + 3/1 + 486分の972は、別の解決策で、溶液の一種です。
この式ソリューションのどのように多くの種類の合計?
出力
出力は、整数の答えを表し、

ご注意ください

完全な配列は、順列を使用して製造しました

アルゴリズム

ブルートフォース

  1. 完全な配列を生成するために、今度はそれが要件を満たしていることを確認
  2. ヒント:
    トータルマルチ結果セットは、ランダムに選択された複数の出力は、答えはより実用的、信頼性があることを確認することができます

問題の解決策

from itertools import permutations
res = 0
for i in permutations([1,2,3,4,5,6,7,8,9]):
    tmp = i[1]/i[2] + (100*i[3]+10*i[4]+i[5])/(100*i[6]+10*i[7]+i[8])
    if tmp == int(tmp):
        if i[0] + tmp == 10:
            res = res+1
    else: continue
print(res)

1293

[ブルーブリッジカップ2016予選]新聞ページ

Xデイリープラネット地球と私たちの街の朝は同じですが、彼らは、個々の積載されたシートの一部です。紙の各シートは、バージョン4で印刷します。
、5,6,11,12-それが最上位最初の二つの新聞でなければならないことを決定することができる:例えば、新聞の4つが含まれています。
1125,1126,1727,1728:私たちは、4ページがあり、空間に新聞Xの惑星を拾った
あなたは(最大ページではなく、オハイオ州での紙片)この新聞の総ページ数を計算します?
出力は、
総ページ数を表す数字を記入してください。

ご注意ください

ログインの問題

アルゴリズム

慎重にこの既知のアルゴリズム、qwqの操作を通して見ています

  1. どのように多くのカウント大きな紙の中で
  2. 2次に、ページの最大数を、最も左の中間ページを計算し、
    >>>(1727-1126-1)/ 4
    150.0
    >>>(150 2 + 1126) 2
    2852

問題の解決策

結果:2852

おすすめ

転載: www.cnblogs.com/yanshanbei/p/12229188.html