Lv.1
kkksc03
在 ??????? 中回复
?????????????????????????????????????????????????????????????????????????????????????????????????????????????????
2021-02-03T21:11:19 点赞:0
在 【Python作品分享】质数表 中回复
我来一波C++:
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int n;
bool a[1000000000],flag=1;
int main(){
freopen("zhishq.txt","r",stdin);
cin>>n;
freopen("zhishu.txt","w",stdout);
for(int i=2;i<=sqrt(n);i++){
if(a[i]==0){
for(int j=2;j<=sqrt(i);j++){
if(i%j==0){
flag=0;
break;
}
}
}
if(flag==1){
for(int j=i*2;j<=n;j+=i)
a[j]=1;
}else
a[i]=1;
flag=1;
}
for(int i=2;i<=n;i++){
if(a[i]==0)
printf("%d\n",i);
}
return 0;
}
这个1000万输入,3-5s跑完
2021-02-18T19:44:59 点赞:0
在 【我在编程猫教C++】第一期——Hello,World! 中回复
所以编辑器(输入代码的地方)链接在哪里呢?
https:// pc.qq.com/detail /16/ detail_163136.html
(注意去空格)
2021-02-22T15:58:56 点赞:0
在 找师傅 可以教我敲代码的 中回复
#include<bits/stdc++.h>
using namespace std;
int n,head[202],tail[202],f[202][202],ans=0;
int main(){
cin>>n;
for(int i=1;i<=2*n;i++)f[i][i]=0;
for(int i=1;i<=n;i++){
cin>>head[i];
if(i!=1)tail[i-1]=head[i];
}
tail[n]=head[1];
for(int i=1;i<=n;i++){
head[i+n]=head[i];
tail[i+n]=tail[i];
}
for(int len=1;len<=n;len++){
for(int l=1;l+len<=2*n;l++){
int r=l+len-1;
for(int mid=l;mid<r;mid++)f[l][r]=max(f[l][mid]+f[mid+1][r]+head[l]*head[mid+1]*tail[r],f[l][r]);
}
}
for(int mid=1;mid<=n;mid++)ans=max(ans,f[mid][mid+n-1]);
cout<<ans;
return 0;
}
上午刚写的代码
知道你看不懂(划掉)
2021-08-03T16:46:06 点赞:1