POJ 1543 Perfect Cubes

weiwanshu

于 2015-05-13 16:04:19 发布

阅读量354

点赞数

分类专栏：暴力搜索回溯 DFS BFS

本文链接：https://blog.youkuaiyun.com/weiwanshu/article/details/45694377

版权

暴力搜索回溯 DFS BFS 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种高效解决特定数学问题的方法——寻找三个正整数的立方和等于给定数值N的所有可能组合。通过避免使用pow()函数并采用简单的循环结构，程序运行时间显著减少至16毫秒。代码示例展示了如何通过三层循环找到这些组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

做水题爽啊，连题解都不用搜

这里比较坑的是pow()！一用就超时！老老实实乘就16MS

#include<stdio.h>
int main(void){
	int N, i, j, k, n;
	long a[105] = {0};
	scanf("%d", &N);
	for( n = 6; n <= N; n++){
		a[n] = n * n * n;                                        // 拿个数组存一下时间会短一点，但是我试了一个，并没有明显变短，都存起来可能会好
		for( i = 2; i <= 10 * n / 14; i++){
			for( j = i + 1; j <= 10 * n / 12; j++){
				for( k = j + 1; k <= n; k++){
					if( i*i*i + j*j*j + k*k*k == a[n]){
						printf("Cube = %d, Triple = (%d,%d,%d)\n", n, i, j, k);
					}
				}
			}
		}
	}
	return 0;
}

貌似还有丧心病狂打表法？算了不纠缠水题了