社区讨论
样例通过但是0pts(WA+TLE)求助 算法:简单高精度
P1045[NOIP 2003 普及组] 麦森数参与者 3已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lo23av5h
- 此快照首次捕获于
- 2023/10/23 07:18 2 年前
- 此快照最后确认于
- 2023/11/03 07:38 2 年前
rt,代码如下,求大佬找错
CPP#include"bits/stdc++.h"
using namespace std;
int main()
{
bool flag=false;
int ans=0;
int p;
int gaojing[502];
memset(gaojing,0,sizeof(gaojing));
scanf("%d",&p);
gaojing[1]=1;
for (int i=1;i<=p;i++)
{
for (int j=1;j<=500;j++)
{
gaojing[j]=gaojing[j]*2;
}
for (int j=1;j<=499;j++)
{
if (gaojing[j]>9)
{
gaojing[j+1]+=gaojing[j]/10;
gaojing[j]=gaojing[j]%10;
}
}
}
gaojing[1]--;
for (int i=500;i>=1;i--)
{
if (gaojing[i]!=0)
{
flag=true;
}
if (flag)
{
ans++;
}
}
printf("%d",ans);
printf("\r\n");
for (int i=500;i>=1;i--)
{
printf("%d",gaojing[i]);
}
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...