プログラミングのお題スレ Part8at TECH
プログラミングのお題スレ Part8 - 暇つぶし2ch918:デフォルトの名無しさん
16/11/07 21:09:59.66 hgWS81A3.net
>>892 が計算量を減らすためにバッサリ切り捨ててるとこが良く分からないけど
出てる答え 735134400 = 2^6*3^3*5^2*7*11*13*17 の他にもう一つ約数の数 1344 があった
931170240 = 2^6*3^2*5*7*11*13*17*19
もっとあるかも、というか正解は別にあるかもという気がしなくもない

919:デフォルトの名無しさん
16/11/07 21:37:10.62 VzgYAniQ.net
>>901
URLリンク(ideone.com)

>>892の素数リスト、19が抜けてるやw
リスト表示するようにしても931170240が出てこないからおかしいなと確認したら初歩的なミスw

920:デフォルトの名無しさん
16/11/08 02:53:20.88 E77IrmWO.net
10億以下で約数の数が1344の整数はたぶん4つ
735134400 = 2^6*3^3*5^2*7*11*13*17
821620800 = 2^6*3^3*5^2*7*11*13*19
931170240 = 2^6*3^2*5*7*11*13*17*19
994593600 = 2^6*3^3*5^2*7*11*13*23

921:デフォルトの名無しさん
16/11/09 05:42:59.95 rWt9CCW+.net
>>890
@Mathematica

URLリンク(ideone.com)

922:デフォルトの名無しさん
16/11/09 09:54:20.69 bJUc+90s.net
>>890
>>902 を参考に C++

URLリンク(ideone.com)

923:デフォルトの名無しさん
16/11/09 12:57:49.64 n6HvGTQo.net
hello worldを出力しなさい
但し文字リテラルと数字をコード中に書いてはいけません

924:デフォルトの名無しさん
16/11/09 13:07:00.37 DsWyA9Yw.net
>>906
誰得。

925:デフォルトの名無しさん
16/11/09 13:39:36.94 RQn7BeEP.net
>>906
URLリンク(ideone.com)
URLリンク(ideone.com)

926:デフォルトの名無しさん
16/11/09 14:40:02.73 yNpdMLCi.net
>>906
ruby -e 'class HelloWorld ;end; p HelloWorld'

927:デフォルトの名無しさん
16/11/09 15:20:35.35 7Gidw00Y.net
>>906
URLリンク(ideone.com)

928:デフォルトの名無しさん
16/11/09 15:22:04.34 7Gidw00Y.net
可読性の高いコードができたぜ

929:デフォルトの名無しさん
16/11/09 15:57:41.78 R5k7JcnE.net
>>906
URLリンク(ideone.com)

930:デフォルトの名無しさん
16/11/09 16:09:57.80 RQn7BeEP.net
>>906
URLリンク(ideone.com)
標準入力はコードのうちに入りますか?

931:デフォルトの名無しさん
16/11/09 18:09:11.97 w47niDgV.net
>>906
文字リテラルは禁止だけど文字列はOK?

932:デフォルトの名無しさん
16/11/09 18:11:01.84 w47niDgV.net
>>906
これに似てるね

普通じゃないHello World問題「Restricted Words」の解説記事 #伝説 #しえる|CodeIQ MAGAZINE
URLリンク(codeiq.jp)

933:デフォルトの名無しさん
16/11/09 19:45:29.90 B1AmaaJH.net
>>906 Squeak Smalltalk

| hello world | thisContext method tempNamesString "=> 'hello world' "

934:デフォルトの名無しさん
16/11/09 21:56:55.91 3MgWSwni.net
>>906
URLリンク(ideone.com)
URLリンク(ideone.com)

935:片山博文MZ ◆T6xkBnTXz7B0
16/11/09 22:31:53.26 A1mSNctr.net
お題:テーブルの上にきれいにきちんと重なったトランプ1セットが置いてあり、全てのカードの表が上向きになっている。
プログラムはカードの並びを入れ換えたり、上からn番目のカードを読み込むことができる。
この仮想的なトランプを操作することによって円周率を求めるプログラムを書け。

936:デフォルトの名無しさん
16/11/09 22:43:42.78 RQn7BeEP.net
まず>>918のコードが見たいなー}

937:デフォルトの名無しさん
16/11/10 00:53:34.51 7cWLs5su.net
>>906
URLリンク(ideone.com)

938:164
16/11/10 01:07:34.71 UjUlxJgT.net
>>908
あんさんは、
Programmingを
楽しんでますなー。
気に入ったぜ。

939:164
16/11/10 01:11:20.89 UjUlxJgT.net
以下、enterprise fizzbuzzみたいな
hellow worldを書く椰子


940:デフォルトの名無しさん
16/11/10 01:21:32.89 rkwF1pIg.net
brainfuckやwhitespeceで文字出力するだけってジェネレータで出来るじゃん

941:デフォルトの名無しさん
16/11/11 21:28:06.13 drAYGWtl.net
>>906
@Mathematica

URLリンク(ideone.com)

942:デフォルトの名無しさん
16/11/12 12:36:20.63 OOJ7Wqnx.net
大文字を出力してるので減点

943:デフォルトの名無しさん
16/11/12 14:05:38.79 FKtxBunI.net
真面目か

944:デフォルトの名無しさん
16/11/12 14:44:10.92 5nMDDcWB.net
>>906 C
URLリンク(ideone.com)

945:デフォルトの名無しさん
16/11/12 18:06:10.50 pVnBGILb.net
お題
整数Aに整数Bを加算しなさい
但し3桁に区切って計算すること
AとBは文字列で標準入力から2行に分けて与えられる
0≦A≦999999999999999999999999999999999
0≦B≦999999999999999999999999999999999

標準入力
1234
15

標準出力
1249

解説
A=1234
B=15
Aは3桁を超えてるので123と4に分割される
123*10+B+4=1249
もしくは
1*1000+234+B=1249

946:デフォルトの名無しさん
16/11/12 18:31:12.94 kNoTIrA7.net
>>928
>3桁に区切って
の意図がわからない

普通に多桁長加算の実装じゃないのか?

947:デフォルトの名無しさん
16/11/12 18:50:09.31 8285RMD/.net
多桁長の演算を実装するだけのようだし
3桁に区切るって限定しなくてもいいよな。

948:デフォルトの名無しさん
16/11/12 19:55:55.39 Q4JxAaLZ.net
>>906 c
・数年前に同じお題をここか別のスレでやったような気が…

#include <stdio.h>
int main() {
struct {
struct {long _a, _b;} _a, _b, space, _d, _e, _f;
char _,a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z;
} __;
#define _(v) putchar((void *)&__.v - (void *)&__)
_(h),_(e),_(l),_(l),_(o),_(space),_(w),_(o),_(r),_(l),_(d);
return &__ - &__;
}

949:デフォルトの名無しさん
16/11/12 20:04:46.68 8285RMD/.net
>>931
こりゃすごい!

今まで最短の上に可読性が高い!

950:デフォルトの名無しさん
16/11/12 20:22:45.93 X4UPo+EY.net
>>931
ideoneでもローカルでもダメだったゾ
URLリンク(ideone.com)

951:930
16/11/12 21:03:19.70 Li4gnKYC.net
>>932
ども!
でも最短じゃあないよねw

>>933
ごめん
sizeof(long)が8の環境で確認してた
struct {struct {char a,b,c,d;} a,b,c,d;} _a, _b, space, _d, _e, _f;
これでどこでも動くはず

952:デフォルトの名無しさん
16/11/12 22:58:47.72 VjO69xXO.net
>sizeof(long)が8の環境で確認してた

あれま?
paiza.IOではちゃんと動いたけど
ideoneやCodeIQではダメだったか

953:デフォルトの名無しさん
16/11/13 00:35:59.69 GDVX8Ikh.net
>>931
>数年前に同じお題を

>>915のCodeIQの問題とかじゃね?

954:デフォルトの名無しさん
16/11/13 08:49:46.08 y8U2/o7H.net
>>906
URLリンク(ideone.com)

955:デフォルトの名無しさん
16/11/13 09:05:29.71 FuKHFetX.net
お題:nビットのグレイコ^ドを生成する。

n 3
000
001
011
010
110
111
101
100
S

956:デフォルトの名無しさん
16/11/13 09:14:09.45 FuKHFetX.net
お題:nビットのグレイコードを生成する。

n=3
000
001
011
010
110
111
101
100

957:デフォルトの名無しさん
16/11/13 11:09:32.80 w9Y83CjX.net
>>939
@Mathematica

URLリンク(ideone.com)

958:デフォルトの名無しさん
16/11/13 12:26:26.96 ArrhAnA/.net
>>939 Java
URLリンク(ideone.com)

brainfuckでやろうかなと思ったが、少し考えてめんどくさくなってやめた

959:デフォルトの名無しさん
16/11/13 19:09:07.56 EpE2S11k.net
>>939
C#
URLリンク(ideone.com)

>>941
こんな短く書けるのかw
ガックリ来たわ
どういうロジックかさっぱり分からんw

960:デフォルトの名無しさん
16/11/13 20:45:37.87 qMZbrJPH.net
>>942
ニコニコ百科からの転載でアレだけどこれ抑えてれば理解できるんじゃね
>二進数を1ビット右にシフトし(先頭は0)、元の二進数と各桁で排他的論理和をとると得られる。また、1ずつ増やした場合、グレイコードで変化する桁は、二進数で0が1に変化する桁(繰り上がる先の桁)に等しい。

入力数値の分だけ1をシフトさせてやりゃ入力数値が桁数に変換できるから
あとはその桁数に達するまでforループ回して元数値と右シフト数値の排他的論理和とって2進表示し続けてる感じだと思う
無駄がなくてスマートなプログラムな感じがするけどsubstring(1)だけよく分からない

961:デフォルトの名無しさん
16/11/13 20:53:45.16 ArrhAnA/.net
>>943
指定桁数の2進数を作るのに最上位ビット捨ててる
n=3だと1xxxの文字列作って一番左削ってる感じ

printf等で指定桁数の2進数作れりゃそっち使うんだけどw

962:デフォルトの名無しさん
16/11/13 21:00:49.81 qMZbrJPH.net
>>244
桁数調整の為に一旦論理和とってから最初の1だけ捨ててるのか
勉強になりました

963:デフォルトの名無しさん
16/11/13 21:09:45.44 EpE2S11k.net
>>943
なるほどそういう定式化された求め方があるのか
グレイコードなんて大昔学校で習って以来まったく使ったことがないから知らなかったよ。
ありがとう

964:デフォルトの名無しさん
16/11/14 04:33:29.92 /TJLzgQW.net
>>939
Nim
URLリンク(ideone.com)

965:デフォルトの名無しさん
16/11/15 07:10:12.87 H9REv+Ri.net
>>906 J
hello =: noun
world =: noun
;:inv nl $~ noun

966:デフォルトの名無しさん
16/11/15 07:34:43.51 HcDSv4MP.net
>>906

ここをクリック >>906

967:デフォルトの名無しさん
16/11/15 07:52:00.92 k57TIQI7.net
次スレあるの?

968:デフォルトの名無しさん
16/11/15 15:27:30.98 Veyi95OJ.net
>>932
何が凄いのか分からん
hello worldがコード中に埋め込まれて
いるのが見えるんだが、だったら
printfでhello world書いているのと同じじゃあないの?

969:デフォルトの名無しさん
16/11/15 16:32:08.46 evn38iuN.net
>>951
printf("hello world");←これの""で囲まれてる部分が文字列リテラル
今回は文字列リテラルと数字を使わずにハロワを出力してみろってお題だからprintfでそのまま書いてたらアウト

970:デフォルトの名無しさん
16/11/15 18:08:30.22 DO3IaX9S.net
>>906のお題は文字列リテラル禁止じゃなく文字リテラル禁止だよ

971:デフォルトの名無しさん
16/11/15 18:30:01.74 evn38iuN.net
そうかそいつはすまなかった読み違えたよ
>>952の2行目の「文字列リテラル」は「文字リテラル」に置き換えて読んでくれ

972:デフォルトの名無しさん
16/11/15 18:59:50.88 DO3IaX9S.net
C言語なら
"hello world"のダブルクオートで括るのは文字列リテラルだけど
文字リテラルはシングルクオートで括るから 文字列リテラル使うprintf("hello world")は合法だよ

973:デフォルトの名無しさん
16/11/15 19:02:18.94 DO3IaX9S.net
brainfuckやwhitespaceは処理系によってはもしかすると文字リテラルや文字列リテラルあるのかもしれないけど
C言語で>>906の問題を解くなら>>931と基本同じように文字コード計算して出力するだけだから大差ないよね

974:デフォルトの名無しさん
16/11/16 06:37:25.19 NqgYpFgU.net


975:デフォルトの名無しさん
16/11/16 20:12:56.69 5Ihw572q.net
>>906
C#
URLリンク(ideone.com)
やっぱり面白くないな

976:デフォルトの名無しさん
16/11/16 21:43:19.98 h+UNZgYe.net
" "や'_'を使ってるところがウケ狙いなのかもしれないけど
確かにそんなに面白くない

977:デフォルトの名無しさん
16/11/16 22:49:50.11 opmi2l/i.net
文字コードが絡む問題は悪名高いEBCDICを真っ先に思い浮かべてしまって
その考慮がされてないとちょっと白ける部分がある

978:デフォルトの名無しさん
16/11/20 01:25:08.34 60DKtBPZ.net
>>906
ruby2

print :hello, [:s, :S].map(&:to_s).map(&:ord).inject(:-).chr, :world

URLリンク(melpon.org)

979:デフォルトの名無しさん
16/11/20 13:28:08.49 mWWihz9s.net
>>906 Haskell
URLリンク(ideone.com)

980:デフォルトの名無しさん
16/11/21 08:38:02.28 4Ckt/1Kw.net
>>906 F#

type ``hello world`` = W
printfn "%s" typeof<``hello world``>.Name

981:デフォルトの名無しさん
16/11/21 08:39:37.06 4Ckt/1Kw.net
訂正
>>906 F#

type ``hello world`` = W
stdout.WriteLine typeof<``hello world``>.Name

982:デフォルトの名無しさん
16/11/21 18:47:44.72 3NXFWxK7.net
>>939 ruby
n = 3
(1 << n).times do |v|
puts "%0#{n}b" % (v ^ (v >> 1))
end

URLリンク(melpon.org)

983:デフォルトの名無しさん
16/11/21 19:50:16.01 nCxXmPKB.net
>>935
(´・∀・`)ヘー 動く環境もあったのね

>>936
CodeIQ見たことも聞いたこともない

>>906 c
・数字つこうた
・四則演算ビット演算無し
・文字リテラル文字列リテラル無し
・移植性と他の環境で動く保障無し
#include <stdio.h>
int main() {
int is[] = {1819043176, 1870078063, 6581362};
long long lls[] = {8031924123371070824, 6581362};
puts((char *)is);
puts((char *)lls);
return 0;
}

hello world
hello world

984:デフォルトの名無しさん
16/11/21 20:56:30.60 /F1fcl9l.net
文字コードに依存するわエンディアンに依存するわ、後出しでどんだけ劣化するんだ

985:デフォルトの名無しさん
16/11/21 23:37:55.18 7dMNwwBf.net
数字もダメ
というのがルール

986:デフォルトの名無しさん
16/11/22 02:14:49.59 bN+iUVDf.net
勝手に問題作り変えちゃダメだよね
国語できなさそう

987:デフォルトの名無しさん
16/11/22 04:14:16.14 hJpZQ6a9.net
>>906
URLリンク(ideone.com)
C++?? 既出の回答に感動してパクってみた。
数字自作してる時点であんまり問題の意味ないよね。
体をなしてないというか。

988:デフォルトの名無しさん
16/11/22 05:24:33.85 7Ti0FWyJ.net
>>906
URLリンク(ideone.com)
Python3 HQ9+的アプローチで数値計算してない

989:デフォルトの名無しさん
16/11/22 08:07:22.61 ofQaf/jO.net
リバースエンジニアリングしてもコード中にリテラルが無いので解読されにくいという事だよね

990:デフォルトの名無しさん
16/11/22 08:58:18.46 hJpZQ6a9.net
秘密主義は技術の向上を阻害するのであんまり興味ないな。

991:デフォルトの名無しさん
16/11/22 11:24:14.19 O62ysXRT.net
でも「神秘的!ステキ!」とか言われてクラッカーやハッカーにモテるかもよ

992:デフォルトの名無しさん
16/11/22 20:14:09.73 svcAyLEK.net
>>906 Common Lisp
URLリンク(ideone.com)

993:デフォルトの名無しさん
16/11/22 21:11:42.55 0aK0hXHG.net
>>906 c
URLリンク(ideone.com)
・数字無し
・四則演算ビット演算無し
・文字リテラル文字列リテラル無し
・移植性と他の環境で動く保障無し

>>906 ruby
・バッククォートつこうた
puts `echo hello world`

994:デフォルトの名無しさん
16/11/22 22:00:15.16 GG9ZZPlA.net
>>976
cの方面白い
細かいけどreturn 0;に数字使われて


995:るのに笑ってしまった



996:デフォルトの名無しさん
16/11/22 22:12:48.53 bzMDKvPC.net
bash
$echo hello world

997:デフォルトの名無しさん
16/11/22 22:32:08.95 GG9ZZPlA.net
それがありなら
c++
URLリンク(ideone.com)

998:デフォルトの名無しさん
16/11/22 22:33:06.33 GG9ZZPlA.net
もう出てたか

999:デフォルトの名無しさん
16/11/23 03:02:34.05 1DVlaY/L.net
>>976
その手があったか。思いつかなかった

1000:デフォルトの名無しさん
16/11/23 16:23:56.87 zVQCWlzE.net
>>977
> return 0;に数字使われてる

どわーっ!!

>>906 c
URLリンク(codepad.org)
・移植性と他の環境で動く保障無し
(少なくともideoneじゃコンパイルエラー
変形して通しても次の問題が出てきて駄目)

1001:デフォルトの名無しさん
16/11/23 17:00:53.66 v3lmFY9L.net
bash
$cat message.txt

1002:164
16/11/28 21:11:05.16 rbBqsttl.net
>>906 Perl
sub AUTOLOAD {($AUTOLOAD =~ /::(.+)$/)[0]}
print Hello()." ".World()."\n";

1003:164
16/11/28 21:24:43.26 rbBqsttl.net
>>984
しまった、listのindexに0を使っちゃってる。
return 0;がダメ?かもしれないならば数字使っちゃダメ??

ならばこうか…

>>906 Perl
sub AUTOLOAD { $AUTOLOAD =~ s/^.*:://; $AUTOLOAD }
print hello()." ".world()."\n";

1004:164
16/11/28 21:42:11.18 rbBqsttl.net
>>906 Perl つか、これでイイジャン。
package hello_world;
print join ' ', split '_', __PACKAGE__;

連投スマソ

1005:デフォルトの名無しさん
16/11/28 21:56:43.31 dQXmDcQq.net
文字リテラル知らんのか?

1006:164
16/11/28 22:24:35.04 rbBqsttl.net
"hello world"の文字列リテラルだけじゃなく
" "もダメてことか…orz
' 'は一応「文字」だけどまぁ歓迎されない感じだな
もうひと工夫いるけどマンドくさくなってきた

1007:デフォルトの名無しさん
16/11/29 19:26:40.96 LsagP9/y.net
コードとコンパイラによっては最適化で文字が埋め込まれることに

1008:デフォルトの名無しさん
16/11/29 21:35:16.55 1MA0K2jV.net
先入れ中出しのアルゴリズムを実装せよ

1009:デフォルトの名無しさん
16/11/29 21:39:13.43 +UdcctZr.net
やだ、できちゃう

1010:デフォルトの名無しさん
16/11/29 21:49:39.94 PX7t+lnB.net
先っちょだけだから

1011:デフォルトの名無しさん
16/11/30 01:45:20.18 b7dyxQXg.net
>>990
C++にはSTLにQueueあるからねぇ。
今更、作る意義がわからない。

1012:デフォルトの名無しさん
16/11/30 04:13:31.77 b7dyxQXg.net
って、ネタかよ。真面目に答えるんじゃなかった。

1013:デフォルトの名無しさん
16/11/30 12:22:48.19 y2jQ/DIV.net
STLは知らないけど.NETのキューって要素1つずつしか出し入れできないんだよね
これだとバッファーとしては使いづらいから自作したわ

1014:デフォルトの名無しさん
16/11/30 12:44:08.74 UIwN06Hs.net
LINQ使えばいいんじゃね

1015:デフォルトの名無しさん
16/11/30 23:47:33.27 8E5tVjA8.net
Queueって先入れ中出しなん?

1016:デフォルトの名無しさん
16/12/01 00:54:11.48 NHXaAvDm.net
それもネタなんだろ

1017:デフォルトの名無しさん
16/12/01 06:10:42.69 I/74Zq7s.net
次スレありますでしょうか。

1018:デフォルトの名無しさん
16/12/01 15:05:04.44 HhJrKDKy.net


1019:小倉優子 ◆YUKOH0W58Q
16/12/01 15:05:24.69 HhJrKDKy.net
  ∧,,,∧ 
 (  ・∀・) 1000ならジュースでも飲むか
  (    ) 
  し─J 

1020:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch