プログラミングのお題スレ Part20

**デフォルトの名無しさん** · 2021/06/19(土) 00:02:57.84

プログラミングのお題スレです。

【出題と回答例】
1 名前：デフォルトの名無しさん
　　お題：お題本文

2 名前：デフォルトの名無しさん
　　>>1 使用言語
　　回答本文
　　結果がある場合はそれも

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

※前スレ
プログラミングのお題スレ Part19
https://mevius.5ch.net/test/read.cgi/tech/1606662245/

**デフォルトの名無しさん** · 2021/10/22(金) 23:54:51.41

"最小"である事を数学的に証明出来なければ最小であるとは言えないと思うのだが最小である証明って出来るの？
証明方法あるなら是非教えて頂きたいのだがちょっとスレチかなぁ？

**デフォルトの名無しさん** · 2021/10/23(土) 01:17:25.17

この問題の場合は
可能性を総当たりでつぶしていく方法があるから
計算機科学的にいえば「証明可能」だと思う
現実的な時間で解が求まるかどうかはまた別の話

**デフォルトの名無しさん** · 2021/10/23(土) 04:37:00.63

いやいや連続体濃度の可能性を総当たりできるわけないじゃん

**デフォルトの名無しさん** · 2021/10/23(土) 05:04:07.49

特定の3点を通る円は1個だから
上限があれば有限個の検索で済む

**デフォルトの名無しさん** · 2021/10/23(土) 09:08:29.52

[0,1)×[0,1)に中心があり半径が801125/√72=94413.486...の円に入る円の格子点の数はおよそ2.8×10^10個
そこから３つ選んでルーブ回すとループの回数は2.1×10^31回
1秒で10^10回ループ回せたとして10^20秒の桁
何兆年もかかる

**デフォルトの名無しさん** · 2021/10/23(土) 09:46:56.70

総当たりじゃないうまい方法を考えなさい
ってのがこのスレ的な話題なんじゃない？

**デフォルトの名無しさん** · 2021/10/23(土) 09:55:07.00

数学の人には渋い顔されるだろうけど
コンピュータだったらまずは総当たり作ってみてそこから改良してくの全然ありだと思う

**デフォルトの名無しさん** · 2021/10/23(土) 12:38:00.73

これはもしかして座標の問題ではなく円の性質では？

**デフォルトの名無しさん** · 2021/10/23(土) 13:51:05.91

イヤ、もしかしても何も出題者も答え持ってないやろ

**蟻人間** ◆T6xkBnTXz7B0 · 2021/10/23(土) 14:11:15.10

お題:
(1) 数当てゲームを作成せよ。コンピュータ側は1～100の自然数をランダムに選び、ユーザ側は、当たるまで繰り返し数を選ぶ。コンピュータは当たれば「当たり！」、外れれば「それより大きいです」か「それより小さいです」を出力する。
(2) そのゲームに、ユーザー側としてAIが介入可能な入出力インターフェースを追加せよ。出力: 数、入力: コンピュータからのメッセージ。
(3) 二分探索アルゴリズムによって、数当てゲームのAIを完成せよ。

**デフォルトの名無しさん** · 2021/10/24(日) 00:22:45.96

AIとは何か？

**デフォルトの名無しさん** · 2021/10/24(日) 00:39:25.83

うわー難しいこと聞いてきた。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/10/24(日) 01:17:46.48

artificial intelligence

**デフォルトの名無しさん** · 2021/10/24(日) 05:13:25.20

Application Interface

**デフォルトの名無しさん** · 2021/10/24(日) 08:59:19.22

X^2 + Y^2 = N の整数解は、Nの素因数分解からわりと簡単に求められる
X = cx +a , Y = cy + b として、拡大縮小+中心移動したとき解個数がどのように変化するのか、わかればいいのだが
N = 2^(n0)・p1^(n1 - 1)・p2^(n2 - 1)・・・・・(pi ≡1 mod 4)と素因数分解されたとすると解個数は 4 ・ n1 ・ n2 ・・・・・
X^2 + Y^2 = (X + iY)(X - iY)と、　4k+1型素数はたとえば5 = (2+i)(2-i)のように分解できることから最初の式の解も具体的に求められる

**デフォルトの名無しさん** · 2021/10/24(日) 09:25:46.21

たとえば　>>329の右辺の数　801125 = 5^3×13×17×29　なので
a=1+2i、　b=2+3i、　c=1+4i、　d=2+5iとおくと　5=a~a　(~aは複素共役)等になる。
X^2 +Y^2 = 801125^2 の解個数は756=4*7*3*3*3
z=a^i (~a)^(6-i)とおくと、z~z = 5^6　等から複素数の積の計算して解も求まる

**デフォルトの名無しさん** · 2021/10/24(日) 09:57:22.23

>>344
それで中心と半径が与えられたときのってる格子点の数が簡単に求められたとしても、“最小のR”を求めるのにそこまで役に立つわけやないやろ
中心が( -a/N, -b/N ), 半径√Rとして格子点が満たすべき方程式は

( Nx + a )^2 + ( Nx + b )^2 = N^2R

だから求める格子点の個数は方程式

u^2 + v^2 = N^2R, ‥①
u ≡ a ( mod N ), v ≡ b ( mod N )‥②

を満たす(u,v)の数になる
となると格子点の個数が例えば47とか抑えられててもN^2Rがの可能性が直ちに抑えられるわけではない、N^2Rがメチャクチャ大きくてもa,bをうまく選べば①、②を満たす整数解はさほど多くなくなる可能性が出てくる
結局
「Rは小さい(最小値求めてるので)、①,②を満たす整数解の個数は少ない(問題文で与えられてる条件)」
を科してもNの上限が直ちに決まったりはしない

**デフォルトの名無しさん** · 2021/10/26(火) 13:24:29.03

Nの上限はRで押さえられるだろ

**デフォルトの名無しさん** · 2021/10/26(火) 20:49:34.15

>>347
何故？

**デフォルトの名無しさん** · 2021/10/26(火) 21:57:54.63

( Nx + a )^2 + ( Ny + b )^2 = R の解個数は
X^2 + Y^2 = R の解個数以下ということでは?

**デフォルトの名無しさん** · 2021/10/26(火) 22:04:08.64

Rを十分大きくとって、X^2 + Y^2 = R の解個数が1万だとしても
( Nx + a )^2 + ( Ny + b )^2 = R 　で　1万以下のすべての解個数を作りだせるかというと間違ってそうだからな
>>346はそういうことだろ?
9997の解個数を得ようとすれば、X^2 + Y^2 = R の解個数はたとえば100億でないと無理かもしれない

**デフォルトの名無しさん** · 2021/10/27(水) 02:27:08.98

>>306
n=47の記録を更新したので載せとく
https://www.wolframalpha.com/input/?i2d=1&;i=%28x-9%2F86%29%5E2%2B%28y-19%2F86%29%5E2%3D3929086318625%2F3698

**デフォルトの名無しさん** · 2021/10/27(水) 12:58:14.54

お題
デスクトップにフォルダーA,B,C,D,E,F,G,H,I,J,K,Lがある。
D&Dで一つのフォルダーにまとめる。それぞれのフォルダーの
パス名の組み合わせは何通りあるか数える
(デスクトップはルートフォルダーみたいに表記してよい)
例：
A,Bの場合
1./A,/A/B
2./B,/B/A
A,B,Cの場合
1./A,/A/B,/A/C
2./A,/A/B,/A/B/C
3./A,/A/C,/A/C/B
4./B/A,/B,/B/C
5./B/C/A, B,/B/C
6./B/A,/B,/B/A/C
7./C/A,/C/B,/C
8./C/A,/C/A/B,/C
9./C/B/A,/C/B,/C
できれば、SQLのみを使ったもの

**デフォルトの名無しさん** · 2021/10/27(水) 13:29:20.74

悪問
次

**デフォルトの名無しさん** · 2021/10/27(水) 14:15:39.88

ハノイの塔と同値

**デフォルトの名無しさん** · 2021/10/27(水) 16:59:18.79

>>350
違う
>>346で言ってるのは

問題　円上の格子点の数がちょうど47個である円の半径の最小値を求めよ

においてガウス整数環の因数分解の話を使って

問題　方程式

u^2 + v^2 = N^2R, ‥①
u ≡ a ( mod N ), v ≡ b ( mod N )‥②

を満たす(u,v)の数が47であるRの最小値を求めよ

という問題に還元したとして、“解の個数が47個”という条件を利用してもNの上限を決めることができないということ
なんかの理論なり勘なりでR<10万とか決まってもそれによってNの上限が決まったりはしない
N=一兆くらいで素因子を山のように持っててもa,bの選択によっては結局解の個数が47個という可能性が残るからガウス環の因数分解の理論など使っても“解の最小値”を調べるのに対して役に立たないと言ってる
大体この手の問題は
「なんでもいいから一つ構成する方法探せ」
と
「解の最小値求めよ」
では問題の性格がまるで違ってくる
単に解構成するだけなら色んな方面の色んな知識使って色々なアプローチが出てくるけど、「最小値求めよ」にした途端に本質的に総当たりしか無くなってしまうことが多い
まぁ計算機持ち出す場面って大概それしか方法がないときだからそれはそれでいいんだけど、このスレででかい数字で総当たりしか手がない問題で、とても個人所有のパソコンでは手が出ない領域の問題出されると途端にレス止まってドッチラケになってしまう

**デフォルトの名無しさん** · 2021/10/29(金) 12:54:37.67

もとの問題が解けるかは別にして、
任意の自然数a,b,cdに対して
(cx+a)^2 + (cy+b)^2 =d
の解個数を高速に求めるかが大事とおもうが

**デフォルトの名無しさん** · 2021/10/29(金) 13:23:14.96

お題: 重力加速度が1、空気抵抗が0.2、ボールの質量が1、ボールのベクトルが（x, y）=(3, 1)だったとき
高さHからボールを落とした場合のボールのバウンド回数を算出しなさい

**デフォルトの名無しさん** · 2021/10/29(金) 15:02:23.80

抗力
https://ja.m.wikipedia.org/wiki/%E6%8A%97%E5%8A%9B

**デフォルトの名無しさん** · 2021/10/29(金) 16:10:26.75

バウンド回数って無限回

**デフォルトの名無しさん** · 2021/10/29(金) 16:10:46.78

になるんじゃないの？（途中で書き込まれてしまった）

**ハノン** ◆QZaw55cn4c · 2021/10/29(金) 18:49:54.55

>>360
そうそう、収束値を求めるのなら、バウンドしなくなる点の発射点からの距離にしたほうがいいのでは？
つゼノンのアキレスと亀のパラドックス

**デフォルトの名無しさん** · 2021/10/29(金) 18:58:39.05

てか空気抵抗が0.2って>>358の公式における何が0.2なん？
床での反射は完全弾性衝突なんやろな
空気抵抗は考えるのに衝突時のロス考えんのはなんだかなぁだけど、そこはともかく“空気抵抗0.2”をどう立式すればいいのか調べてもわからんのだけど

**デフォルトの名無しさん** · 2021/10/29(金) 19:45:45.04

>>357
エントロピーを考えさせたいのなら粘性とかの情報が足りないし、
打ち切り誤差を考えさせたいのなら精度の情報が足りない。

**デフォルトの名無しさん** · 2021/10/29(金) 20:47:20.06

単位がないからどうとでも答えられるわ

**デフォルトの名無しさん** · 2021/10/29(金) 21:49:53.51

単位とかの問題ではないと思う

**デフォルトの名無しさん** · 2021/10/30(土) 09:59:33.72

バウンド回数をHとgで表せっていう意味ならそれなりの数式は出るだろうけど
Hに関わらず無限大だろうってのが答え

**デフォルトの名無しさん** · 2021/10/30(土) 10:52:04.30

終了
次

**デフォルトの名無しさん** · 2021/10/30(土) 11:45:13.50

GUI造るお題もアリ？

**デフォルトの名無しさん** · 2021/10/30(土) 11:48:13.10

ダメってことは無いんじゃない？

**デフォルトの名無しさん** · 2021/10/30(土) 17:28:39.70

GUIでも何でも良いけどGUIはこちらで試す時に面倒。というかGUIだと多分やらないでソース眺めてフーンとなるぐらいかな。
ソースをコンパイル、実行して試せるようなサイトでGUIも出来るような所があれば良いんだけどね。そういう所ある？

**デフォルトの名無しさん** · 2021/10/30(土) 17:30:20.58

今までは実行してたのか？
暇人

**デフォルトの名無しさん** · 2021/10/30(土) 17:41:23.59

Pythonとか汎用性の高そうなGUIにしとけばいいかと、どれが一番いいかはしらんが

**デフォルトの名無しさん** · 2021/10/30(土) 18:14:32.40

PythonにGUIなんか無いぞ

**デフォルトの名無しさん** · 2021/10/30(土) 18:18:52.22

「Pythonとか汎用性の高そうなGUI」ここまでで大爆笑取れるな

**デフォルトの名無しさん** · 2021/10/30(土) 19:19:30.18

>>374
お前面白くない

**デフォルトの名無しさん** · 2021/10/30(土) 19:30:41.93

GUIライブラリのことだが

PythonでGUIライブラリはどれがおすすめ？
Tkinter
「Tkinter」はPythonに標準的に組み込まれているGUIライブラリです。
シンプルな文法と起動の速さが評価されており、Pythonにおけるもっとも基本的なGUIライブラリとしての立ち位置を築いています。

Kivy
近年、PythonのGUIライブラリの中でもっとも人気が高いものが「Kivy」です。
Kivyは、PythonでGUIのプログラムを作るためのオープンソースのライブラリで、Android、iOS、Linux、MacOS、Windowsなどの多くのOSで動作するため、汎用的に利用することが可能です。
KV言語というGUIのレイアウトを作成する言語が用意されており、直感的な記法で簡単にレイアウトを指定できるのが特徴です。

PyQt
「PyQt」は、Pythonを使ってGUIアプリケーションを作るためのフレームワークの1つです。
多くのソフトが作られており、比較的モダンな設計と、GUIのデザインを美しく作りやすいことが評価されています。

wxPython
「wxPython」は「wxWidgets」という「C++」と書かれたクロスプラットフォームGUIツールキットがあり、wxPythonはそのPythonバージョンです。
wxPythonは洗練されたAPIと豊富なライブラリが特徴であり、安定した動さが評価されています。
https://techplay.jp/column/552

**デフォルトの名無しさん** · 2021/10/30(土) 19:39:14.98

こんなのがあったんだな

【Python】ttk：tkinterと比べた各ウィジェットの外観と機能面の違い
よりオシャレでモダンなGUIアプリを作成するならttkを使うのがお勧めです。
商用向けにGUIアプリの開発を進めている方や、社内向けアプリの場合でもユーザーインターフェースを良くしたい方は必ずチェックしておいてください。
https://office54.net/python/tkinter/tkinter-ttk-difference

Tkinterで使われるttkって?Tkinterとの違いを交えて徹底解説!?
今回はTkinterで使われるttkに関して、Tkinterとの違いを交えて徹底解説いたします。そもそもttkとは何か知りたい、Tkinterとttkの違いを学びたい方へおすすめです。
https://kuroro.blog/python/L9hqzwxZAx0soqSmI8zE/

**デフォルトの名無しさん** · 2021/10/30(土) 19:52:06.16

お題：群論・有限群の分類

正の整数 n を与えたとき n を次数とする有限群のすべてを順次出力せよ。
ただしすでに出力された群の「準同型」は出力してはならない
n 次の有限群の要素は {k|k∈N, 1 <= k <= n} で表現せよ
この作業を「有限群の分類」と称するが、n をどこまで大きくできるか、各自の環境で試みよ

期限：2022年4月1日

準同型の定義は適切な参考書…①を参照さられたい、が、以下に概略を記述する
例えば 2 次の有限群として　G1＝
1 2
2 1
およびG2=
2 1
1 2
があるが、この二つは　
「G1の 1 を 2 に置き換え、G1の 2 を 1 に置き換えて新たなG を作る」
というG1→G の変換 f によって G=G2 となる、すなわち f(G1)=G2
このような変換 f が存在するとき、G1、G2 は準同型であるという

①：「ガロア理論の頂を踏む」石井俊全／ベレ出版 2013年

**デフォルトの名無しさん** · 2021/10/30(土) 19:55:13.98

昔授業でやった
手作業で分類

**デフォルトの名無しさん** · 2021/10/31(日) 01:34:58.60

GUI は皆が知っている、HTML, CSS, JavaScript だけ

それ以外は、ダメ

**デフォルトの名無しさん** · 2021/10/31(日) 11:02:55.76

GUIで出題すると仕様が発散する

**デフォルトの名無しさん** · 2021/10/31(日) 11:39:19.72

他の人の答え見ても走らせられないからおもんない

**デフォルトの名無しさん** · 2021/10/31(日) 13:24:46.17

>>380
Win32, Androidが抜けてる

**デフォルトの名無しさん** · 2021/11/01(月) 00:58:32.75

>>371
>>1に書いてあるサイトだとブラウザで開くだけで実行されるじゃない。

**デフォルトの名無しさん** · 2021/11/04(木) 13:45:51.05

お題：GUIのカウントチャレンジを作れ
ボタンを押すとタイマーがスタート
もう一度ボタンを押すとタイマーがストップ
タイマーが10秒きっかりだったら「You win!」と表示
それ以外は「You lose!」と表示
現在のタイマーの値は表示しない

**デフォルトの名無しさん** · 2021/11/04(木) 13:55:48.22

次

**デフォルトの名無しさん** · 2021/11/04(木) 19:19:30.28

>>385 Ruby & MS-Windows
https://ideone.com/iVR6dY

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/04(木) 19:45:56.66

お題: 与えられたn個の英単語群をすべて連結したクロスワードを作成できるか否かを判定せよ。クロスワードのサイズは自由とする。

入力例1: password, sword, animal, living
出力例1: すべて連結可能です。

入力例2: apple, zoo, grape
出力列2: 連結できない単語「zoo」があります。

**デフォルトの名無しさん** · 2021/11/04(木) 21:03:28.99

はい次

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/04(木) 22:30:42.52

>>386、>>389
外野は試合の邪魔しないで

**デフォルトの名無しさん** · 2021/11/04(木) 22:33:47.55

>>390
お前は内野じゃねえよ

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/04(木) 22:35:04.55

>>391
くやしいの？

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/04(木) 23:12:02.85

現実の問題は競プロの問題よりも難しいかも知れない。教科書に書いてないような解決策を要求される。
競プロの問題が欲しいなら、ここよりも競プロへ行ってくれ。ここはそういう場所ではない。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/05(金) 18:24:25.98

数学の組合せの問題か。まず文字の組合せから。ある単語Xのすべての文字が他の単語にないならその単語Xは連結ではない(自明)。ひとつのセルは二重に交差点になることはできない(自明)。
ある単語Xが連結でなければ、単語X上の任意の文字位置は交差点にはならない。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/05(金) 18:33:11.14

次はクロスワードの組合せ。有限でサイズ変更可能な二次元配列によりクロスワードの盤を再現する。各要素はアルファベットか黒マスかハテナ(?)である。
文字の組合せにおいて最も接続数の多い単語を最初に盤の真ん中に置く。さらに単語の両端に黒マスを置く。次に接続数の多い単語と既に盤に置かれている単語の交差点を考えるわけだが、
交差点の位置により場合分けすると考えやすい。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/05(金) 18:35:46.93

そして配置のすべての組合せを再帰により網羅する。交差点が見つからない単語があれば失敗。というわけだ。コーディングに入ろう。

**デフォルトの名無しさん** · 2021/11/06(土) 03:47:56.08

>>385
Kotlin
https://paiza.io/projects/Hq-JXeNo2ZQgGbLORbCJpA

GUI は java.awt ライブラリを使うように書いてある。
当然の事ながら、paiza.io のサイト上では動かない。
動かしたい人は IntelliJ Idea で Kotlin のプロジェクトを作ってソースコピペして実行させるか、
またはコマンドライン環境で kotlinc コマンドでコンパイルして kotlin コマンドで実行する。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/06(土) 23:49:16.09

交差点になり得るセルの位置を記録して可能ならばマイナス方向にもサイズを拡張すべきことがわかった。

**デフォルトの名無しさん** · 2021/11/07(日) 15:24:13.73

document.querySelectorAll('span.name').forEach(e => {
　　　　if(e.innerText.indexOf('蟻人間') >= 0){
　　　　　　　　e.parentElement.parentElement.style.display = 'none';
　　　　}
});

96 · 2021/11/08(月) 17:48:34.31

>>378
これか…
ttps://math.jp/wiki/%E6%9C%89%E9%99%90%E7%BE%A4%E3%81%AE%E5%88%86%E9%A1%9E%28%E4%BD%8D%E6%95%B01~100%29
プログラム化する以前に、解法を理解・考えることが難しいお題だな

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 22:31:17.08

エアプレイじゃなくてちゃんとやっているぜ。
https://github.com/katahiromz/crossword_generation_test

**デフォルトの名無しさん** · 2021/11/08(月) 22:34:01.71

>>401
クソじゃん

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 23:09:09.26

>>402
どの辺が●ソか解説よろ。

**デフォルトの名無しさん** · 2021/11/08(月) 23:19:34.67

金を払うなら教えてやってもいい

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 23:25:16.81

>>404
銀行振込3000円でいいか？メールで連絡よろ。
katayama.hirofumi.mz@gmail.com

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 23:35:25.59

どうせ
printf使うなstd::cout使え、だろう？

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 23:41:38.46

確かにここはstd::pairじゃない方がいい。
他には？

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 23:46:44.17

ヘッダーオンリー・テンプレート使用はバイナリサイズが大きくなりがちだから避けるべき。それから？

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 23:48:18.18

なるほど。ありがとう。

**デフォルトの名無しさん** · 2021/11/08(月) 23:49:02.87

どういたしまして。
じゃあ、振り込み宜しく

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 23:51:18.07

チャリンチャリン。ガシャ。振り込み完了。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 23:57:31.64

std::promiseを使うべき。だがやり方がわからん。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/09(火) 00:09:04.79

お題: 計算時間が予測できない時間のかかる計算について、複数スレッドを立ち上げていずれかのスレッドで答えがセットできたか、キャンセル操作があれば、スレッドを終了して可能ならば答えを取得する。スレッド開始と終了、答えに対してメッセージを出力せよ。
言語: C++11以降　std::threadとstd::promise使用。

**デフォルトの名無しさん** · 2021/11/09(火) 00:58:40.89

いらっしゃいマシーンのプロミス

96 · 2021/11/09(火) 03:16:48.15

OpenMPやithreadじゃだめなのかよ

**デフォルトの名無しさん** · 2021/11/09(火) 04:39:18.77

お題で言語まで指定されんの？宿題スレに貼ってくれば

**デフォルトの名無しさん** · 2021/11/09(火) 16:49:52.57

もうすぐポッキーの日
[お題] 人口合計で1がらみの数字遊び

URLのページに都道府県別の人口が載っている。
　URL: https://ideone.com/msZUeW
　今回使用するのは、2020/10のデータ

　同じ県は一回のみで、異なる県を 11 県選らぶ。
　(単純な選び方は全部で 47C11 = 約174億通り)
　選択した11県の人口合計を 111111 (11万1111) で割った時、
　余りが 1111 になるのは何通りあるか？
　
　また、その条件で(剰余でなく生の)のべ人口合計は何人か？

※一発正解問題、実行時間2秒程度。
※ちなみに 2015/10データだと 156561 通り(のべ 4656362060856 人) だった。

**デフォルトの名無しさん** · 2021/11/09(火) 21:20:25.70

>>417
https://ideone.com/MusJV7
Cだけど遅い

**デフォルトの名無しさん** · 2021/11/10(水) 00:24:34.22

111111×11の配列のやつやな

**デフォルトの名無しさん** · 2021/11/11(木) 01:43:34.66

侍エンジニアリングつーサイトの講師やりませんか？というお誘いが来た。
下準備が結構必要っぽいのに時給は生徒と応対している時のみの2000円/hだそうだ。
結局時給1000円くらいやん。
ふざけとるわ。

**デフォルトの名無しさん** · 2021/11/11(木) 09:52:21.62

生徒と応対して連絡先交換
あとは中抜き回避で青天井

**417** · 2021/11/11(木) 15:33:20.12

>>417

回答者(>>418)が言うところの"遅い解法"ががほぼ想定解。
　https://ideone.com/msZUeW　下部に追加記入

解法については、"部分和問題数え上げ"でググって調べて

別解としては早い言語なら、さらに遅い"半分全列挙"でも間に合う。
(大雑把に(24*2^24)*2 <1億なので、c++で試したら1秒強だった)

**デフォルトの名無しさん** · 2021/11/11(木) 16:01:48.26

>>422見てなんで>>418が遅かったか分かった
無駄な掛算やってたからだった
配列の並び直したら4倍速くなった
https://ideone.com/vwPpAn

**デフォルトの名無しさん** · 2021/11/11(木) 16:02:43.51

掛算じゃなくてメモリの連続性かも
両方かな

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/11(木) 21:32:16.11

お題：与えられたテキストの中のURLをすべて置き換える。

https://【...】
→
https://jump.5ch.net/?【...】

**デフォルトの名無しさん** · 2021/11/11(木) 21:50:43.06

次

**デフォルトの名無しさん** · 2021/11/11(木) 21:53:39.37

>>425
URLとなる文字列の定義も知らねえで糞みたいな問題出すなよダニ野郎

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/11(木) 21:57:33.27

>>427
URLにマッチする正規表現使えばええやろ、チャチャとやれよ。

**デフォルトの名無しさん** · 2021/11/11(木) 21:58:05.03

URLにマッチする正規表現（笑）

96 · 2021/11/11(木) 23:57:38.62

>>425 Perl5、たまにはお相手して進ぜよう。5chの仕様に従うと↓こうだと思うが…

$uri = 'https://www.google.com/search?client=firefox-b-e&;q=%E8%9F%BB%E4%BA%BA%E9%96%93+%E3%83%8F%E3%82%B2';
use URI::Split qw(uri_split uri_join);
@a = uri_split($uri);
$a[1] = 'jump.5ch.net';
$a[2] = '/';
$a[3] = $uri;
print uri_join(@a), "\n";