ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

2020-05-22 — 习题训练二-A

2020-05-23 10:04:20  阅读:11  来源: 互联网

标签:ac 题意 22 int sum cin 2020 习题


A - Candies

题意:给定n,输出满足x+2x+4x+⋯+2^k−1x=n的x的值 (k>1)

解题思路:2^k-1累加,判断其值是否被n整除即可

ac代码:

#include<iostream>
using namespace std;
int main(){
  int t,n,i,s,sum;
  cin>>t;
  while(t--){
    cin>>n;
    s=1;
    sum=1;
    for(i=1;;i++){
      s*=2;
      sum+=s;
      if(n%sum==0){
        cout<<n/sum<<endl;
        break;
      }
    }
  }
  return 0;
}

 

标签:ac,题意,22,int,sum,cin,2020,习题
来源: https://www.cnblogs.com/nanan/p/12941235.html

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有