30 条题解
-
-2
这是一开始我的代码,会超时,但是可以用来找出规律。
#include <bits/stdc++.h> #define ll long long using namespace std; int f(ll n){ if(n<=2) return 0; if(n%3==0){ return f((n/3-1)/2+n/3)+1; /*最小的数最小为1,剩余的可以取出给另外两个数,这样可以使得中间数最大。*/ } else{//余1或2的情况 return f((n/3-1)/2+1+n/3)+1; } } int main() { int x; ll maxn=2,temp; cin>>x; for(ll i=3;;i++){ // cout<<i<<" "<<p<<endl; temp=f(i); if(temp>x) { maxn=i-1; break; } }cout<<maxn; return 0; }
通过对输入输出的分析,我发现f(x)=2*f(x-1)+2 ,函数返回为最终answer。故代码为:
#include <bits/stdc++.h> #define ll long long using namespace std; ll f(ll n){ if(n==1) return 6; return 2*f(n-1)+2; } int main() { int x; cin>>x; cout<<f(x); return 0; }
-
-2
#include<iostream> using namespace std; #define POPOPOPOPOPOPOPOPOPOPOPOPOOPOPLOL return #define QWERTYUIO_____________________________ for #define ______________________________________________ int #define IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIllllllllllllllllllllllllllllllllllIIIIIIIIIIIIIIIIIIIIIIIIII long long ______________________________________________ main() { IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIllllllllllllllllllllllllllllllllllIIIIIIIIIIIIIIIIIIIIIIIIII x; cin>>x; IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIllllllllllllllllllllllllllllllllllIIIIIIIIIIIIIIIIIIIIIIIIII n=2; QWERTYUIO_____________________________(______________________________________________ i=0;i<x;i++) { n=2*n+2; } cout<<n; POPOPOPOPOPOPOPOPOPOPOPOPOOPOPLOL 0; }` ACtongguo
-
-2
#include<iostream> using namespace std; #define POPOPOPOPOPOPOPOPOPOPOPOPOOPOPLOL return #define QWERTYUIO_____________________________ for #define ______________________________________________ int #define IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIllllllllllllllllllllllllllllllllllIIIIIIIIIIIIIIIIIIIIIIIIII long long ______________________________________________ main() { IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIllllllllllllllllllllllllllllllllllIIIIIIIIIIIIIIIIIIIIIIIIII x; cin>>x; IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIllllllllllllllllllllllllllllllllllIIIIIIIIIIIIIIIIIIIIIIIIII n=2; QWERTYUIO_____________________________(______________________________________________ i=0;i<x;i++) { n=2*n+2; } cout<<n; POPOPOPOPOPOPOPOPOPOPOPOPOOPOPLOL 0; }
这妈呀
信息
- ID
- 10
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 4776
- 已通过
- 1729
- 上传者