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

**デフォルトの名無しさん** · 2018/09/28(金) 10:09:07.13

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

【出題と回答例】
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/

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

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

プログラミングのお題スレ Part11
https://mevius.5ch.net/test/read.cgi/tech/1524570314/

**デフォルトの名無しさん** · 2018/09/28(金) 10:41:53.02

console.log('>>%d乙', 1);

**デフォルトの名無しさん** · 2018/09/28(金) 10:55:48.49

3つの値の最小値を調べるには2回比較をしなくてはならないことを証明せよ

**デフォルトの名無しさん** · 2018/09/28(金) 12:28:47.83

やだ

**デフォルトの名無しさん** · 2018/09/28(金) 13:55:38.90

>>3
3つの値のうちの最小値が分かった時の情報量はlog3
1回の比較によって得られる情報量はlog2
2回の比較で2log2=log4
log2<log3<log4なので最低2回の比較をしなければ最小値を知る事はできない

**デフォルトの名無しさん** · 2018/09/28(金) 14:20:38.29

>>3
回数の定義による
ハードウェアでパラにやれば1回だと言い張ることもできるし

**デフォルトの名無しさん** · 2018/09/28(金) 14:26:10.16

ここは数学のお題を解くスレではなくプログラミングのお題スレなので証明せよというお題ならば証明をするプログラムを作れという意味になる。
決して人間が頭で考えて証明してはならない。

**デフォルトの名無しさん** · 2018/09/28(金) 14:46:03.56

3つの数単体同士の比較だけじゃなくて、a+bとcとかa^cとb+cとか無限に考えられるから有限時間で証明するのは無理では？

**デフォルトの名無しさん** · 2018/09/28(金) 21:22:39.80

ID:jm6QTuW3

**デフォルトの名無しさん** · 2018/09/28(金) 22:47:33.75

[a, b, c].min

**デフォルトの名無しさん** · 2018/09/28(金) 23:21:12.89

>>8
値と言ってるのにどこから数式が出てくるんだろう…

**デフォルトの名無しさん** · 2018/09/28(金) 23:31:28.87

例えばR^3の関数f(x, y, z)で
xが最小の時負、xが最小でなくyが最小の時0、xかyが最小でなくzが最小の時正
になるC^∞級の関数は存在するのでこの関数を使えば比較は1回で済む

**デフォルトの名無しさん** · 2018/09/29(土) 00:17:28.49

>>12
例えばどんな関数？

**デフォルトの名無しさん** · 2018/09/29(土) 01:00:25.54

比較って値そのものの大小の比較ってとだろ

**デフォルトの名無しさん** · 2018/09/29(土) 01:06:03.17

比較というのは差をみつけることだからな
ｺｺでの差は引き算の差の意味ではない、当然

数字を引き算して差を求めることもできる、当然

**デフォルトの名無しさん** · 2018/09/29(土) 01:15:28.45

>>3が言ってる比較って値そのものの差による比較ってことだろ

ってことな
わかった？

**デフォルトの名無しさん** · 2018/10/01(月) 20:03:33.29

お題：f(n)::={nを連続するいくつかの正整数の和として表す表し方の総数}とおく
例えば、15=7+8=4+5+6=1+2+3+4+5よりf(15)=4である
上限Nが与えられたとき、n<=Nでf(n)が奇数となるようなnをすべて足し合わせた値を求めよ

10 -> 24
100 -> 665
1000 -> 18006
10000 -> 571940
100000 -> 18010994
1000000 -> 569929080
10000000 -> 18001029437
100000000 -> 569128815672
1000000000 -> 17994029079715

**デフォルトの名無しさん** · 2018/10/01(月) 20:21:00.27

> nを連続するいくつかの正整数の和として表す表し方の総数

15は7+8と4+5+6と1+2+3+4+5の3通りの表し方があって
その総数f(15)が4ってどういうこと？

**デフォルトの名無しさん** · 2018/10/01(月) 20:26:01.73

>>18
自身も含まれるんじゃない？

**デフォルトの名無しさん** · 2018/10/01(月) 21:52:20.39

>>17 Java
https://ideone.com/FqcPpb
適当に作ったが考え方を変えないとideone時間が足りない

**デフォルトの名無しさん** · 2018/10/01(月) 22:05:00.23

>>17
>連続するいくつかの正整数の和として表す表し方の総数

http://izumi-math.jp/sanae/MathTopic/renzokuwa/renzokuwa.htm
>1以外の奇数の約数と同じだけある

ttps://www.eikoh-seminar.com/echtas/blog/2015/10/post-224.html
>１以外の奇数の約数を何個持っているか

**デフォルトの名無しさん** · 2018/10/01(月) 23:56:46.25

>>17 Java
https://ideone.com/z2q0Sj

>>21の考え方を導入してみた

**デフォルトの名無しさん** · 2018/10/02(火) 20:12:32.93

>>17 Java
https://ideone.com/m7oieG
BitSetなんて使わず普通に再帰使ったほうが早かった…

**デフォルトの名無しさん** · 2018/10/04(木) 17:48:26.02

10月の学校に着いた時間と帰った時間を平日分全部出力する（土日のみ休みで平日は必ず学校がある）
A君は神経質なので秒まで着いた時間と帰った時間をメモする
時間は任意とする。
入力例
2018/10/01 09:25:00
2018/10/01 17:30:00
出力例
入力例と同じフォーマットの形式の日付時間が平日分全て出力された後に、
今度は別のフォーマットで平日分全て出力される
出力例
2018/10/01 09:25:00
2018/10/01 17:30:00
2018/10/02 09:26:00
2018/10/02 17:24:00
:
:
:
平日のみ全部出力
:
:
別フォーマット出力例
20181001 092500
20181001 173000

**デフォルトの名無しさん** · 2018/10/04(木) 18:15:15.90

やはり10/1と10/8は平日だった

**デフォルトの名無しさん** · 2018/10/04(木) 18:17:14.17

日本語でおｋ

**デフォルトの名無しさん** · 2018/10/04(木) 18:18:57.90

勤怠記録を整形したいです　と正直に言えば話が早いのに

**デフォルトの名無しさん** · 2018/10/04(木) 19:56:11.98

>>27
そうなんですけど、VBAで会社にソースはあるんですけど、他の言語でも見たいんです

**デフォルトの名無しさん** · 2018/10/04(木) 21:05:04.35

平日って設定要る？
文字列 "YYYY/MM/DD HH:MM:SS" をいろんなフォーマットに変換するだけの問題じゃ駄目？
なんで一旦 echo するの？
責めてるんじゃなくて単純な疑問ね

**デフォルトの名無しさん** · 2018/10/04(木) 22:21:43.46

>>24 C++
#include <cstdio>
#include <vector>
#include <tuple>

using namespace std;

int zeller(int y, int m, int d) {
if (m < 3) {
y--;
m += 12;
}
return (y + y / 4 - y / 100 + y / 400 + (13 * m + 8) / 5 + d ) % 7;
}

int main() {
vector<tuple<int, int, int, int, int, int>> v;
for (int y, m, d, h, i, s; scanf("%d/%d/%d %d:%d:%d", &y, &m, &d, &h, &i, &s) == 6; ) {
if (int w = zeller(y, m, d); 1 <= w && w <= 5) {
v.emplace_back(y, m, d, h, i, s);
}
}
for (auto [y, m, d, h, i, s] : v) {
printf("%d/%02d/%02d %02d:%02d:%02d\n", y, m, d, h, i, s);
}
for (auto [y, m, d, h, i, s] : v) {
printf("%d%02d%02d %02d%02d%02d\n", y, m, d, h, i, s);
}
}

**デフォルトの名無しさん** · 2018/10/04(木) 22:45:58.84

>>29
平日って設定の理由としては、問題を少し複雑にしたかったから、あえて入れてみた
まあその制限が問題を難しくしてるのかって話もあるけど
文字列を色々なフォーマットにするでもいいけど、日本語でおkとか入力例とか出力例が自分でも適当過ぎた気がするので、また今度の機会に‥

>>30
C++は好きな言語だ
今度の連休で遊ばせてもらいます

**デフォルトの名無しさん** · 2018/10/04(木) 22:49:59.54

そう言えば寝てたら未来へ行っちゃうってのは、Islandにちょっと似てる。

**デフォルトの名無しさん** · 2018/10/04(木) 22:50:28.48

ごめん。誤爆。

**デフォルトの名無しさん** · 2018/10/05(金) 00:59:15.29

>>24
kotlin
https://paiza.io/projects/exHqCjTWt7PPhZheEMwucw
ほとんど何も考えずただ入力して出力しているだけ。

**デフォルトの名無しさん** · 2018/10/05(金) 07:17:46.24

春分の日と秋分の日はその前の年に気象庁だかどっかから指定される休日だから任意の時刻に対して平日判定を行うのは不可能

**デフォルトの名無しさん** · 2018/10/05(金) 08:06:04.84

まず問題文をよく読めって学校で教わらなかったのか？

**デフォルトの名無しさん** · 2018/10/05(金) 09:07:05.89

ああ10月限定かすまんな
それでも無駄な情報が多くて何をさせたい問題なのかやっぱりわからんわ

**デフォルトの名無しさん** · 2018/10/05(金) 09:48:23.51

お題
1から連続する自然数の並びで
最初の a個の総和と
それに続くb個の総和が
等しくなるものを
好きなだけ求めるち

**デフォルトの名無しさん** · 2018/10/05(金) 10:50:56.93

>>38
(0..10**8).each{|i|n=2*i*(i+1)+1;x=Integer.sqrt(n);puts'a=%d, b=%d'%[a=(x-1)/2,i-a]if x**2==n}
#=>a=0, b=0
a=2, b=1
a=14, b=6
a=84, b=35
a=492, b=204
a=2870, b=1189
a=16730, b=6930
a=97512, b=40391
a=568344, b=235416
a=3312554, b=1372105
a=19306982, b=7997214

**デフォルトの名無しさん** · 2018/10/05(金) 14:58:28.47

>>34
koltin全く知らないけど、あとで読んでみます！

**デフォルトの名無しさん** · 2018/10/05(金) 20:22:47.58

>>38
C++
https://ideone.com/PLj4M9

Wolfram先生によると一般項があるらしい
http://www.wolframalpha.com/input/?i=2a(a%2B1)%3D(a%2Bb)(a%2Bb%2B1)+and+a%3E%3D0+and+b%3E%3D0

**デフォルトの名無しさん** · 2018/10/06(土) 10:59:33.32

半角スペース区切りで数字が入力されるのでソートして出力しなさい
いろんなアルゴリズムでやってみよう

-*- input -*-
3 1 4 1 5 9 2 6 53 58 97 93 2 38 46 26

-*- output -*-
1 1 2 2 3 4 5 6 9 26 38 46 53 58 93 97

例) Ruby
ボゴソート
ary = gets.split.map(&:to_i)
nil while ary.shuffle!.each_cons(2).any?{|a, b| a > b}
puts ary * ' '

バブルソート
ary = gets.split.map(&:to_i)
(ary.size - 1).times do
　　ary.each_cons(2).with_index{|(a, b), i| ary[i, 2] = b, a if a > b}
end
puts ary * ' '

**デフォルトの名無しさん** · 2018/10/06(土) 13:39:49.65

perl -ne '@d=split;print join(" ",sort {$a <=> $b} @d)."\n"'

無念無想のままたった今打った。1回も試していない。

**デフォルトの名無しさん** · 2018/10/06(土) 21:20:29.96

何かと思えば円周率か
要約気付いた

**デフォルトの名無しさん** · 2018/10/06(土) 22:11:52.69

>>42 GNU Smalltalk スリープソート

https://ideone.com/BseQtg

**デフォルトの名無しさん** · 2018/10/06(土) 22:49:39.54

>>45
なんだこれｗ　4ch発祥かぁ。面白いね

**デフォルトの名無しさん** · 2018/10/07(日) 00:58:45.52

>>24
A君は平日以外学校に行かんのだろ？
なら曜日なんぞ気にせず入力された登下校時刻を単に変換するだけになるような

**デフォルトの名無しさん** · 2018/10/07(日) 07:50:57.08

アスペか？アスペにはこのスレはたぶん無理

↑これの読解もままならないだろうが(苦笑

**デフォルトの名無しさん** · 2018/10/07(日) 13:41:58.37

>>47
そうだね
さらに 10/01だけの入力から 10/02が出力されるところも謎だ

**デフォルトの名無しさん** · 2018/10/07(日) 18:04:09.18

お題
現在の時刻をスウォッチ・インターネットタイムで表示する
例
@042

**デフォルトの名無しさん** · 2018/10/07(日) 19:17:11.77

>>50 Ruby UTC基準で
d=24*60*60;$><<'@%f'%((Time.now.to_f%d)*1e3/d)
#=> @426.818338

**デフォルトの名無しさん** · 2018/10/07(日) 21:21:58.39

ビール標準時が基準点でないものはスウォッチ・インターネットタイムではない

**デフォルトの名無しさん** · 2018/10/07(日) 21:30:25.37

>>52
d=24*60*60;$><<'@%f'%(((Time.now.to_f-60*60)%d)*1e3/d)

**デフォルトの名無しさん** · 2018/10/08(月) 02:11:26.03

perl -e '$s=86400;$n=1000*((time()+3600)%$s)/$s;printf "@%d\n",$n'

今実行するとこう出る。

@757