ラグランジュの四平方定理

Question

前提・実現したいこと

ラグランジュの四平方定理について

発生している問題・エラーメッセージ

４整数は出ましたが、組み合わせが重複しています。
この重複をなくしたいです。

該当のソースコード

#include<stdio.h>
int main(void){
int a,b,c,d,m,h,i,j,k;
int cun=0;
printf("整数を入力してください。n=");
scanf("%d",&m);
puts("4整数の組は \n");
for(h=0;hh<=m;h++){
a=hh;
for(i=0;ii+hh<=m;i++){
b=a+ii;
for(j=0;jj+ii+hh<=m;j++){
c=b+jj;
for(k=0;kk+jj+ii+hh<=m;k++){
d=c+kk;
if(d==m){
printf("%d %d %d %d \n",h,i,j,k);
cun++;
}
}
}
}
}
printf("解の組み合わせは%dです。",cun);
return(0);
}

試したこと

breakやdo文を使ったり試しましたが、わかりませんでした。

Answer 1

h<=i<=j<=kとなるように、ループ開始条件を調整して検索させるのが手っ取り早いかと思います。

for(h=0;h*h<=m;h++){
  a=h*h;
  for(i=h;i*i+h*h<=m;i++){
    b=a+i*i;
    for(j=i;j*j+i*i+h*h<=m;j++){
      c=b+j*j;
      for(k=j;k*k+j*j+i*i+h*h<=m;k++){
        d=c+k*k;

Comments

[退会済みユーザー]

ありがとうございます！

Answer 2

考え方だけですが。

求めた4整数(h,i,j,k)を大きい順に並べて変えて記憶して行くようにします。
で、記憶する前に同じ組み合わせがあるかどうかを判定して、なければ記憶するようにすれば重複はなくなります。
もしくは、4整数の並べ替えはしますが、重複してもいいので無条件に記憶しておき、表示する前に重複しているものを取り除いてから表示するかです。