感觉这题数据有点水

用dfs都没有超时

#include<bits/stdc++.h>
using namespace std;
int ans=1;
void dfs(int n){
  if(n<=1)return;
  else{
    for(int i=1;i<=n/2;i++){
      ans++;
      dfs(i);
    }
  }
}
int main(){
  int n;
  cin>>n;
  dfs(n);
  cout<<ans;
}

0 条评论

目前还没有评论...

信息

ID
1130
难度
2
分类
递推 点击显示
标签
递交数
6892
已通过
4093
通过率
59%
被复制
18
上传者