AOJのsolve数が100問超えたよ!!やったね!!


ヤッタ-100solveコエタ-



こんにちは.kurokojiです.
やっとAOJで100solve超えました.年度内に100solveすることは目標にしてあったので達成することが出来たので良かったです.
次は200問ですね.



なんか100問解いた後,暇だったので



長方形 | プログラミング入門 | Aizu Online Judge
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1654385&tab=1

main(){int a,b;scanf("%d%d",&a,&b);printf("%d %d\n",a*b,2*a+2*b);return 0;}

なんだこれは!?

以上です.

AOJ0005 - GCD and LCM (再帰)

再帰分からないマンなので,今後に活かせるよう記事にして残しておきたいと思います.

最大公約数と最小公倍数 | Aizu Online Judge

この問題は入力された整数a, bの最大公約数と最小公倍数を求めるものです.
ユークリッドの互除法を使うことによって答えが出せます.
普通にwhile文とか使っても解けるのですが,今回は再帰で解きました.

AIZU ONLINE JUDGE: Code Review

#include <iostream>
using namespace std;

int gcd(int a, int b);

int main()
{
	int a, b;

	while (cin >> a >> b, cin.eof() != true){
		cout << gcd(a, b) << " " << a / gcd(a, b) * b << endl;
	}

	return (0);
}

int gcd(int a, int b)
{
	if (b == 0){
		return (a);
	}
	else {
		return (gcd(b, a % b));
	}
}

今回のでちょっとは再帰のイメージが掴めたか?
こんな感じ?↓