捞+关于unsigned long long
  • 板块灌水区
  • 楼主under_hole
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/4 10:57
  • 上次更新2024/8/4 11:05:47
查看原帖
捞+关于unsigned long long
1291460
under_hole楼主2024/8/4 10:57

在出题,捞。

写了一份代码生成数据,然后改了改之后跑自己的数据,发现wa了。(即本地与洛谷ide答案不一样)

经检查,错误出现在答案超过long long表示范围之后。

给代码:

#include<bits/stdc++.h>
using namespace std;
unsigned long long n,ans;
inline unsigned long long js(unsigned long long n){
	if(n==0)return 0;
	return pow(2,n)+js(n-1);
}
inline void run(unsigned long long n){
	if(n==1){ans+=1;return;}
	else if(n==0)return;
	else ans+=js(n-1)+1+2*js(n-2)+2;
	run(n-2);
	return;
}
int main(){
	scanf("%llu",&n);
	run(n);
	printf("%llu",ans);
	return 0;
}


2024/8/4 10:57
加载中...