該当する場合は、 分子の1の位の数と、分母の10の位の数が同じで、 それを除去する場合のみであるが、 なぜそうなのかは、分からない。Python from fractions import Fraction def is_digit_cancelling(nu, de): nu_10, nu_1 = divmod(nu, 10) de_10, de_1 =…

3個の数を a * b = c a とする3個の数の桁数について、成立する場合は下記の2通り (aの桁数, bの桁数, cの桁数) (1, 4, 4) (2, 3, 4)理由は、 (1) aが1桁の場合(1-1) bが3桁の場合 cが5桁にならなければならない (なぜなら、aの桁数 + bの桁数 + cの桁数 = 9…

Python coins = (1, 2, 5, 10, 20, 50, 100, 200) memo = {} def first_denomination(kinds_of_coins): return coins[kinds_of_coins - 1] def count_change(amount, kinds_of_coins): if (amount, kinds_of_coins) in memo: return memo[(amount, kinds_of_…

7桁の数の各桁の5乗の和の最大値は 9^5 * 7 = 413343 (9999999のとき)であり 7桁にならないので、 6桁の数まで調べればいいらしい。正確には、354294(=9^5 * 6)まで調べればよさそうPython def sum_of_fifth_power_of_digits(n): digits = map(int, str(n)) …

Python answer = set() for a in range(2, 101): for b in range(2, 101): answer.add(a ** b) print(len(answer)) print(len({i**j for i in range(2,101) for j in range(2,101)}))

Python # n×nの一番外側の4個の数の和を返す def sum_of_group(n): last_num = n * n # 4個の数の最大値 diff = n - 1 # 4個の数の差 return (last_num + (last_num - diff) + (last_num - diff * 2) + (last_num - diff * 3)) answer = 1 for n in range(3,…

Python def is_prime(n): if n < 2: return False d = 2 while d * d <= n: if n % d == 0: return False d += 1 return True def quadratic_func(a, b): return (lambda n: n * n + a * n + b) def len_of_prime_sequence(func): n = 0 while is_prime(func…

Python import itertools a = list(itertools.permutations(range(10)))[1000000 - 1] print(''.join(list(map(str, a))))

前提 PDFファイルが「pdf」ディレクトリに保存されている。 読み取る文字列は英数字である。 読み取る文字列はPDFの1ページ目に書かれている。 import pdf2image import pyocr import pyocr.builders import glob import os import pprint for file in glob.…

PDFをページごとに画像ファイルに保存する import pdf2image # PDFのページごとの画像データのリストが得られる img_list = pdf2image.convert_from_path('test.pdf') for idx, img in enumerate(img_list): img.save(str(idx) + '.png')

Tesseractのインストール $ sudo apt install tesseract-ocr $ sudo apt install libtesseract-dev 日本語の訓練済みモデルのインストール $ sudo apt install tesseract-ocr-jpn tesseract-ocr-jpn-vert $ sudo apt install tesseract-ocr-script-jpan tess…

Python def sum_of_divisors(n): s = 1 i = 2 while i * i <= n: if n % i == 0: if i * i == n: s += i else: s += i + n // i i += 1 return s def is_abundant(n): return sum_of_divisors(n) > n LIMIT = 28123 abundant_list = list(filter(is_abundant…

Python def name_score(name): return sum(map((lambda c: ord(c) - 64), name)) f = open('p022_names.txt', 'r') name_list = list(map((lambda s: s.strip('"')), f.read().split(','))) f.close() name_list.sort() print(sum([(idx + 1) * name_score(n…

Python def sum_of_divisors(n): if n == 1: return 0 s = 1 i = 2 while i * i <= n: if n % i == 0: if i * i == n: s += i else: s += i + n // i i += 1 return s def is_amicable(n): m = sum_of_divisors(n) if n != m: if sum_of_divisors(m) == n: r…

Python import math print(sum(map(int, str(math.factorial(100)))))

Python import datetime answer = 0 for y in range(1901, 2001): for m in range(1, 13): if datetime.date(y, m, 1).weekday() == 6: answer += 1 print(answer)

>>> import datetime >>> d = datetime.date(2021, 5, 25) >>> type(d) <class 'datetime.date'> >>> d.strftime('%A') 'Tuesday' >>> d.strftime('%a') 'Tue' >>> d.weekday() 1</class>

Python 方法１ 下の行から処理する。 隣り合う2つの数の内、大きいものを選んで、 その数を上の数に足して、上の数を上書きする。3 7 4 2 4 6 8 5 9 3 ↓ 3 7 4 10 13 15 ↓ 3 20 19 ↓ 23 f = open('data', 'r') data_list = [] for line in f: data_list.appe…

Python # add 1 to 9 answer = len('onetwothreefourfivesixseveneightnine') len_1to9 = answer # add 10 to 19 answer += len('teneleventwelvethirteenfourteenfifteensixteenseventeeneighteennineteen') # add 20 to 99 answer += len('twenty') * 10 +…

Python 方法１ def sum_of_digits(n): s = 0 while n != 0: n, r = divmod(n, 10) s += r return s print(sum_of_digits(2 ** 1000)) 方法２ >>> sum(map(int, str(2 ** 1000)))

>>> from scipy.special import comb >>> comb(40, 20, exact=True)

階乗 >>> import math >>> math.factorial(3) 6 >>> math.factorial(4) 24 >>> math.factorial(5) 120 順列の場合の数 >>> from scipy.special import perm >>> perm(4, 2, exact=True) 12 >>> perm(5, 2, exact=True) 20 順列の生成 >>> import itertools >…

def next_number(n): if n % 2 == 0: return n // 2 else: return n * 3 + 1 def collatz_len(n): if n in collatz_dic: return collatz_dic[n] elif n == 1: return 1 else: ret = 1 + collatz_len(next_number(n)) collatz_dic[n] = ret return ret collat…

f = open('data', 'r') s = 0 for line in f: s += int(line) print(str(s)[:10]) f.close()

密度の高さがコロナウイルスで起きている困難の共通の原因であると思った。 大都市→人口密度の高さ 病院→コロナウイルス患者の密度の高さ 介護施設→基礎疾患がある人の密度の高さ 密度を高めるのは効率がよくなるからだろう。 ごみをごみ捨て場に集めるのと…

下記のページを参考にしました。 qiita.com xinputをインストールする $ sudo apt install xinput タッチパッドの名前を探す 「Virtual core pointer」の中の「PS/2」が含まれるものがそれである場合が多いそうです。 $ xinput list ⎡ Virtual core pointer …

CPU、OS、言語処理系、プロトコルスタックなど、 いろいろなものが自作できるようなので、 宗教も自作できるかなと思いました。 宗教の作り方 とりあえずの今の私の結論としては、 世界と人生はどのようなものかについて自分が考えていることと、 自分がいい…

LinuxでコマンドラインでLibreOfficeを使ってExcelファイルをPDFに変換する 下記の例ではカレントディレクトリに「test.pdf」が作られる $ libreoffice --convert-to pdf test.xlsx「--outdir」オプションで出力先ディレクトリを指定できる 下記の例では「ou…

Pandas CSVファイルを読む 「data.csv」を読んで先頭の5行を表示する import pandas as pd csv_data = pd.read_csv('data.csv') print(csv_data.head()) データを縦に結合する(行方向に増やす) import pandas as pd data1 = pd.read_csv('data1.csv') data2 …

文字列の両端から指定した文字を削除する >>> '..abc..'.strip('.') 'abc' >>> 'ab\n'.strip('\n') 'ab' 大文字、小文字の変換 # 大文字に変換する >>> 'ab'.upper() 'AB' # 小文字に変換する >>> 'AB'.lower() 'ab' # 大文字、小文字を入れ替える >>> 'Ab'.…