北师珠GMCPC题库1046完美立方题解

最新推荐文章于 2022-01-25 14:26:54 发布

冷萃泡泡茶

最新推荐文章于 2022-01-25 14:26:54 发布

阅读量383

点赞数 1

文章标签：算法 c++ 剪枝 power tle

本文链接：https://blog.csdn.net/zxbdsg/article/details/105436572

版权

先上图我终于过了

感谢@goodkillerchen 和@brokencup的帮助

在这里插入图片描述

来说一下可能大家会挂的点，不要问我是怎么知道的~~~~

第一这个数据其实是多组输入的，你写一个可能会格式错误也很有可能答案错误

第二注意输出的时候的空格，最好不要用两重循环输出，最好用手动的方法输出

第三

这是我老婆

第四最好用打表的方式输出，因为每一次都是四重循环。

关于什么是打表@good killer chen 教我的，就是你输出一个最大input的结果进数组存着，然后重复的时候把数组的结果输出就好了

第五不要用 pow 函数，直接写三个相乘，pow函数慢的离谱

第六适当的剪枝，大家可以在得到正确结果的时候就break掉这层或者多层循环，可以用goto 会很爽

代码来了

#include<bits/stdc++.h>
using namespace std;
int data[100][4];
int cnt;
int main(int argc, const char * argv[])
{
	cnt=0;
	int N=100;
	for(int c=6;c<=N;c++)
	{
		for(int i=2;i<c;i++)
		{
			for(int j=i;j<c;j++)
			{
				for(int k=j;k<c;k++)
				{
					if(c*c*c==i*i*i+j*j*j+k*k*k)
					{
					data[cnt][0]=c;
					data[cnt][1]=i;
					data[cnt][2]=j;
					data[cnt][3]=k;
					cnt++;
					break;
					}
					
				}
			}
		}
		
	}
	int M;
	while(cin>>M)
	{
		for(int m=0;m<cnt;m++)
		{
			if(data[m][0]>M)
			{
				break;		
			}
			
			cout<<"Cube = "<<data[m][0]<<", Triple = ("<<data[m][1]<<","<<data[m][2]<<","<<data[m][3]<<")"<<endl;
				
		}
	
	}
	
	
	
	
	
	return 0;
}