C/C++の宿題を片付けます@wiki

よくある問題/二進数

2010-08-05T23:07:44+09:00

*二進数十進数を二進数に変換して出力 C #include void BinDisp(int n){ if(n > 1) BinDisp(n / 2); printf("%d", n % 2); } int main(){ BinDisp(10); printf("\n"); } ----

よくある問題/階乗

2010-08-05T23:04:30+09:00

*階乗 ---- **ループで階乗を求める C #include unsigned int factorial( unsigned int n) { unsigned int result = 1; while(n != 0) result *= n, --n; return result } int main( void ) { int n; printf("nを入力："); scanf("%d", &n); printf("%dの階乗は%d\n", n, factorial(n)); return 0; } ---- **再帰で階乗を求める C #include unsigned int factorial( unsigned int n) { return n == 0 ? 1 : n * factorial(n-1); } int main( void ) { int n; printf("nを入力："); scanf("%d", &n); printf("%dの階乗は%d\n", n, factorial(n)); return 0; }

よくある問題/ソート

2010-08-05T23:02:19+09:00

*ソート ---- **バブルソート（基本交換法、隣接交換法）安定な内部ソート。O(n^2) C #include int main(){ int i, j, temp, ptr[] = {8,4,3,7,6,5,2,1}, n = 8; /* Bubble sort */ for(i = 1; i <= n-1; ++i) for(j = 0; j < n-i; ++j) if(ptr[j] > ptr[j+1]){ temp = ptr[j]; ptr[j] = ptr[j+1]; ptr[j+1] = temp; } for(i = 0; i < n; ++i) printf("%d ", ptr[i]); return 0; } ---- **挿入ソート（インサーションソート、基本挿入法）安定な内部ソート。O(n^2) C #include int main(){ int i, j, temp, ptr[] = {8,4,3,7,6,5,2,1}, n = 8; /* Insertion sort */ for(i=1; i0 && ptr[j-1]>ptr[j]; --j){ temp = ptr[j]; ptr[j] = ptr[j-1]; ptr[j-1] = temp; } for(i = 0; i < n; ++i) printf("%d ", ptr[i]); return 0; } ---- **選択ソート（セレクションソート）内部ソートだが、安定ソートではない。O(n^2) C #include int main(){ int i, j, min, temp, ptr[] = {8,4,3,7,6,5,2,1}, n = 8; /* Selection sort *

よくある問題/素数

2010-12-01T00:38:41+09:00

*素数２以上の整数を読み込み素数であるかどうかを判定する文をつくる C #include int isPrime( int n ) { int i; if( n < 2 ) return 0; if( n == 2 ) return 1; if( n%2 == 0 ) return 0; for( i = 3; i * i <= n; i += 2 ) if( n%i == 0 ) return 0; return 1; } int main() { int n; scanf("%d", &n); if(isPrime(n)){ printf("素数\n"); }else{ printf("素数ではない\n"); } return 0; } ----

よくある問題/カレンダー

2010-08-05T22:55:08+09:00

*カレンダー月のカレンダーを出力する C #include int main(){ int days[] = {31,28,31,30,31,30,31,30,31,31,30,31,30,31}; int y, m, d, i, k; printf("y="); scanf("%d", &y); printf("m="); scanf("%d", &m); if(1583>y || y>4000 || 1>m || m>12) return 1; printf("\n%d/%d\n\n", y, m); d = days[m-1]; if(m==2 && (y%4==0&&y%100!=0||y%400==0)) d++; if(m==1 || m==2){ y--; m += 12; } k = (y+(int)(y/4)-(int)(y/100)+(int)(y/400)+(int)((13*m+8)/5)+1) % 7; printf("日月火水木金土\n"); for(i=0; i using namespace std; int main() { int days[] = {31,28,31,30,31,30,31,30,31,31,30,31,30,31}; int y, m, d, i, k; cout<<"y="; cin>>y; cout<<"m="; cin>>m; if(1582>=y || y>=4000 || 1>m || m>12) return 1; cout<<'\n'<

よくある問題

2010-08-05T23:06:51+09:00

* よくある問題 -[[素数>よくある問題/素数]] / [[ソート>よくある問題/ソート]] / [[カレンダー>よくある問題/カレンダー]] -[[組合せ>よくある問題/組合せ]] / [[階乗>よくある問題/階乗]] / [[平方根>よくある問題/平方根]] -[[リスト>よくある問題/リスト]] / [[二進数>よくある問題/二進数]]

2008-07-02/宿題03

2011-08-02T19:05:33+09:00

出題内容 &memox(cols=70,rows=10,submit=更新<>[1] 課題：日数チェックプログラム\n[2] 内容：西暦と月を入力し、その月の日数を表示するプログラムを作成しなさい。\n　　　　　尚、日数チェックはnisuu_chk（）関数及び、uru_chk（）関数を用いること。\n　　　　　＜nisuu_chk（）関数の仕様＞\n　　　　　西暦と月のデータ（int型）を受取り、その月の日数をint型の値で返す関数\n　　　　　注意：二月の日数は閏年でない時は２８、閏年では２９となる（uru_chk（）　　　　　　　　関数を利用する\n　　　　　ここから、わかりません。\n[3] 環境\n　[3.1] OS：（WindowsXPかVista）\n　[3.2] \n　[3.3] 言語：（C++）\n[4] 期限：9月15日まで\n[5]) ソースコード &memox(cols=70,rows=15,submit=更新<>#define CRT_SECURE_NO_DEPRECATE\n#include \nint nisuu_chk（int,int）;\nint uru_chk（int,int）;\nvoid main（void）\n{\n int yy,mm;\n char dsp[4]={28,29,30,31};\n printf（"年（西暦:4桁）を入力して下さい"）;\n scanf（"%d",&yy）;\n printf（"月を入力して下さい"）;\n scanf（"%d",&mm）;\n printf（"%d年%d月は%d日まであります",yy,mm,nisuu_chk（yy,mm））;\n}) 作業にかかる場合、断念する場合などかならず↓で宣言しましょう。 #comment(below)

カレンダー

2008-07-02T13:42:54+09:00

#calendar(option=link)

2008-07-02/宿題02

2010-07-07T13:40:21+09:00

出題内容 &memox(cols=70,rows=15,submit=更新<>課題：\n\n行列Aを3x3行列としたとき\nx'（t） = Ax（t）\nの解を求めよ。\n\nまた行列Aはキーボードから入力せよ。\n\nヒント：\nx（t） = e^（At）x（0）　である。\n（状態遷移行列e^（At）はオイラー法で求めよ）) ソースコード &memox(cols=70,rows=15,submit=更新<>空き) 作業にかかる場合、断念する場合などかならず↓で宣言しましょう。 #comment(below)