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

571: 2020/05/19(火)20:39 ID:8HY/3oGP(1) AAS
｢慶應卒の学歴なんていらない｣10代起業で成功する子の共通点
外部ﾘﾝｸ:www.excite.co.jp
起業で成功するキャリア形成の仕方とは？元プロサッカー選手で起業家の鈴木啓祐氏に聞いた
外部ﾘﾝｸ:sogyotecho.jp
【アプリ開発で起業】必要な心得とマネタイズ方法のすべて
外部ﾘﾝｸ:www.dreamgate.gr.jp
学生起業家が開発、「人を軸に本を探すアプリ」とは？読書通じて「考える力」養って
外部ﾘﾝｸ:newswitch.jp
島田商高生がアプリ考案、発表　ＩＣＴ起業家育成プログラム
外部ﾘﾝｸ[html]:www.at-s.com
省4

572(1): 2020/05/20(水)19:45 ID:7wrEZNzM(1) AAS
お題
N×M個の頂点からなる格子状の無向グラフが与えられる。
グラフのエッジは隣同士の頂点を結んでいる。

このグラフの全域木を一つ出力せよ。
ただし、横線と縦線の数は同じでなければならない。

[入力]
N M (N, Mは3以上の奇数)

[出力]
頂点'o'、横線'-'、縦線'|'を使って全域木を描画せよ。(答えは複数あり得る)

[入力例]
省8

573: 2020/05/20(水)23:01 ID:2ebYf5N5(1) AAS
>>572 Ruby
n, m = gets.split.map{|s| s.to_i}
na = [ ['-']*(n+m), [' ']*(n*(m-1)-n-m) ].flatten.shuffle
ma = [ ['|']*(n+m), [' ']*(m*(n-1)-n-m) ].flatten.shuffle
n.times{|y|
puts [ na[y*(m-1)...(y+1)*(m-1)].map{|s|'o'+s}, 'o' ] * ''
puts ma[ y*m...(y+1)*m ].join(' ') if y != n-1
}

574(1): 2020/05/20(水)23:05 ID:LJzSJjXI(1/2) AAS
お題:二重振り子を数値計算でシミュレーションせよ

575: 2020/05/20(水)23:17 ID:LJzSJjXI(2/2) AAS
運動方程式
外部ﾘﾝｸ:ja.wikipedia.org

576(2): 蟻人間 ◆T6xkBnTXz7B0 2020/05/22(金)12:58 ID:QNXRWxiX(1) AAS
お題: 入力文字列に機種依存文字が含まれているか判定するプログラム。

577: 2020/05/22(金)19:35 ID:MygyNOFw(1) AAS
>>576
Java
外部ﾘﾝｸ:paiza.io

578: 2020/05/22(金)19:52 ID:GgyK+ULi(1) AAS
>>576 C
#include <stdio.h>
int check( unsigned char uc ){
return( uc == 0x40 || uc >= 0x5b && uc <= 0x5e || uc == 0x60 || uc >= 0x7b && uc <= 0x7e || uc >= 0x80 );
}
void main(){
char ch;
while( (ch = getchar()) != EOF )
check( ch ) && printf( "Check %02X '%c'\n", ch, ch );
}

579(6): 蟻人間 ◆T6xkBnTXz7B0 2020/05/22(金)21:10 ID:OWpC2iYH(1) AAS
お題: XY平面上の謎のキャラクターPが原点に居てY軸(北)の方向を向いている。Pは何回か次のいずれかのアクションを行う。
アクション1. 90度左に自転する。
アクション2. 90度右に自転する。
アクション3. 一つ前に進む。
入力は、カンマ区切りのアクション番号の並びとする。Pは入力されたアクションを順番に実行する。
出力は、入力の各アクションを実行した後の位置と向き(東西南北)を順番に並べたものとする。

入力例1) 1, 3, 3, 2, 3
入力例2) 3, 2, 3, 1

580: 2020/05/23(土)00:30 ID:goh2AXYc(1/2) AAS
>>579
Java
外部ﾘﾝｸ:paiza.io

581: 2020/05/23(土)02:20 ID:zNKp3hWU(1/3) AAS
>>579 Ruby
def moves( str )
x, y = 0, 0
r = 0
ta = [ [0,-1], [1,0], [0,1], [-1,0] ]
ts = %w{北東南西}
str.split(/,\s*/).each{|ch|
case ch
when '1'; r = (r - 1) % 4
when '2'; r = (r + 1) % 4
省9

582: 2020/05/23(土)03:35 ID:zNKp3hWU(2/3) AAS
>>579 Ruby
def moves( str )
x, y = 0, 0
dx, dy = 0, -1
ts2 = %w{北西 \ 東南 }
str.split(/,\s*/).each{|ch|
case ch
when '1'; dx, dy = dy, -dx
when '2'; dx, dy = -dy, dx
when '3'
省8

583: 2020/05/23(土)13:53 ID:zNKp3hWU(3/3) AAS
>>579 Ruby
Vectorで書き直して歩数を追加

require 'matrix'
def moves( str )
xy = Vector[ 0, 0, 0 ]
v = Vector[ 0, -1, 1 ]
ts = %w{ 北西 x 東南 }
str.split(/,\s*/).each{|ch|
case ch
when '1'; v = Vector[ v[1],-v[0], 1]
省6

584: 2020/05/23(土)14:12 ID:z+y0fCqO(1) AAS
IT掲示板群外部ﾘﾝｸ[aspx]:x0000.net

学術の巨大掲示板群 - アルファ・ラボ外部ﾘﾝｸ:x0000.net
数学物理学化学生物学天文学地理地学
IT 電子工学言語学国語方言など

simulationライブラリで純粋な関数式プログラミングをする
外部ﾘﾝｸ[aspx]:x0000.net
UIライブラリ (C#, 2D) を作ったよ
外部ﾘﾝｸ[aspx]:x0000.net
連続と離散を統一した！
外部ﾘﾝｸ[aspx]:x0000.net
省8

585: 2020/05/23(土)20:15 ID:a8T1l8MG(1/4) AAS
なにこの糖質ヤバ

586(3): 蟻人間 ◆T6xkBnTXz7B0 2020/05/23(土)20:30 ID:tuPjXkuO(1/4) AAS
お題: テキトーに木構造を描画せよ。

入力例)
動物→鳥類、哺乳類
鳥類→ペンギン、アヒル、スズメ
哺乳類→ニワトリ、リス

587(1): 2020/05/23(土)21:34 ID:FnKZOoV+(1) AAS
>>586
digraph sample {
subgraph cluster1 {
label="cluster1";
{
動物->鳥類, 哺乳類;
鳥類->ペンギン, アヒル, スズメ;
哺乳類->ニワトリ, リス;
哺乳類, 魚類, 鳥類->アマビエ;
}
省2

588: 2020/05/23(土)21:42 ID:a8T1l8MG(2/4) AAS
言語は

589(1): 2020/05/23(土)21:58 ID:goh2AXYc(2/2) AAS
>>586
Java
外部ﾘﾝｸ:paiza.io

590: 2020/05/23(土)22:15 ID:DjbOJG7z(1) AAS
ニワトリっていつから胎生になったんだ

591: 2020/05/23(土)22:16 ID:a8T1l8MG(3/4) AAS
草

592: 2020/05/23(土)22:17 ID:a8T1l8MG(4/4) AAS
>>589
美しい

593: 蟻人間 ◆T6xkBnTXz7B0 2020/05/23(土)23:02 ID:tuPjXkuO(2/4) AAS
すみません、ニワトリは鳥類でした。

594: 蟻人間 ◆T6xkBnTXz7B0 2020/05/23(土)23:05 ID:tuPjXkuO(3/4) AAS
>>587
これ、言語はGraphVizだよね。

595: 蟻人間 ◆T6xkBnTXz7B0 2020/05/23(土)23:25 ID:tuPjXkuO(4/4) AAS
お題: おらがロボ村では、5人の選手が参加するマラソン大会が実施される。マラソンコースは半径500mの円形で、各選手はコースを一周する。
マラソン大会の開始時刻では、5人の選手はスタートラインに並ぶ。各選手を20km/h〜40km/hのランダムな速度でコースに沿って
ゴールに向かって動かし、スタートラインからの相対位置と順位を1分ごとに記録せよ。

596: 2020/05/24(日)00:55 ID:ekGE4/33(1) AAS
>>579
perl5
外部ﾘﾝｸ:paiza.io

597: 2020/05/24(日)10:12 ID:wkzwJxq3(1) AAS
>>586 Python
外部ﾘﾝｸ:ideone.com

598: 2020/05/24(日)20:12 ID:UpvKbmnk(1) AAS
バグってて草

599: 2020/05/25(月)02:07 ID:XU2RCh4p(1) AAS
>>579
Kotlin
外部ﾘﾝｸ:paiza.io

600(4): 2020/05/29(金)18:40 ID:m+W9okcT(1) AAS
お題: 残りHDD容量を表示せよ

601: 2020/05/29(金)19:17 ID:9dxE0GBz(1) AAS
>>600 bash

df

602(1): 2020/05/29(金)19:46 ID:Yyjc625Z(1) AAS
>>600　C++ Windows

#include <Windows.h>
#include <iostream>

int main()
{
auto drives = GetLogicalDrives();
for (int i = 0; i < 32; ++i) {
if (drives & (1 << i)) {
char directory[] = "A:";
directory[0] += i;
省7

603: 2020/05/30(土)02:41 ID:k7WMMDxu(1) AAS
>>600

#!/bin/sh

echo '残りHDD容量'

604: 2020/05/30(土)12:21 ID:cB0ZATSK(1) AAS
>>600
Java
外部ﾘﾝｸ:paiza.io

605: 2020/05/30(土)16:03 ID:fWBi0L4D(1/2) AAS
>>602
if (drives & (1 << i)) {

↑これなにやってるの？

606: 2020/05/30(土)16:05 ID:fWBi0L4D(2/2) AAS
すまん自己解決したわ
有効なドライブを判定してるのか

607: 2020/05/30(土)19:03 ID:Lpj0RiOq(1) AAS
かっこは不要

608: 2020/05/30(土)19:59 ID:/dD/Ru8o(1) AAS
代々受け継がれた秘伝では
ビット演算にはいやらしいほど大量の括弧を付ける

609: 2020/05/30(土)20:08 ID:40+e0S4G(1) AAS
Cの条件文の後の式も
必ずカッコ{}でくくらないと
気持ち悪くなる体になってしまった

610: 2020/05/30(土)21:12 ID:9C2F9M2+(1) AAS
もうlispがいいんじゃないかな

611: 2020/05/30(土)21:17 ID:sUAkYwHz(1) AAS
草

612: 蟻人間 ◆T6xkBnTXz7B0 2020/05/31(日)08:43 ID:KExNe49d(1) AAS
お題: アリが20匹現れた。ハエ叩き棒でやっつけろ。ジョークプログラムなので、なるべく面白いのを頼む。

613(9): 2020/05/31(日)10:31 ID:Rl1Q+n8J(1) AAS
前出のお題の修正：
5以上の素数に対して、6の剰余は±1のいずれかになる。剰余を順次加算していくと
合計が0になる時の素数は
7, 13, 19, 37, 43, 79, 163, 223, 229
が表れる。次に表れる素数は何か。

614(1): 2020/05/31(日)11:28 ID:nFHAPcg5(1/6) AAS
>>613
C && sh
is_prime.exe のソース
外部ﾘﾝｸ:pastebin.com
これは is_prime.exe 5 600 で5以上600以下の素数を整形して表示する
また、 exe 7 => 7, exe 8 => のように引数1つの時はそれが素数である場合のみ返す
そんな exe を使えば題意の229の次は521だと分かる

~/bin/is_prime.exe 5 600 |perl -pe 's/\s+/\n/g'| head -200 | sed '/^$/d' | perl -ne 'chomp;m/\A(\d+)/;$total += $1; print "$_ ($total)\n" if ($total %6 == 0)'
7 (12)
13 (36)
省10

615: 2020/05/31(日)14:47 ID:nFHAPcg5(2/6) AAS
出力コードを簡素化した。結果は同様
~/bin/is_prime.exe 5 600 |perl -pe 's/\s+/\n/g'| head -200 | sed '/^$/d' | perl -ne '$total += $_; print if ($total %6 == 0)'
7
13
19
37
43
79
163
223
省4

616(1): 2020/05/31(日)16:58 ID:cODyvW7N(1) AAS
>>614
済みませんが、
素数の時、6の剰余+1か-1のいずれかを使って
加算してください。

617(1): 2020/05/31(日)18:09 ID:pTVQa+4z(1/6) AAS
>>613
問題の意味がわからない。

> 5以上の素数に対して、6の剰余は±1のいずれかになる。

割り算の余りがマイナスになるというのはどういう事なのか？

618: 2020/05/31(日)18:19 ID:eZt8j+dv(1/9) AAS
同値なんだから別にいいだろ
宿題か？

619(1): 2020/05/31(日)18:19 ID:eZt8j+dv(2/9) AAS
>>617
-1 = n - 1 mod n

620: 2020/05/31(日)18:21 ID:nFHAPcg5(3/6) AAS
整数でいえば余り1,5の状態だな

>>616
No
mod 6 で閉じてて可換な四則計算順序を指定する意図が不可解

621: 2020/05/31(日)18:24 ID:eZt8j+dv(3/9) AAS
ああーそれとも剰余の合計rに対して
剰余が5 のときr--して剰余が1のときr++しろってことかな？
なら>>613は解無しじゃないのか

622(1): 2020/05/31(日)18:25 ID:Vy0zCg8D(1) AAS
これは荒れる予感

623(1): 2020/05/31(日)20:07 ID:l6+IyeJJ(1) AAS
>>613
608981812891

624(1): 2020/05/31(日)20:09 ID:pTVQa+4z(2/6) AAS
>>619
(n - 1) mod n の計算結果は n - 1 になるが? 5 mod 6 = 5 になるだろ普通に計算すれば。
余りはどうやっても負の数にならんよな。余りなんだから。

625(1): 2020/05/31(日)20:13 ID:eZt8j+dv(4/9) AAS
>>624
いや -1 も n-1 も同値だっつーの

626: 2020/05/31(日)20:15 ID:7viDr3wo(1) AAS
落ち着けよ
ガキじゃねえんだからさぁ…

627(1): 2020/05/31(日)20:17 ID:pTVQa+4z(3/6) AAS
>>625
それはどういうルールなのか？普通の数学や数値計算とルールが違うのであればその独自ルールを全て書いてくれ。
書いてくれればそれに合わせて考えるから。

628(1): 2020/05/31(日)20:18 ID:eZt8j+dv(5/9) AAS
>>627
普通の文脈で、数学において x = -1 mod n ⇔ x = n - 1 mod n なんですが、あなたはどの宇宙の数学を学んできたんですか

629: 2020/05/31(日)20:23 ID:HJ4meGZ2(1/5) AAS
小学生に算数教えてるみたいだな

630(2): 2020/05/31(日)20:25 ID:pTVQa+4z(4/6) AAS
>>628
じゃあどうやって計算したら結果を -1 にして出せるんだ？

631(2): 2020/05/31(日)20:30 ID:eZt8j+dv(6/9) AAS
>>630
いやだからそもそも剰余環境Z/nZにおいては -1 も n - 1 も同じ数字なんだっての
なんで理解できないの

632(1): 2020/05/31(日)20:32 ID:HJ4meGZ2(2/5) AAS
算数もわからんガイジに群論で説明しても分かるわけないやろ

633: 2020/05/31(日)20:35 ID:pTVQa+4z(5/6) AAS
>>631
「剰余環境Z/nZ」とは何か？

634: 2020/05/31(日)20:54 ID:F5Rzc4As(1) AAS
いきなり専門用語使いだすオタク

635: 2020/05/31(日)20:56 ID:Ni/4BDkr(1) AAS
ほんとお前ら数学の話題大好きだよな

636(2): ◆QZaw55cn4c 2020/05/31(日)20:56 ID:22Gnkx1d(1) AAS
>>630
n を自然数として、
6n + 5 の形である整数の集合…?
と
6n - 1 の形である整数の集合…?
があったとき、よくよく考えると ?と?は合致しませんか？

>>631
もっと簡単な言葉で説明できませんか？難しい言葉でしか説明できないのなら、それは本質がわかっていないということになりませんか？

>>632
馬鹿にあわせて説明できる人こそ真の天才だとおもいますが、そういう人はなかなかいないようですね

637: 2020/05/31(日)20:57 ID:HJ4meGZ2(3/5) AAS
数学の話してんなら普通やろ
いつもの数学コンプレックスニキが自演してんやろな

638: 2020/05/31(日)20:58 ID:HJ4meGZ2(4/5) AAS
>>636
お前は留数定理から勉強しなおせ

639(2): 2020/05/31(日)21:00 ID:2kODrb8A(1) AAS
>>623
ありがとうございます。まだ確認できていませんが、
素数が6の剰余で＋１型とー１型が同じ割合で存在するなら合計の零点は
もっと頻繁にあると思っていました。

640: 2020/05/31(日)21:09 ID:sumeuwmr(1) AAS
同値とかいう言い方してるから伝わないんやろ
そんなこともわからんのか

641: 2020/05/31(日)21:10 ID:nFHAPcg5(4/6) AAS
新しいルールが追加された瞬間であった >639

642: 2020/05/31(日)21:10 ID:HJ4meGZ2(5/5) AAS
同値なんて中学校で習ったがここには小学生しかおらんのか？

643: 2020/05/31(日)21:11 ID:nFHAPcg5(5/6) AAS
moduloは小学生で習ってた(中学受験のため)

644: 2020/05/31(日)21:12 ID:eZt8j+dv(7/9) AAS
ググれば10秒でわかることをいちいち聞いてくるアホ共
最終的には足し算の定義聞かれてペアノの公理説明することになりそうだなｗ

645(3): 2020/05/31(日)21:14 ID:Z63y3ceL(1/3) AAS
AA省

646(1): 2020/05/31(日)21:22 ID:jV2aqIZ1(1) AAS
「n-1と-1は同値」
これ本来の同値ってワードの使い方として合ってるの？
まあ感覚でわかるけどややこしくしてる要因だな

647: 2020/05/31(日)21:24 ID:eZt8j+dv(8/9) AAS
>>646
「x = -1 mod n ⇔ x = n - 1 mod n 」ってわざわざ読み下してるんですがあなたの眼球にはピンポン玉でもつまっているのですか？

648(1): 2020/05/31(日)21:26 ID:zrZ3dZ+f(1) AAS
数学オタは意地でもスマートな記述にこだわるから一般人には伝わりにくい
もっと日常語で説明して

649: 2020/05/31(日)21:27 ID:ZOgXINxw(1/6) AAS
このスレ絶望的に算数できないやつが定期的に荒らすよな

650: 2020/05/31(日)21:28 ID:2Crq+k2T(1/3) AAS
ヲタじゃなくてもググればすぐわかることだろ……

651: 2020/05/31(日)21:29 ID:oxSjxpRM(1) AAS
数学得意なやつにとって当たり前で簡単なことは勝手に算数呼ばわりする奴も定期的に湧くよな

652: 2020/05/31(日)21:30 ID:2Crq+k2T(2/3) AAS
馬鹿が開き直ったらそらなんでも通るわ

上下前次 1-新書関写板覧索設栞歴

あと 350 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.032s