F - Graveyard Design（尺取）

正确代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<map>
#include<vector>
#include<queue>
using namespace std;
int main()
{ 
long long n,r=0,l=1,sum=0,num=0,left[22222],righ[22222];
    cin>>n; 
    while(1)//尺取
    {
    	while(sum<n)
    	{
    		  	r++;//r从0开始

    			sum+=r*r;
		}
		if(r>sqrt(n*1.0))当r大于n开平方后的数后跳出循环，为啥？细品~~
		break;
		if(sum==n)
		{
				num++;//11
			left[num]=l;
			righ[num]=r;
		
			
		}
            sum-=l*l;
			l++;
	}
	
	printf("%lld\n",num);
	for(int i=1;i<=num;i++)//这里i的值是从0开始还是从1开始与上面的//11处有关
	{
		printf("%lld",righ[i]-left[i]+1);
		for(int j=left[i];j<=righ[i];j++)
		printf(" %lld",j);
		printf("\n");
	}
	return 0; 
}

错误代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<map>
#include<vector>
#include<queue>
using namespace std;
int main()
{ 
long long n,r=1,l=1,sum=0,num=0,left[22222],righ[22222];
    cin>>n; 
    while(1)
    {
    	while(sum<n)
    	{
    		  

    			sum+=r*r;//这里r从1开始，但错误之处也在这，下面的r++之后，可能会执行下面的if语句，直接跳出循环了，就会出现错误，要想这样写，就不能有下面的break语句
    				r++;
		}
		if(r>sqrt(n*1.0))
		break;
		if(sum==n)
		{
				num++;
			left[num]=l;
			righ[num]=r;
		
			
		}
            sum-=l*l;
			l++;
	}
	
	printf("%lld\n",num);
	for(int i=1;i<=num;i++)
	{
		printf("%lld",righ[i]-left[i]);
		for(int j=left[i];j<righ[i];j++)
		printf(" %lld",j);
		printf("\n");
	}
	return 0; 
}

标签：Graveyard,++,sum,int,num,Design,尺取,include,left
来源： https://blog.csdn.net/weixin_51713993/article/details/116461189