标签:Graveyard ++ sum int num Design 尺取 include left
正确代码:
#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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。