数学
野生数论题

物理竞赛更新于2022-10-9 12:58:51

四位数满足abcd=aᵇcᵈ，求满足所有满足不定方程的正整数解

没有上划线，就用上面空格的下划线代替了。

我试答案试出来了，2592，但不知道为什么。在网上看到的题，有英文的解析，但看不懂。

有没有好心人会做的教教我。

如果不行，有好心人看得懂的也解释一下。

答案在这答案。

无奈于本人英语水平不行，然后步骤太多太跳跃，看不懂。

不过会不会无所谓。

反正我又不是数竞的，看我名字就知道是物竞的。

简单数论

简单数论

收起

1

分享

共8条回复

1月前

顶一下

3条评论

质心儿子

1月前

居然只有一个答案。

#include <cstdio>
#include <cmath>

int ans[1000]={0};
int x=0;
int main() {
	for (int a=1;a<10;++a)
		for (int b=1;b<10;++b)
			for (int c=1;c<10;++c)
				for (int d=1;d<10;++d)
					if (1000*a+100*b+10*c+d == pow(a,b)*pow(c,d))
						ans[x++] = 1000*a+100*b+10*c+d;
	for (int i=0;i<x;++i) printf("%d\n",ans[i]);
	return 0;
}

跑出来只有2592一个答案。

银空回复 质心儿子

1月前

对，我运行Python，让它不符合，输出不对，结果等了挺长时间满屏不对😂

质心儿子 回复银空

1月前

😀

让我看看~ 😏

1

1月前

再顶一下，求大佬解答，这除了电脑程序法，没别的办法吗？

1条评论

银空

1月前

再顶一下

1

1月前

顶，我不会

1月前

这道题要用Python法或c++法，懂得都懂

1条评论

银空

1月前

这两法会，手就不能算了吗，我放弃了，让它沉下去吧

1

质心儿子

1月前

这个网站（electronics.stackexchange.com）是干啥的？不太像有这种数学题的样子。（网站名直译：电子堆叠交换）

1月前

@质心儿子，之前找不到了呢，不过我找到这么个算法

更好玩，输出一堆不对没意思

1条评论

质心儿子

1月前

输出没有问题啊，就是一个2592。

建议把break删掉，可以输出所有答案，而不是最小的答案。

1

质心用户2981

1月前

呜呜呜

1月前

这题不是数竞题，是信竞题，所以物竞为什么问这种题