慕课-程序设计与算法（大学先修课)-郭炜-第六周练习题

1.Pell数列a1, a2, a3, …的定义是这样的，a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。
给出一个正整数k，要求Pell数列的第k项模上32767是多少。

#include<iostream>
using namespace std;
unsigned int s[1000000];
unsigned int w[1000000];
int main()
{
    int n,m;s[1]=1;s[2]=2;
    for(int i=3;i<1000000;++i)
    {
        s[i]=(2*s[i-1]+s[i-2])%32767;
    }
    cin>>n;
    for(int i=0;i<n;++i)
    {
        cin>>m;
        w[i]=m;
    }
    for(int i=0;i<n;++i)
    {
        cout<<s[w[i]]<<endl;
    }
    return 0;
}

2.读入n（1 <= n <= 10000）个整数，求它们的和与均值。

#include<iostream>
using namespace std;
int main()
{
    int n,m;
    long long int sum=0;
    cin>>n;
    for(int i=0;i<n;++i)
    {
        cin>>m;
        sum+=m;
    }
    printf("%ld %.5f",sum,sum/(double)n);
    return 0;
}

3.写出函数中缺失的部分，使得函数返回值为一个整数,该整数的第i位和m的第i位相同，其他位和n相同。
请使用【一行代码】补全bitManipulation1函数使得程序能达到上述的功能

#include <iostream>
using namespace std;

int bitManipulation1(int n, int m, int i) {
// 在此处补充你的代码
}

int main() {
    int n, m, i, t;
    cin >> t;
    while (t--) { 
        cin >> n >> m >> i;
        cout << bitManipulation1(n, m, i) << endl;
    }
    return 0;
}

#include <iostream>
using namespace std;

int bitManipulation1(int n, int m, int i) {
return ((1<<i)&m)|((~(1<<i))&n);
}

int main() {
    int n, m, i, t;
    cin >> t;
    while (t--) { 
        cin >> n >> m >> i;
        cout << bitManipulation1(n, m, i) << endl;
    }
    return 0;
}

4.写出函数中缺失的部分，使得函数返回值为一个整数,该整数的第i位是n的第i位取反，其余位和n相同
请使用【一行代码】补全bitManipulation2函数使得程序能达到上述的功能

#include <iostream>
using namespace std;

int bitManipulation2(int n, int i) {
// 在此处补充你的代码
}

int main() {
    int t, n, i;
    cin >> t;
    while (t--) {
        cin >> n >> i;
        cout << bitManipulation2(n, i) << endl;
    }
    return 0;
}

#include <iostream>
using namespace std;

int bitManipulation2(int n, int i) {
return (1<<i)^n;
}

int main() {
    int t, n, i;
    cin >> t;
    while (t--) {
        cin >> n >> i;
        cout << bitManipulation2(n, i) << endl;
    }
    return 0;
}

5.写出函数中缺失的部分，使得函数返回值为一个整数,该整数的左边i位是n的左边i位取反，其余位和n相同
请使用【一行代码】补全bitManipulation3函数使得程序能达到上述的功能

#include <iostream>
using namespace std;

int bitManipulation3(int n, int i) {
// 在此处补充你的代码
}

int main() {
    int t, n, i;
    cin >> t;
    while (t--) {
        cin >> n >> i;
        cout << bitManipulation3(n, i) << endl;
    }
    return 0;
}

#include <iostream>
using namespace std;

int bitManipulation3(int n, int i) {
return ((int)(-2147483648)>>(i-1))^n;
}

int main() {
    int t, n, i;
    cin >> t;
    while (t--) {
        cin >> n >> i;
        cout << bitManipulation3(n, i) << endl;
    }
    return 0;
}