【C语言】回文乘积

(题目描述)回文数是指从前往后读和从后往前读都一样的数。由两个2位数相乘得到的回文数中,最大的是9009=91×99。求最大的由两个 3 位数相乘得到的回文数。

输入:无输入

输出:906609

#include<stdio.h>
int huiwen(int num)
{
	while(num)
	{
	int y=0;
	while(num!=0)
 {
	y=y*10+num%10;
	num=num/10;	}
	return y;
	}

 }

int main()
{
	int i,j,y=0,k,max=0;
	for(i=999;i>=100;i--)
	{
		for(j=999;j>=100;j--)
		{
			k=i*j;
		if(huiwen(k)==k)
		{
		max=k>max?k:max;	
		}
        }
	}printf("%d",max);

}

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言中,回文判断是一个常见的问题。回文是指正序和逆序读都相同的字符串或序列。下面是一种基于数据结构的回文判断方法: 1. 使用栈:将字符串中的字符依次入栈,然后再依次出栈与原字符串进行比较。如果出栈的字符与原字符串中的字符相同,则继续比较下一个字符;如果不相同,则说明不是回文。如果所有字符都比较完且相同,则是回文C语言代码示例: ```c #include <stdio.h> #include <string.h> #define MAX_SIZE 100 // 栈结构定义 typedef struct { char data[MAX_SIZE]; int top; } Stack; // 初始化栈 void initStack(Stack *s) { s->top = -1; } // 入栈 void push(Stack *s, char c) { s->data[++(s->top)] = c; } // 出栈 char pop(Stack *s) { return s->data[(s->top)--]; } // 判断是否为回文 int isPalindrome(char *str) { int len = strlen(str); Stack s; initStack(&s); // 将字符串前一半字符入栈 for (int i = 0; i < len / 2; i++) { push(&s, str[i]); } // 比较栈中的字符与字符串后一半字符 int i = (len + 1) / 2; while (i < len) { if (pop(&s) != str[i]) { return 0; // 不是回文 i++; } return 1; // 是回文 } int main() { char str[MAX_SIZE]; printf("请输入一个:"); scanf("%s", str); if (isPalindrome(str)) { printf("%s 是回文\n", str); } else { printf("%s 不是回文\n", str); } return 0; } ``` --相关--: 1. 什么是回文? 2. 如何使用栈判断回文? 3. 还有其他的回文判断方法吗?
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值