[已解决]c语言阶段考核第三题，求三位数乘积的最大回文数

ForAtri · 发表于 2021-3-27 23:42:31

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本人零基础刚学c不久，如果问题比较蠢，请各位见谅。
关于这题，答案的思路是，先求大于10000小于999*999的数中的回文数，再判断是否是由三位数乘积得到；我个人的思路是用循环的嵌套将所有的三位数乘三位数进入循环去判断是否为回文数，从大数进入循环并且判断，然后输出，得到的应该也是最大的回文数，但是结果莫名其妙，想了半天不知道为啥。
希望各位不吝赐教，如果代码中语法有错误，也希望各位能耐心指出，谢谢大家！
本人的代码如下：

#include<stdio.h>
int main ()
{
int i,j,k,m,n;
n=0;
for(i=999;i>=100&&i<=999;i--)
{
j=999;
for(j;j>=100&&j<=999;j--)
{
k=i*j;
m=k;
while(m)
{
n=n*10+m%10;
m=m/10;
}
if(k==n)
{
goto lable;
}
}
}
lable:printf("%d * %d = %d\n",i,j,k);
return 0;
}

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2021-3-28 01:05:02

#include <stdio.h>
int hui(int n)
{
int d , k , m ;
for(m = 0 , k = n ; k ; k /= 10) m = m * 10 + k % 10 ;
if(m == n) return 1 ;
else return 0 ;
}
int main(void)
{
int d , i , j , m ;
for(m = 0 , i = 100 ; i < 1000 ; i ++) {
for(j = 100 ; j < 1000 ; j ++) {
d = i * j ;
if(hui(d) && d > m) m = d ;
}
}
printf("%d\n" , m) ;
}

复制代码

编译、运行实况

D:\00.Excise\C>g++ -o hui hui.c
D:\00.Excise\C>hui
906609
D:\00.Excise\C>

复制代码

跳转到最佳答案楼层

人造人 · 发表于 2021-3-28 00:36:05

你这个程序是i先是999，然后j从999降到100后，i变成998，j又从999降到100
假设 i = 999，j = 100，是回文数
再假设 i = 998，j = 997，是回文数
显然 998 * 997 要大于 999 * 100
问题是你的这个程序在计算完 999 * 100后就输出了，输出了一个不是最大的数
最大的那个 998 * 997要第二轮才计算

复制代码

yuxijian2020 · 发表于 2021-3-28 00:38:46

本帖最后由 yuxijian2020 于 2021-3-28 00:48 编辑

先不谈题目逻辑,就代码来说

#include<stdio.h>
int main ()
{
int i,j,k,m,n; //变量声明即初始化是好习惯,一次性声明太多变量却一个都没有初始化
n=0;
for(i=999;i>=100&&i<=999;i--)
{
j=999;
for(j;j>=100&&j<=999;j--)
{
k=i*j;
m=k;
while(m)
{
n=n*10+m%10;
m=m/10;
}
if(k==n)
{
goto lable; //这里可以优化为 i = 0; j = 0; 尽量不要使用goto
}
}
}
lable:printf("%d * %d = %d\n",i,j,k);
return 0;
}

复制代码

13561229223 · 发表于 2021-3-28 00:56:58

580085 = 995 * 583

#include<stdio.h>
#include<string.h>

int main ()
{
int i,j,k,m;
int stat = 0;
char c[10];
for(i = 999; i >= 100; i--)
{
for(j = 999; j >= 100; j--)
{
k = i*j;

memset(c,0,sizeof(c));
sprintf(c,"%d",k);

for(m = 0; m<strlen(c)/2; m++)
{
if(c[m] != c[strlen(c)-1-m])
{
stat = 0;
break;
}
else
stat = 1;
}
if(stat == 1)
goto prt;

}
}
prt:
printf("%d = %d * %d\n",k,i==99?100:i,j==99?100:j);

return 0;
}

人造人 · 发表于 2021-3-28 00:57:15

#include <stdio.h>
#include <stdbool.h>
bool is_palindrome(size_t num) {
size_t invert = 0, target = num;
while(target) {
invert = invert * 10 + target % 10;
target /= 10;
}
return invert == num;
}
int main(void) {
size_t a = 999, b = 999;
while(1) {
size_t max = a * b;
if(is_palindrome(max)) {
printf("%lu * %lu = %lu\n", a, b, max);
break;
}
if(a == b) --a;
else --b;
}
return 0;
}

复制代码

$ ./main.exe
836 * 836 = 698896

复制代码

#include <stdio.h>
#include <stdbool.h>
bool is_palindrome(size_t num) {
size_t invert = 0, target = num;
while(target) {
invert = invert * 10 + target % 10;
target /= 10;
}
return invert == num;
}
int main(void) {
size_t a = 999, b = 999;
while(1) {
size_t max = a * b;
if(is_palindrome(max)) {
printf("%lu * %lu = %lu\n", a, b, max);
break;
}
//if(a == b) --a;
//else --b;
if(--b < 100) {
b = 999;
--a;
}
}
return 0;
}

复制代码

$ ./main
995 * 583 = 580085

复制代码

jackz007 · 发表于 2021-3-28 01:05:02

这个最佳答案由 jackz007 给出，感谢 jackz007 的回答。

单击隐藏图章

#include <stdio.h>
int hui(int n)
{
int d , k , m ;
for(m = 0 , k = n ; k ; k /= 10) m = m * 10 + k % 10 ;
if(m == n) return 1 ;
else return 0 ;
}
int main(void)
{
int d , i , j , m ;
for(m = 0 , i = 100 ; i < 1000 ; i ++) {
for(j = 100 ; j < 1000 ; j ++) {
d = i * j ;
if(hui(d) && d > m) m = d ;
}
}
printf("%d\n" , m) ;
}

复制代码

编译、运行实况

D:\00.Excise\C>g++ -o hui hui.c
D:\00.Excise\C>hui
906609
D:\00.Excise\C>

复制代码

人造人 · 发表于 2021-3-28 01:35:53

好吧，看来我上面的那个从上面轮流减也不行
看起来好像只能是群举了

账号		自动登录	找回密码
密码			立即注册

[已解决]c语言阶段考核第三题，求三位数乘积的最大回文数

马上注册，结交更多好友，享用更多功能^_^

评分