アルゴリズムＣ1日目

アルゴリズムＣ一巻読み始めた。
最初は基本的なデータ構造のはなし。
配列、リスト、スタック、キューが出てきた。
大体の概要は把握していたつもりだったけどコードをみて今回ちゃんと理解できた気がする。
といってもまだ、あいまいだけど・・。
他にユークリッドとエラトステネスのふるいジョセファスの問題がでてきた。
せっかくだから問題をといてみる
与えられた分数を既約分数に直す

#include<stdio.h>

int gcd(int u,int v){
int t;
while(u>0){
if(u<v){t=v;v=u;u=t;}
u=u-v;
}
return v;
}

int main(){
int a,b,p;
scanf("%d/%d",&a,&b);
p=gcd(a,b);
printf("%d/%d",a/p,b/p);
while(1);
return 0;
}

はじめました

これから日々あったことを書いていきます。
何をやったかの記録用にもなるかな