[過去ﾛｸﾞ] プログラミングのお題スレ Part20 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
380(1): 2021/10/31(日)01:34 ID:hGI7wBpw(1) AAS
GUI は皆が知っている、HTML, CSS, JavaScript だけ
それ以外は、ダメ
381: 2021/10/31(日)11:02 ID:dKAtRzTx(1) AAS
GUIで出題すると仕様が発散する
382: 2021/10/31(日)11:39 ID:2xPpBnWz(1) AAS
他の人の答え見ても走らせられないからおもんない
383: 2021/10/31(日)13:24 ID:+JknqnCD(1) AAS
>>380
Win32, Androidが抜けてる
384: 2021/11/01(月)00:58 ID:6HuVbq6K(1) AAS
>>371
>>1に書いてあるサイトだとブラウザで開くだけで実行されるじゃない。
385(2): 2021/11/04(木)13:45 ID:D1F18vfo(1) AAS
お題：GUIのカウントチャレンジを作れ
ボタンを押すとタイマーがスタート
もう一度ボタンを押すとタイマーがストップ
タイマーが10秒きっかりだったら「You win!」と表示
それ以外は「You lose!」と表示
現在のタイマーの値は表示しない
386(1): 2021/11/04(木)13:55 ID:iRkMc3Gk(1) AAS
次
387: 2021/11/04(木)19:19 ID:kwdxsWVQ(1) AAS
>>385 Ruby & MS-Windows
外部ﾘﾝｸ:ideone.com
388: 蟻人間 ◆T6xkBnTXz7B0 2021/11/04(木)19:45 ID:HOYEg+v3(1/4) AAS
お題: 与えられたn個の英単語群をすべて連結したクロスワードを作成できるか否かを判定せよ。クロスワードのサイズは自由とする。
入力例1: password, sword, animal, living
出力例1: すべて連結可能です。
入力例2: apple, zoo, grape
出力列2: 連結できない単語「zoo」があります。
389(1): 2021/11/04(木)21:03 ID:SLvu/urJ(1/2) AAS
はい次
390(1): 蟻人間 ◆T6xkBnTXz7B0 2021/11/04(木)22:30 ID:HOYEg+v3(2/4) AAS
>>386、>>389
外野は試合の邪魔しないで
391(1): 2021/11/04(木)22:33 ID:SLvu/urJ(2/2) AAS
>>390
お 前 は 内 野 じ ゃ ね え よ
392: 蟻人間 ◆T6xkBnTXz7B0 2021/11/04(木)22:35 ID:HOYEg+v3(3/4) AAS
>>391
くやしいの？
393: 蟻人間 ◆T6xkBnTXz7B0 2021/11/04(木)23:12 ID:HOYEg+v3(4/4) AAS
現実の問題は競プロの問題よりも難しいかも知れない。教科書に書いてないような解決策を要求される。
競プロの問題が欲しいなら、ここよりも競プロへ行ってくれ。ここはそういう場所ではない。
394: 蟻人間 ◆T6xkBnTXz7B0 2021/11/05(金)18:24 ID:lMRXWOVz(1/3) AAS
数学の組合せの問題か。まず文字の組合せから。ある単語Xのすべての文字が他の単語にないならその単語Xは連結ではない(自明)。ひとつのセルは二重に交差点になることはできない(自明)。
ある単語Xが連結でなければ、単語X上の任意の文字位置は交差点にはならない。
395: 蟻人間 ◆T6xkBnTXz7B0 2021/11/05(金)18:33 ID:lMRXWOVz(2/3) AAS
次はクロスワードの組合せ。有限でサイズ変更可能な二次元配列によりクロスワードの盤を再現する。各要素はアルファベットか黒マスかハテナ(?)である。
文字の組合せにおいて最も接続数の多い単語を最初に盤の真ん中に置く。さらに単語の両端に黒マスを置く。次に接続数の多い単語と既に盤に置かれている単語の交差点を考えるわけだが、
交差点の位置により場合分けすると考えやすい。
396: 蟻人間 ◆T6xkBnTXz7B0 2021/11/05(金)18:35 ID:lMRXWOVz(3/3) AAS
そして配置のすべての組合せを再帰により網羅する。交差点が見つからない単語があれば失敗。というわけだ。コーディングに入ろう。
397: 2021/11/06(土)03:47 ID:8BMCwFko(1) AAS
>>385
Kotlin
外部ﾘﾝｸ:paiza.io
GUI は java.awt ライブラリを使うように書いてある。
当然の事ながら、paiza.io のサイト上では動かない。
動かしたい人は IntelliJ Idea で Kotlin のプロジェクトを作ってソースコピペして実行させるか、
またはコマンドライン環境で kotlinc コマンドでコンパイルして kotlin コマンドで実行する。
398: 蟻人間 ◆T6xkBnTXz7B0 2021/11/06(土)23:49 ID:xVqAQy13(1) AAS
交差点になり得るセルの位置を記録して可能ならばマイナス方向にもサイズを拡張すべきことがわかった。
399: 2021/11/07(日)15:24 ID:qfuan/oU(1) AAS
AA省
400: 96 2021/11/08(月)17:48 ID:+3VBQOCX(1) AAS
>>378
これか…
外部ﾘﾝｸ:math.jp
プログラム化する以前に、解法を理解・考えることが難しいお題だな
401(1): 蟻人間 ◆T6xkBnTXz7B0 2021/11/08(月)22:31 ID:8X+AtsKK(1) AAS
エアプレイじゃなくてちゃんとやっているぜ。
外部ﾘﾝｸ:github.com
402(1): 2021/11/08(月)22:34 ID:sIrE8Ymr(1/3) AAS
>>401
クソじゃん
403: 蟻人間 ◆T6xkBnTXz7B0 2021/11/08(月)23:09 ID:r2YqBk6E(1/8) AAS
>>402
どの辺が●ソか解説よろ。
404(1): 2021/11/08(月)23:19 ID:sIrE8Ymr(2/3) AAS
金を払うなら教えてやってもいい
405: 蟻人間 ◆T6xkBnTXz7B0 2021/11/08(月)23:25 ID:r2YqBk6E(2/8) AAS
>>404
銀行振込3000円でいいか？ メールで連絡よろ。
katayama.hirofumi.mz@gmail.com
406: 蟻人間 ◆T6xkBnTXz7B0 2021/11/08(月)23:35 ID:r2YqBk6E(3/8) AAS
どうせ
printf使うなstd::cout使え、だろう？
407: 蟻人間 ◆T6xkBnTXz7B0 2021/11/08(月)23:41 ID:r2YqBk6E(4/8) AAS
確かにここはstd::pairじゃない方がいい。
他には？
408: 蟻人間 ◆T6xkBnTXz7B0 2021/11/08(月)23:46 ID:r2YqBk6E(5/8) AAS
ヘッダーオンリー・テンプレート使用はバイナリサイズが大きくなりがちだから避けるべき。それから？
409: 蟻人間 ◆T6xkBnTXz7B0 2021/11/08(月)23:48 ID:r2YqBk6E(6/8) AAS
なるほど。ありがとう。
410: 2021/11/08(月)23:49 ID:sIrE8Ymr(3/3) AAS
どういたしまして。
じゃあ、振り込み宜しく
411: 蟻人間 ◆T6xkBnTXz7B0 2021/11/08(月)23:51 ID:r2YqBk6E(7/8) AAS
チャリンチャリン。ガシャ。振り込み完了。
412: 蟻人間 ◆T6xkBnTXz7B0 2021/11/08(月)23:57 ID:r2YqBk6E(8/8) AAS
std::promiseを使うべき。だがやり方がわからん。
413: 蟻人間 ◆T6xkBnTXz7B0 2021/11/09(火)00:09 ID:lgtaApb2(1) AAS
お題: 計算時間が予測できない時間のかかる計算について、複数スレッドを立ち上げていずれかのスレッドで答えがセットできたか、キャンセル操作があれば、スレッドを終了して可能ならば答えを取得する。スレッド開始と終了、答えに対してメッセージを出力せよ。
言語: C++11以降 std::threadとstd::promise使用。
414: 2021/11/09(火)00:58 ID:coKFHwlH(1) AAS
いらっしゃいマシーンのプロミス
415: 96 2021/11/09(火)03:16 ID:Fkau/hlA(1) AAS
OpenMPやithreadじゃだめなのかよ
416: 2021/11/09(火)04:39 ID:qOqV7S2Y(1) AAS
お題で言語まで指定されんの？宿題スレに貼ってくれば
417(2): 2021/11/09(火)16:49 ID:EFAwjHPG(1) AAS
もうすぐポッキーの日
[お題] 人口合計で1がらみの数字遊び
URLのページに都道府県別の人口が載っている。
URL: 外部ﾘﾝｸ:ideone.com
今回使用するのは、2020/10のデータ
同じ県は一回のみで、異なる県を 11 県選らぶ。
(単純な選び方は全部で 47C11 = 約174億通り)
選択した11県の人口合計を 111111 (11万1111) で割った時、
余りが 1111 になるのは何通りあるか？
省3
418(2): 2021/11/09(火)21:20 ID:l7cbb8DO(1) AAS
>>417
外部ﾘﾝｸ:ideone.com
Cだけど遅い
419: 2021/11/10(水)00:24 ID:BKretcyA(1) AAS
111111×11の配列のやつやな
420: 2021/11/11(木)01:43 ID:rg6AJXmO(1) AAS
侍エンジニアリングつーサイトの講師やりませんか？というお誘いが来た。
下準備が結構必要っぽいのに時給は生徒と応対している時のみの2000円/hだそうだ。
結局時給1000円くらいやん。
ふざけとるわ。
421: 2021/11/11(木)09:52 ID:SpIFedoW(1) AAS
生徒と応対して連絡先交換
あとは中抜き回避で青天井
422(1): 417 2021/11/11(木)15:33 ID:226d0X5M(1) AAS
>>417
回答者(>>418)が言うところの"遅い解法"ががほぼ想定解。
外部ﾘﾝｸ:ideone.com 下部に追加記入
解法については、"部分和問題 数え上げ"でググって調べて
別解としては早い言語なら、さらに遅い"半分全列挙"でも間に合う。
(大雑把に(24*2^24)*2 <1億なので、c++で試したら1秒強だった)
423: 2021/11/11(木)16:01 ID:aldiYpmV(1/2) AAS
>>422見てなんで>>418が遅かったか分かった
無駄な掛算やってたからだった
配列の並び直したら4倍速くなった
外部ﾘﾝｸ:ideone.com
424: 2021/11/11(木)16:02 ID:aldiYpmV(2/2) AAS
掛算じゃなくてメモリの連続性かも
両方かな
425(2): 蟻人間 ◆T6xkBnTXz7B0 2021/11/11(木)21:32 ID:3Uao5x0L(1) AAS
お題：与えられたテキストの中のURLをすべて置き換える。
https://【...】
→
外部ﾘﾝｸ:jump.5ch.net【...】
426: 2021/11/11(木)21:50 ID:PBlMMjPy(1) AAS
次
427(1): 2021/11/11(木)21:53 ID:39WaJBCl(1/2) AAS
>>425
URLとなる文字列の定義も知らねえで糞みたいな問題出すなよダニ野郎
428: 蟻人間 ◆T6xkBnTXz7B0 2021/11/11(木)21:57 ID:CgY0hHY1(1) AAS
>>427
URLにマッチする正規表現使えばええやろ、チャチャとやれよ。
429: 2021/11/11(木)21:58 ID:39WaJBCl(2/2) AAS
URLにマッチする正規表現（笑）
430(1): 96 2021/11/11(木)23:57 ID:JHz34AMz(1) AAS
>>425 Perl5、たまにはお相手して進ぜよう。5chの仕様に従うと↓こうだと思うが…
$uri = '外部ﾘﾝｸ:www.google.com
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";
431: 2021/11/12(金)20:37 ID:Y4pYQLN1(1) AAS
”2021”というフォルダがある
"2020"というフォルダもある
：
"1950"というフォルダもある
そしてそれぞれに"01"〜"12"のサブフォルダがあって
そしてそのそれぞれに"01"〜"31"というサブフォルダがあって
更に"00"〜"23"という・・・・
つまり、１時間ごとのフォルダがあって
そこには多くのファイルが詰まっている
そのファイルのタイムスタンプに変化があったら
省5
432: 2021/11/12(金)21:45 ID:gsBkkV8P(1/2) AAS
そういう検出機能はOSかハードウェアかについてなかったか 忘れたが
433(1): 2021/11/12(金)21:49 ID:gsBkkV8P(2/2) AAS
NTFSの USN とは？
USN ジャーナルとは
NTFSのUSN機能とはNTFSボリュームに対しての変更の記録です。
Cドライブ、Dドライブ、Eドライブごとなど、ドライブごとに加えられた変更を記録したものです。
USNとはUpdate Sequence Number Journalの略称です。
主に以下の目的で使用されます。
・FRS(File Replication Service)によるファイル複製時の差分洗い出し。
・スナップショットバックアップ時の差分洗い出し。
・ウィルス対策ソフトによるファイル検査。
・インデックスサービス向け。
省1
434: 2021/11/12(金)22:31 ID:M7lyd7nj(1/2) AAS
Ruby では、文字列の中から、URL を抜き出す関数が非推奨になった。
頻繁に規格が変わるからかな？
正規表現でも多分、何万行も掛かる。
作るのに10年ぐらい掛かるので、誰も作らない
今あるものでも、正しく判定されるかどうか、分からない
435: 2021/11/12(金)22:39 ID:M7lyd7nj(2/2) AAS
>>430
5ch のバグで、
そのURL をプログラム板全体で見た時は、&q とつながっているのに、
個別のスレッドで見ると、&;q と、&の直後に、;が入って、
リンクが&までになってしまう
436: 2021/11/13(土)02:42 ID:p75HzwR9(1) AAS
>>433
ドライブごとに加えられた変更がログに保存されているとは知りませんでした
データドライブに分けているので、ログから探すのも速いかもしれません
ありがとうございました
437(1): 2021/11/15(月)00:16 ID:Xr7xQZWT(1) AAS
お題: JSON形式のテキストをXML形式のテキストに変換しなさい
438: 2021/11/15(月)21:06 ID:L/+dWr8R(1) AAS
>>437 C++
外部ﾘﾝｸ:ideone.com
439: 2021/11/23(火)21:56 ID:WrxNeBf5(1) AAS
age
440(1): 2021/11/24(水)11:45 ID:kXzWnsgO(1) AAS
ideone って boost は include 出来るのか
codepad はずっと落ちてるな
441(1): ハノン ◆QZaw55cn4c 2021/11/24(水)20:41 ID:CmhCtKru(1) AAS
>>440
もう codepad はおしまい、codepad にアップした私のコードも永遠に失われました…
442(1): 96 2021/12/02(木)04:03 ID:EE6BdDDo(1) AAS
元のソースをローカルに保存しておかなかったのか
443: 2021/12/02(木)12:54 ID:adrEDszf(1) AAS
短いもんだから直接打ち込んじゃったんじゃないかな。
そして消滅。
444: 2021/12/02(木)16:48 ID:BMPRSKoA(1) AAS
>>442
デスクトップで書いたものはローカルのどこかに残っている（と思う）
ノートで書いたものはノートPCごとどこかにいってしまった…
いや、まあ、最初から書き捨てでしたけど、惜しいと思うものも多少ありますね
445: 96 2021/12/02(木)21:30 ID:m0u4nXXp(1) AAS
いま
外部ﾘﾝｸ:codepad.org
復活してない？
サンプルURLとして前々ｽﾚの過去の回答
プログラミングのお題スレ Part18
2chｽﾚ:tech
>174 名前：デフォルトの名無しさん[] 投稿日：2020/08/04(火) 19:24:17.96 ID:lImhU2CT
> >>173
> あーアホだったw
> タブ消去の仕様だとPythonだと分けわからんことになるなw
省6
446(8): 2021/12/08(水)14:07 ID:Bws6ftLO(1) AAS
お題が出なくなったので全く実用性がないと思われる頭の体操的なやつを一つ。
お題: 与えられた数値の配列の 1 になっているビットをカウントする。
例えばC言語で unsigned char の配列とか使って、処理する関数はポインタで渡された所から何要素みたいに指定されるようにする。。
それで例えば 0xde, 0x96 (11011110, 10010110) なら答えは 10。
447: 2021/12/08(水)17:14 ID:vDqYU7cZ(1) AAS
.replace("0", "").length
448(2): 2021/12/08(水)17:44 ID:/InaUbpT(1) AAS
お題: 日付が与えられるので4月ならtrueを出力しなさい
< 2021/04/01
> true
< 04/01
> true
< 2021/04
> true
< 2021/05/01
> false
449: 2021/12/08(水)19:09 ID:nFeiLLyh(1) AAS
>>446
最適なコードが環境に大きく依存するからなあ
シフトの速度とか専用命令有無とか
あまり良いお題じゃないし荒れそう
450: 2021/12/09(木)05:41 ID:8cQ3P39Q(1) AAS
英式 1/4/2021
米式 4/1/2021
451: 2021/12/09(木)08:53 ID:FBbu4srV(1) AAS
日 21/04/01
米 04/01/21
欧 01/04/21
年2桁で入り乱れたら更にわけわかめ
452(1): 2021/12/09(木)13:38 ID:ZoIDn0OR(1/2) AAS
逆に、年2桁の時は、
その数値で年月日が特定できるか問題があった。
02 12 29 --> 12年02月29日 と 29年02月12日 の2通りがある
02 13 29 --> 13年02月29日はないので、29年02月13日のみ
453: 2021/12/09(木)13:44 ID:ZoIDn0OR(2/2) AAS
>>452
特定できるかどうかだけならいいが……
反例を間違った 02 12 29 3通りある
454: 2021/12/09(木)14:42 ID:b/vm8aBu(1) AAS
そういえば食品の賞味期限がどう読んだらいいか分からなかったことがあったなあ。
11/02/13
2013年2月11日なのか、それとも2013年11月2日なのか、まさか2011年2月13日だったりしたらどうしよう、みたいな。
普通に輸入されているものなら日本語ラベルがあるから分かるだろうけど、友達が現地のお土産屋で買ってきた
お菓子みたいなものだとそのまんまだったりする(まあ、アメリカかアメリカ以外かで考えればだいたいは大丈夫
なのかも知れないが)。
日本の元号みたいな独自年号まで使われているのが混在していたら余計に分からないよな。今の日本では
あまりないだろうけど昭和の頃はあったような気がするなあ。
455: 2021/12/09(木)22:53 ID:93rp7Kwc(1) AAS
>>446 Ruby
p [0b1110, 0b1010111].reduce(0){|s, n| s + n.digits(2).count(1)}
# => 8
456(1): 2021/12/09(木)23:18 ID:2ghuDZG2(1) AAS
>>446
外部ﾘﾝｸ:ideone.com
457: 2021/12/10(金)00:33 ID:Uh57IFJZ(1/2) AAS
>>446
C
外部ﾘﾝｸ:paiza.io
入力を配列に入れてからカウントさせている。(uint32_t 型の配列)
カウント部分は>>456に似てる。しかし最初に引くのは思いつかなかった。
458: 2021/12/10(金)01:03 ID:Uh57IFJZ(2/2) AAS
>>448
Perl
外部ﾘﾝｸ:paiza.io
年月日順で年がある場合は必ず4桁でなければならない。
4だけでも4月に判定されるが、まあいいか。
459: 2021/12/10(金)09:12 ID:rDACCx1y(1) AAS
>>446
Haskell
sumCntBits = id
. length
. filter odd
. ( >>= ( takeWhile ( /= 0 ) . iterate ( flip div 2 ) ) )
main = do
print $ sumCntBits [ 0xde, 0x96 ]
print $ sumCntBits [ 0x12345, 0x6789a,0xbcdef ]
----
省2
460: 2021/12/11(土)11:47 ID:kARxTGM3(1) AAS
>>446 rust
外部ﾘﾝｸ:ideone.com
fn main() {
let f = |a: &[u32]| a.iter().map(|n| n.count_ones()).sum::<u32>();
println!("{}", f(&[0xde, 0x96]));
}
461: 2021/12/11(土)20:38 ID:LF8J+dNV(1) AAS
>>446
Kotlin
外部ﾘﾝｸ:paiza.io
普通に作るのは出尽くした感があるのでちょっと変わったやり方にした。
入力から Int の List を作り、それを 1 ビットづつの Boolean のリスト(というか Iterator) にしてから true のみをカウントしている。
462: 2021/12/11(土)22:30 ID:LvGvT7a1(1) AAS
>>446 octave
外部ﾘﾝｸ:ideone.com
f = @(a) sum(dec2bin(a)(:) - '0');
f([0xde 0x96])
463(4): 2021/12/14(火)17:40 ID:kbrFI/m0(1) AAS
もうすぐ、2022年
[お題] 2022は"x3y1数"(造語)?
以下の二つを満たす正の整数を"x3y1数"と呼ぶ
・各桁の数値が、二種類のみの数字からなる
・上の二数の個数比は 3:1
該当例：1112, 2212, 2022, 32222223, 999999999888
ダメな例：2213(種類), 4444(種類), 33232(個数比), 0222(先頭ゼロ)
整数A,Bが与えられる。A以上B以下の"x3y1数"はいくつあるか？
制約: 0 < A <= B <= 10^18
1) 2923 3311 --> 8
省6
464(5): 2021/12/16(木)03:59 ID:p3cQ7gqk(1) AAS
お題：自分用double-double演算ライブラリ
最低限、通常のdoubleとの相互変換は可能であること。それに加えて、
1)加減算
2)加減算 + 乗算
3)四則演算
数字が大きいもの程上級者向けです。
演算子のオーバーロードなどは任意とします。
465(2): 2021/12/16(木)07:13 ID:iDMhxZSI(1/3) AAS
>>464
多倍長演算ライブラリ、のことですか？
466(2): 2021/12/16(木)07:37 ID:I1MQqoQo(1) AAS
>>465
アホ
467(1): 2021/12/16(木)20:36 ID:teZIL57B(1) AAS
>>463 c
外部ﾘﾝｸ:ideone.com
・数字を数えて判定
・範囲内の全ての整数をチェック
・想像以上に遅くてダメだった
>>463 ruby
外部ﾘﾝｸ:ideone.com
468(2): 2021/12/16(木)20:39 ID:iDMhxZSI(2/3) AAS
>>466
double の演算を自分で実装するという意味ですか？
sum(double, double)
diff(double, double)
mul(double, double)
div(double, double)
を自分で実装する、という話でいいですか？
あと double のフォーマットは IEEE754 でいいですか？
469: 2021/12/16(木)20:57 ID:Y2CVy/MB(1) AAS
問題が説明不足では？
470(2): 2021/12/16(木)21:53 ID:B45/3FnD(1/2) AAS
お題: テキストを読み込みそれをクリスマスツリーにして出力しなさい
クリスマスツリーに見えれば形は自由とする
入力
本日は良いお日柄ですね
出力
___本
__日は
_良いお
日柄です
___ね
471(1): 2021/12/16(木)22:32 ID:iDMhxZSI(3/3) AAS
>>470
文字コードは何を仮定すればいいのですか？
472: 2021/12/16(木)22:34 ID:B45/3FnD(2/2) AAS
>>471
UTF-8
日本語の扱いが難しい言語では英語のみの対応も良しとする
473: 2021/12/17(金)00:19 ID:6Xap9yRK(1) AAS
>>470 octave
外部ﾘﾝｸ:ideone.com
474: 2021/12/17(金)04:20 ID:QblDDO27(1) AAS
二種類のみの数字からなり個数比は 3:1
引数の範囲は 1-10^18 = 1001-9999999999998888(16桁)
以下の範囲に限られる
1000-9998
1000 0001-9999 9988
1000 0000 0011-9999 9999 9888
1000 0000 0000 0111-9999 9999 9999 8888
「二種類のみの数字からなる」を計算式で判定する方法ある？
475: 2021/12/17(金)05:36 ID:5DT5Lvck(1) AAS
1([\d&&[^1]])\1{2} 最上位桁が比1
111[\d&&[^1]],11[\d&&[^1]]1,1[\d&&[^1]]11 最上位桁が比3
一般化 (\d)(?!\1)(\d)\2{2}|(\d)\1{2}(?!\1)\d|(\d)\1(?!\1)\d\1|(\d)(?!\1)\d\1{2}
4桁ならこれでもいいけど8桁以上になると複雑化するし
地道に数えるより 4の倍数桁,数字2種,比率1:3 のルールで生成する方が速そう
476: 463 2021/12/17(金)16:22 ID:ssQAe3ef(1) AAS
>>463
外部ﾘﾝｸ:ideone.com
想定解は、事前に4,8,12,16桁の"x3y1"数を全列挙して作っておく。
プログラミング的には、各言語の順列や組合せを使って、作れるだろう。
(想定解例では組合せは2ベキとpopcountから作っている)
「それは、全列挙数が小さいとわかっているからでは..？」に対して
プログラムで出すのなら、雑に最も大きい16桁が4つあるとして計算
10P2 * 16C4 * 4 < 70万 なので、全列挙可能
まじめに計算すると 10P2 * (16C4 + 12C3 + 8C4 + 4C1) * 9 /10 = 167,832
列挙済みならば、クエリー5件程度なら、16.7万*5 チェックで間に合う。
省2
477: 2021/12/17(金)20:17 ID:gjoWWzuf(1) AAS
>>468
>>466
478(1): 467 2021/12/17(金)20:31 ID:llvCqHRj(1/2) AAS
>>463 c
外部ﾘﾝｸ:ideone.com
・Ruby版の移植
・組み合わせの列挙方法は丸パクリ
・Ralph William Gosper Jr. 氏に感謝
479: 2021/12/17(金)23:34 ID:llvCqHRj(2/2) AAS
>>463 c
外部ﾘﾝｸ:ideone.com
・>>478から若干の整理
・組み合わせ列挙用バッファ廃止
上下前次1-新書関写板覧索設栞歴
あと 523 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.268s*