※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

「AOJ再挑戦31~35」の編集履歴(バックアップ)一覧に戻る
AOJ再挑戦31~35」を以下のとおり復元します。
*問31 Weight
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0031&lang=jp
天秤で重さを図るときの問題

解法
2^nで考えたらnのビットがたってるものだけ出力。
あとはn/2で割ったあとnが0でないならまだのせるものがあるのでスペースを出力。

 
 #include<stdio.h>
 
 int main(){
 	int n;
 	while(scanf("%d",&n)!=EOF){
 		int a=1;
  		while(n!=0){
 			if(n%2==1){
 				printf("%d",a);
 				n/=2;
 				if(n>0)printf(" ");
  			}else{
 				n/=2;
 			}
 			a*=2;
  		}
 		printf("\n");
 	}
 }



*問32 Plastic Board
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0032
長方形とひし形とそれ以外を判別して数える問題

**解法
長方形なら3平方が成り立ち成り立たないなら、ひし形の可能性しかない。
ひし形なら隣り合う2辺は同じ長さ。
そうでないならひし形でもない。

 #include<stdio.h>  
 int main(){
  	int a,b,c,ans1=0,ans2=0;
 	while(scanf("%d,%d,%d",&a,&b,&c)!=EOF){
 		if(a*a+b*b==c*c){
 			ans1++;
 		}else if(a==b){
  			ans2++;
 		}
 	}	
 	printf("%d\n%d\n",ans1,ans2);
 }

復元してよろしいですか?