请问第一阶段考核这题怎么写?
附上答案#include <stdio.h>
int main()
{
int i, j, target, invert = 0, num = 998001; // 999 * 999
for ( ; num > 10000; num--)
{
// 先求倒置数
target = num;
invert = 0;
while (target)
{
invert = invert * 10 + target % 10;
target = target / 10;
}
// 如果跟倒置数一致,说明该数是回文数
if (invert == num)
{
for (i = 100; i < 1000; i++)
{
if (!(num % i) && (num / i >= 100) && (num / i < 1000))
{
goto FINDIT;
}
}
}
}
FINDIT: printf("结果是%d == %d * %d\n", num, i, num / i);
return 0;
}
(!(num % i)这么写,我看不太懂。
以下是我的代码,我的思路是先去三个数相乘,再判断它是不是回文数。
但是我发现问题是,我不能保证它是最大的回文数,而且我这个代码好像有很大的问题。
请问按我这个思路怎么写?
#include<stdio.h>
#include<math.h>
int main()
{
long i = 0,j = 0,num = 0;
int n = 0;
int answer = 0;
int temp = 1;
int b = 0;
int result = 0;
int a;
for(i = 1000;i >99;i--)
{
for(j =1000; j>99;j--)
{
num = i * j;
for(n=4;result>1;n++)
{
result = num / pow(10,n);
}
n -= 1;
for(temp = 0;temp < n;temp++)
{
a = num % 10;
num = num / 10;
}
num = i * j;
for(temp = 1,answer = a;temp < n+1;temp++ )
{
answer = answer *10 +a ;
}
if(num == answer)
{
answer = answer / 10;
printf("%d",answer);
}
break;
}
break;
}
return 0;
} 你的思路没有错:
先从 99 * 99 开始一个一个测试(大至小),判断其乘积是否是回文数,直到找到为止。
问题出现在:
假设 A * B(这里的 A 和 B 是两个两位数),你是先递减完 B 再递减 A,这是不对的,应该 B 和 A 同时递减才对。
例子:
(错误)
99 * 99
99 * 98
99 * 97
99 * 96
(正确)
99 * 99
99 * 98
98 * 98
98 * 97 ... 本帖最后由 jackz007 于 2022-11-5 16:20 编辑
先设定 i、j 的变化范围 899~999,如果找不到,那就扩大范围到 799~999,如果还找不到,继续扩大到 699~999 。。。余此类推
#include <stdio.h>
int main(void)
{
int d , e , f , i , j , k , p , x ;
for(f = 1 , x = 100 ; x < 900 && f ; x += 100) {
for(d = 999 , i = d ; i > d - x && f ; i --) {
for(j = d ; j > d - x && f ; j --) {
k = i * j ;
for(p = 0 , e = k ; e ; e /= 10) p = p * 10 + e % 10 ;
if(p == k) f = 0 ;
}
}
}
printf("%d = %d x %d\n" , k , i + 1 , j + 1) ;
}
编译、运行实况:
D:\\C>g++ -o x x.c
D:\\C>x
906609 = 993 x 913
D:\\C> #include <stdio.h>
#define max(n, m) (n > m ? n : m)
int res, resi, resj; //最终答案
bool is_huiwen(int number) { //求回文数
int rev = 0, tmp = number;
//rev为倒置数,一定要写tmp,后面还要判断
while (tmp) {
rev = rev * 10 + tmp % 10; //加上最后一位
tmp /= 10; //消去最后一位
}
return number == rev;
}
int main() {
for (int i = 100; i <= 1000; ++i) { //枚举第一个
for (int j = 100; j <= 1000; ++j) { //第二个
if (is_huiwen(i * j) && i * j > res) { //乘积回文并大于,更新答案
res = i * j;
resi = i;
resj = j;
}
}
}
printf("%d = %d * %d", res, resi, resj); //输出最终答案
} 本帖最后由 桃花飞舞 于 2022-11-5 21:08 编辑
(!(num % i)这么写,我看不太懂。 这一句的是说 num取余i的值为0 再给0取反就是1, 也就是说num可以被i整除的时候才进入 判断里面, 否则就不进入。
运行了你的代码,没输出结果。第一个结果有输出结果是906609 == 913 * 993
按你的思路写不出来呀
以下是我的代码,我的思路是先去三个数相乘,再判断它是不是回文数。
但是我发现问题是,我不能保证它是最大的回文数,而且我这个代码好像有很大的问题。
请问按我这个思路怎么写?
比较好理解的思路 是先判断他是不是最大回文数,再遍历出哪两个三位数相乘等于这个最大回文数。 桃花飞舞 发表于 2022-11-5 20:38
(!(num % i)这么写,我看不太懂。 这一句的是说 num取余i的值为0 再给0取反就是1, 也就是说num可以被i整 ...
我看懂了,谢谢 傻眼貓咪 发表于 2022-11-5 14:33
你的思路没有错:
先从 99 * 99 开始一个一个测试(大至小),判断其乘积是否是回文数,直到找到为止。
...
#include <stdio.h>
int main(void)
{
int a = 0,b = 10,c = 10 , i = 1;
for(a = 0;a < 10 ;a++)
{
if(i>0)
{
b -=1;
}
if(i<0)
{
c -=1;
}
i = -i;
}
}
您好,我觉得你说的对,上面是我写的代码块,请问我的代码块还需要哪里再改进一下? 追光THO 发表于 2022-11-7 16:04
for (int a = 99; a > 0; --a) {
for (int b = a; b > a - 2 && b > 0; --b) {
// 你的代码这里
}
} 傻眼貓咪 发表于 2022-11-7 19:13
厉害,确实比我的简洁多了 追光THO 发表于 2022-11-8 12:20
厉害,确实比我的简洁多了
{:10_254:}
页:
[1]