用c语言写的,麻烦大佬帮忙看一下,数据测得都对的可是全是RE

P1249 最大乘积

要写高精罢
by diqiuyi @ 2023-03-21 20:02:30


这道题得用[高精度](https://blog.csdn.net/PYcharmRoot/article/details/122682074?ops_request_misc=&request_id=&biz_id=102&utm_term=%E9%AB%98%E7%B2%BE%E5%BA%A6&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-0-122682074.nonecase&spm=1018.2226.3001.4187), ```cpp #include <iostream> using namespace std; long long n,x=0,tmp=0,ss=1,i=2,t=1; int a[10001]; int s[10001]; void jc(int x) { for(int i=1; i<=t; i++) s[i]=s[i]*x; for(int i=1; i<=t; i++) if(s[i]>=10) { long long add=s[i]/10; s[i+1]+=add; s[i]=s[i]%10; if(i+1>t) t=i+1; } } int main() { s[1]=1; cin>>n; if(n<=4) { cout<<n<<"\n"<<n; return 0; } while(tmp<n) { a[++x]=i; tmp+=i; i++; } a[tmp-n-1]=0; for(int i=1; i<=x; i++) if(a[i]!=0) cout<<a[i]<<" ",jc(a[i]); cout<<endl; for(int i=t; i>=1; i--) cout<<s[i]; return 0; } ```
by _Adolf_Hitler_ @ 2023-03-21 20:17:24


|