1

2 つの 3 桁の数の積によって最大の回文数を計算する Euler#4 に行き詰まっています。私が得ている答えは常に 0 です。明らかに助けが必要です。

#include <stdio.h>
#include <conio.h>

int main()
{
    int i,j,h=0,m=0,p=0;

    clrscr();

    for(i=100;i<1000;i++)
    {
        for(j=100;j<1000;j++)
        {
            p=i*j;
            h=p/100000;
            m=p%10;

            if(h==m)
            {
                h=(p/10000)%10;
                m=(p/10)%10;

                if(h==m)
                {
                    h=(p/1000)%10;
                    m=(p%1000)/100;

                    if(h==p)
                    {
                        printf("%d\n",p);
                    }
                }
            }
        }
    }

    return 0;
}
4

1 に答える 1

1

これを行うのは間違っていますが、それでも習慣にしないでください。最初の 50 問は難なく解けると思います。

#include <stdio.h>

static int is_palindromic(unsigned int n);

int main(void)
{
  unsigned int i, j, max = 0;
  for (i = 100; i <= 999; i++) {
    for (j = 100; j <= 999; j++) {
      unsigned int p = i*j;
      if (is_palindromic(p) && p > max) {
        max = p;
      }
    }
  }
  printf("%u\n", max);
  return 0;
}

int is_palindromic(unsigned int n)
{
  unsigned int reversed = 0, t = n;

  while (t) {
    reversed = 10*reversed + (t % 10);
    t /= 10;
  }
  return reversed == n;
}
于 2013-08-17T08:17:04.590 に答える