C++入门练习（1）

最新推荐文章于 2024-04-08 21:26:50 发布

陈小白233

最新推荐文章于 2024-04-08 21:26:50 发布

阅读量3.1k

点赞数 5

分类专栏： C++

本文链接：https://blog.csdn.net/qq_31417941/article/details/82422393

版权

C++ 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目收集自Coursera《程序设计与算法》课程作业题。

题目

晶晶赴约会

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。

输入

输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。

输出

输出有一行，如果晶晶可以接受贝贝的邀请，输出YES，否则，输出NO。注意YES和NO都是大写字母！

样例输入：

第一组
1
第二组
2
第三组
3

样例输出：

第一组
NO
第二组
YES
第三组
NO

参考答案：

#include <iostream>
using namespace std;
int main() {
    int a;
    cin >> a;
    if (a == 1 || a == 3 || a == 5)
        cout << "NO" << endl;
    else
        cout << "YES" << endl;
    return 0;
}

奇数求和

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

计算正整数 m 到 n（包括m 和 n ）之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3, n=12, 其和则为：3+5+7+9+11=35

输入

两个数 m 和 n，两个数以空格间隔，其中 0<=m <= n <= 300 。

输出

奇数之和

样例输入

第一组
7 15
第二组
0 1
第三组
3 3
第四组
100 100

样例输出

第一组
55
第二组
1
第三组
3
第四组
0

参考答案

#include <iostream>
using namespace std;
int main() {
    int m, n, result = 0;
    cin >> m >> n;
    while (m <= n) {
        //对于m和n之间的每一个数， 如果它是奇数，那么就加入到我们的结果里。如果不是就跳过。
        if (m % 2 == 1)
            result += m;
        m++;
    }
    //最后输出
    cout << result << endl;
    return 0;
}
//其实还有更快的算法你能想到吗？

苹果和虫子

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？

输入

输入仅一行，包括n，x和y（均为整数）。

输出

输出也仅一行，剩下的苹果个数

样例输入

第一组
10 4 9
第二组
10 4 36
第三组
10 4 100

样例输出

第一组
7
第二组
1
第三组
0

参考答案

#include <iostream>
using namespace std;

int main(){
	int n = 0, x = 0, y = 0;
	cin >> n >> x >> y;
	if (y / x >= n)
		cout << 0 << endl;
	else if (y % x == 0)
		cout << n - y / x << endl;
	else
		cout << n - y / x - 1 << endl;
        return 0;
}

大象喝水

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。

输入

输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。

输出

输出一行，包含一个整数，表示大象至少要喝水的桶数。

提示

如果一个圆桶的深为h厘米，底面半径为r厘米，那么它最多能装Pi * r * r * h立方厘米的水。(设Pi=3.14159)

1升 = 1000毫升

1毫升 = 1 立方厘米

样例输入

第一组
23 11
第二组
1 1

样例输出

第一组
3
第二组
6367

参考答案

#include <iostream>
using namespace std;

int main(){
	int h = 0, r = 0;
	float cap = 0;
	cin >> h >> r;
	cap = 3.14159 * r*r*h;
	cout << (int)(20000 / cap) + 1 << endl;
        return 0;
}

整数的个数

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

给定k（1<k<100）个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。

输入

输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。

输出

输出有三行，第一行为1出现的次数，，第二行为5出现的次数，第三行为10出现的次数。

样例输入

样例输出

第一组
1
2
1
第二组
0
0
0

参考答案

#include <iostream>
using namespace std;
int main(){
    int k;
    cin>>k;
    int n1=0, n5=0, n10=0;
    for (int i=0;i<k;i++){
        int n;
        cin>>n;
        if (n == 1) n1++;
        else if (n == 5) n5++;
        else if (n == 10) n10++;
    }
    cout<<n1<<endl;
    cout<<n5<<endl;
    cout<<n10<<endl;
    return 0;
}

1的个数

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

给定一个十进制整数N，求其对应2进制数中1的个数

输入

第一个整数表示有N组测试数据，其后N行是对应的测试数据，每行为一个整数。

输出

N行，每行输出对应一个输入。

样例输入

样例输出

参考答案

# include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int x, ans = 0;
        cin >> x;
        while (x > 0) {
            ans += x % 2;
            x /= 2;
        }
        cout << ans << endl;
    }
    return 0;
}
//这道题的解法就是反复地除以2，看最低位是1还是0。有些知道位运算的同学喜欢用位运算，但其实没必要，因为编译器优化之后的程序其实效率是一样的。

最高的分数

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？

输入

输入两行，第一行为整数n（1 <= n < 100），表示参加这次考试的人数.第二行是这n个学生的成绩，相邻两个数之间用单个空格隔开。所有成绩均为0到100之间的整数。

输出

输出一个整数，即最高的成绩。

样例输入

5
85 78 90 99 60

样例输出

参考答案

# include <iostream>
using namespace std;

int main() {
        int n = 0, score[100] = { 0 }, max = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> score[i];
	}
	max = score[0];
	for (int i = 1; i < n; i++) {
		if (max < score[i])
			max = score[i];
	}
	cout << max << endl;
        return 0;
}

最大奇数与最小偶数之差的绝对值

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

输入6个正整数，且这6个正整数中至少存在一个奇数和一个偶数。

设这6个正整数中最大的奇数为a，最小的偶数为b，求出|a-b|的值

输入

输入为一行，6个正整数,且6个正整数都小于100

输入保证这6个数中至少存在一个奇数和一个偶数

输出

输出为一行，输出最大的奇数与最小的偶数之差的绝对值

样例输入

第一组
1 2 3 4 5 6
第二组
1 6 3 8 5 10

样例输出

第一组
3
第二组
1

参考答案

#include <iostream>
using namespace std;

int main(){
        int nums[6] = { 0 };
	int maxOdd = 0, minEven = 100;
	for (int i = 0; i < 6; i++) {
		cin >> nums[i];
		if (nums[i] % 2 == 0 && nums[i] < minEven)
			minEven = nums[i];
		else if (nums[i] % 2 == 1 && nums[i] > maxOdd)
			maxOdd = nums[i];
	}
	cout << (maxOdd > minEven ? (maxOdd - minEven) : (minEven - maxOdd));*/
        return 0;
}

分离整数的各个数位

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

从键盘输入一个任意的三位整数，要求正确地分离出它的百位、十位和个位数，并分别在屏幕上输出，输出采用每行输出一个数的方式，不带其它符号。

输入

一个任意的三位整数

输出

三位整数的每一位

样例输入

样例输出

1
2
3

参考答案

#include <iostream>
using namespace std;

int main(){
        int n = 0;
	cin >> n;
	for (int i = 2; i >= 0; i--) {
		int temp = 1;
		for (int j = 0; j < i; j++)
			temp *= 10;
		cout << n / temp << endl;
		n %= temp;
	}
        return 0;
}

数组逆序重放

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。

输入

输入为两行：第一行数组中元素的个数n（1<n<100)，第二行是n个整数，每两个整数之间用空格分隔。

输出

输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。

样例输入

5
8 6 5 4 1

样例输出

1 4 5 6 8

参考答案

#include <iostream>
using namespace std;
int a[100];
int main() {
    int n;
    cin >> n;
    for (int i = 0; i<n; i++)
        cin >> a[i];
    while (n--) { //常用的倒序计数循环，等价于while(n-->0)
        cout << a[n];
        if (n > 0) cout << " "; //如果不是最后一个数那么就要用空格分隔开
    }
    return 0;
}
//顺序输入倒序输出，但是如果我们要求通过修改数组本身实现逆序重放应该怎么做呢？

奇偶排序

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。

输入：输入十个整数

输出：按照奇偶排序好的十个整数

样例输入：10 9 8 7 6 5 4 3 2 1

样例输出：1 3 5 7 9 2 4 6 8 10

参考答案：

方法一

#include <iostream>
    using namespace std;
    
    int main() {
      int a[10];
      for (int i = 0; i < 10; i++) {
        cin >> a[i];
      }
      // 首先，我们把奇数放到数组左边，偶数放到数组右边
      int l = 0, r = 9; //用左手和右手分别指向数组两端
      while (l <= r) {
        bool leftIsOdd = a[l] % 2 == 1;
        bool rightIsEven = a[r] % 2 == 0;
        if (leftIsOdd) {
          l++;
        } else if (rightIsEven) {
          r--;
        } else if (!leftIsOdd && !rightIsEven) {
          int temp = a[l];
          a[l] = a[r];
          a[r] = temp;
        }
      }
      // 对l左边（奇数部分）冒泡，不断比较相邻的两个数，如果顺序错了，那么就交换
      int start = 0, end = l;
      for (int i = start; i < end - 1; i++) {
        for (int j = start + 1; j < start + end - i; j++) {
          if (a[j - 1] > a[j]) {
            int temp = a[j];
            a[j] = a[j - 1];
            a[j - 1] = temp;
          }
        }
      }
      // 对l右边（偶数部分）冒泡，不断比较相邻的两个数，如果顺序错了，那么就交换
      start = l, end = 10;
      for (int i = start; i < end - 1; i++) {
        for (int j = start + 1; j < start + end - i; j++) {
          if (a[j - 1] > a[j]) {
            int temp = a[j];
            a[j] = a[j - 1];
            a[j - 1] = temp;
          }
        }
      }
      for (int i = 0; i < 10; i++) {
        cout << a[i] << ' ';
      }
      return 0;
    }

方法二：

 #include <iostream>
    using namespace std;
    
    int main() {
      int a[10];
      for (int i = 0; i < 10; i++) {
        cin >> a[i];
      }  
      // 冒泡，不断比较相邻的两个数，如果顺序错了，那么就交换
      for (int i = 0; i < 9; i++) {
        for (int j = 1; j < 10 - i; j++) {      
      // 与刚才的冒泡排序不同，我们不只是通过较数字的大小决定顺序
      // 如果左边的为偶数，右边的为奇数，那么顺序也需要颠倒
      bool leftIsEven = a[j - 1] % 2 == 0;
      bool rightIsEven = a[j] % 2 == 0;
      if ((leftIsEven && !rightIsEven) ||
          (leftIsEven == rightIsEven && a[j - 1] > a[j])) {        
        int temp = a[j];        
        a[j] = a[j - 1];
        a[j - 1] = temp;
      }
    }
  }  
  for (int i = 0; i < 10; i++) {
    cout << a[i] << ' ';
  }  
  return 0;
}

实现冒泡排序

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

请根据自己的理解编写冒泡排序算法，数组大小1000以内

输入：第一行是n，表示数组的大小，接着n行是数组的n个元素

输出：排序之后的结果，一个元素一行

参考答案：

    #include <iostream>
    using namespace std;

    int main() {
        int n, a[1000]; // 一共n个数，n不超过1000。a用来保存这些数
        cin >> n;  
        // 输入n个数  
        for (int i = 0; i < n; i++) {
          cin >> a[i];
    }  
    // 冒泡，不断比较相邻的两个数，如果顺序错了，那么就交换
    for (int i = 0; i < n - 1; i++) {
      for (int j = 1; j < n - i; j++) {      
        if (a[j - 1] > a[j]) {
          int temp = a[j];
          a[j] = a[j - 1];
          a[j - 1] = temp;
        }    
      }  
    }  
    // 依次输出
   for (int i = 0; i < n; i++) {
     cout << a[i] << endl;  
   }  
   return 0;
}

陈小白233

关注

5
点赞
踩
29

收藏

觉得还不错? 一键收藏
0
评论
C++入门练习（1）

题目收集自Coursera《程序设计与算法》课程作业题。题目晶晶赴约会奇数求和苹果和虫子大象喝水整数的个数1的个数最高的分数最大奇数与最小偶数之差的绝对值分离整数的各个数位数组逆序重放奇偶排序实现冒泡排序晶晶赴约会注意：总时间限制: 1000ms 内存限制: 65536kB描述晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1...
复制链接

扫一扫