[ABC238A] Exponential or Quadratic

[复制链接]
发表于 2025-12-12 11:34:56 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

×
解题思绪

这也是一个模仿题……
起首算出 
。
由于 
 大概会非常非常大(会爆 long long),以是,我们必要一边乘 2,一边判断与 
 的巨细。

代码
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4. long long n;
  5. int t1,t2;
  6. signed main()
  7. {
  8.         cin>>n;
  9.         t1=n*n;
  10.         int res=1;
  11.         for(int i=1;i<=n;i++)
  12.         {
  13.                 res*=2;
  14.                 if(res>t1)
  15.                 {
  16.                         cout<<"Yes";
  17.                         return 0;
  18.                 }
  19.         }
  20.         cout<<"No";
  21. }
复制代码
回复

使用道具 举报

登录后关闭弹窗

登录参与点评抽奖  加入IT实名职场社区
去登录
快速回复 返回顶部 返回列表