2021-08-04 暑假编程练习记录(一)

1.求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n)

  题意:给定一个整数n,求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n).

or 代表逻辑或,C++表示为|

输入格式:
每行一个正整数T(1<= T <= 5000),代表测试数据的个数 接下来T行,每行一个数字n(1 <= n <= 1e12)

输出格式:
请你输出对于每个给定的正整数n,带入上式后答案是多少?

输入样例:
2
6
9
输出样例:

3
7

  思路:
1 a mod b意为a除以b之后所得的余数

2 本题通过列举后发现,最终结果均为2的n次方-1这种形式。

3 尝试将n与最终结果联系起来。

  代码:

#include<iostream>
#include<math.h>
using namespace std;
int main(){
    int T;int count;
    long long r;
    cin>>T;
    long long n;//由n的范围决定是long long
    for(int m=0;m<T;m++){
    cin>>n;    
    if(n==1||n==2){
        cout<<"0"<<endl;
        continue;
    }
    else{
    n--;count=0;r=1;
    while(n-1!=0){
        n=n/2;
        count++;//计算是2的几次方
    } 
    for(int j=0;j<count;j++){
        r=r*2;//计算2的n次方
    }
    r--;
    cout<<r<<endl; 
    }
    }
    return 0;
}

      注释:

1 2的n次方的计算方法:

如果n比较小,直接用pow()函数

如果n比较大,可以用快速幂算法/字符串的方法

还可以用(ll)pow() 

(我的代码这种方法很容易出现运行超时的情况)

2 while(n--):先判断n是不是0。如果n不为0,n减1,执行循环体

while(--n):n先减1,再判断n是不是0。如果n不为0,执行循环体。

while(n-1!=0):当n-1存在时执行循环体。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值