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

「倍数の判定法」の編集履歴(バックアップ)一覧に戻る

倍数の判定法 - (2012/11/30 (金) 17:08:45) の1つ前との変更点

追加された行は青色になります

削除された行は赤色になります。

 マスターオブ整数論 大学への数学
 
 *問い9-1
 有る4桁の数abcdを9倍するとdcbaになった。この数を求めよ。
 
 
  #include<stdio.h>
  int main(){
 	int base=1009;
 	for(int i=0;i<20;i++){
 		int t1=base+i;
 		int t2=t1*9;
 		int t3=0;
 		for(int i=0;i<4;i++){
 			t3*=10;
 			t3+=t2%10;
 			t2/=10;
 		}
 		if(t1==t3)printf("(%d %d)",t1,t1*9);
 	}
  }
 
 
 
 
 *問い9-2
+1234の各桁並べ替えてできる整数のうち11で割り切れるものを答えよ。
+
+ #include<stdio.h>
+ int ans=0;
+ bool spents[5]={false,false,false,false,false};
+ int saiki(int mul,int n){
+	if(mul==0){
+		if(n%11==0){
+			ans++;
+			printf("%d ",n);
+		}
+	}else{
+		for(int i=1;i<=4;i++){
+			if(spents[i]==false){
+				spents[i]=true;
+				saiki(mul/10,n+mul*i);
+				spents[i]=false;
+			}
+		}
+	}
+ }
+ int main(){
+	saiki(1000,0);
+	printf("%d",ans);
+ }