第4章 程序段的反复执行4 多重循环练习(题及答案)

(1)程序阅读

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
//汤永红
int main(){
	int i,j,n;
	cin >> n;
	for(i = 1; i <= n; i++){
		for(j = 1; j <= n - i;j++)
			cout << " ";
		for(j = 1; j < i; j++)
			cout << "*";
		cout << endl;
	}
	return 0;
}
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
//汤永红
int main(){
	int i,j,n;
	cin >> n;
	for(i = 2; i <= n; i++){
		j = i - 1;
		while(j > 1 && i % j != 0)
			j--;
		cout << i << "(" << j << ")\n";
	}
	return 0;
}
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
//汤永红
int main() {
	int i, m, n = 0;
	for(i = 1; i <= 5; i++) {
		m = i % 2;
		while(m-- > 0) n++;
	}
	cout << m << "," << n;

	return 0;
}
-1,3
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
//汤永红
int main() {
	int n;
	cin >> n;
	cout << n << "=";
	for(int i = 2; i <= n; i++) {
		for(; n % i == 0;) {
			n = n / i;
			cout << i;
			if(n != 1) cout << "*";
		}
	}
	return 0;
}

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
//汤永红
int main() {
	int n;
	cin >> n;
	assert(1 <= n && n <= 20);
	for (int row = 1; row <= n; row++) {
		for (int col = 1; col <= n + row - 1; col++) {
			if (col <= n - row) { 
				cout << " ";
			} else { 
				cout << "*";
			}
		}
		cout << endl;
	}
	return 0;
}
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
//汤永红
int main() {
	int n;
	cin >> n;
	assert(1 <= n && n <= 10);
	for(int row = 1; row <= n; row++) {
		int i = 1;
		for(int col = 1; col <= n + row - 1; col++) {
			if(col < n - row + 1) {
				cout << " ";
			} else {
				cout << i++;
			}
		}
		cout << endl;
	}

	for(int row = n - 1; row >= 1; row--) {
		int i = 1;
		for(int col = 1; col <= n + row - 1; col++) {
			if(col < n - row + 1) {
				cout << " ";
			} else {
				cout << i++;
			}
		}
		cout << endl;
	}
	return 0;
}
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
//汤永红
int main() {
	int n;
	cin >> n;
	assert(1 <= n && n <= 9);
	for(int row = 1; row <= n; row++) {
		for(int col = 1; col <= row; col++) {
			cout << col << "*" << row << "=" << col*row << " ";
		}
		cout << endl;
	}
	return 0;
}
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
//汤永红
int main() {
	int n;
	cin >> n;
	assert(100 <= n);
	int ways = 0;
	for(int i = 0; i <= n / 50; i++) {
		ways += (n - i * 50) / 20 + 1;
	}
	cout << ways << endl;
	return 0;
}
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
//汤永红
int main() {
	int n;
	cin >> n;
	assert(n >= 1);
	int sumOfDigits = 0;
	while(1) {
		while(n > 0) {
			sumOfDigits += n % 10;
			n /= 10;
		}
		if (sumOfDigits < 10) {
			break;
		} else {
			n = sumOfDigits;
			sumOfDigits = 0;
		}
	}
	cout << sumOfDigits << endl;
	return 0;
}

典型的数论题目,考查的是最大公约数(gcd)与最小公倍数(lcm)的定义和性质。

cpp 复制代码
#include <iostream>
using namespace std;
int main() {
    int x0, y0;
    cin >> x0 >> y0;

    if (y0 % x0 != 0) {
        cout << 0 << endl; // 如果不能整除,直接输出0
        return 0;
    }
    int k = y0 / x0;
    int count = 0;
    for (int a = 1; a * a <= k; ++a) {
        if (k % a == 0) {
            int b = k / a;
            // 计算 a 和 b 的最大公约数(不用函数)
            int m = a, n = b;
            while (n != 0) {
                int r = m % n;
                m = n;
                n = r;
            }
            int d = m; // 此时 d = gcd(a, b)
            if (d == 1) {
                if (a == b)
                    count += 1; // (a, a) 只算一种
                else
                    count += 2; // (a, b) 和 (b, a) 算两种
            }
        }
    }
    cout << count << endl;
    return 0;
}
相关推荐
z203483152023 分钟前
C++抽象类
c语言·c++
不会学习?1 小时前
数据结构 第三轮
数据结构·经验分享·笔记·其他
竹子_232 小时前
《零基础入门AI:YOLOv2算法解析》
人工智能·python·算法·yolo
ajassi20003 小时前
开源 C++ QT Widget 开发(八)网络--Http文件下载
网络·c++·开源
卡尔曼的BD SLAMer3 小时前
计算机视觉与深度学习 | 基于深度学习的图像特征提取与匹配算法综述及MATLAB实现
人工智能·深度学习·算法·计算机视觉·matlab
Tipriest_4 小时前
C++ 中 ::(作用域解析运算符)的用途
开发语言·c++·作用域解析
Li_yizYa4 小时前
List | 常见的List实现类(ArrayList、LinkedList、Vector)以及ArrayList源码解读
数据结构·list
0wioiw04 小时前
算法(③二叉树)
算法
Tipriest_4 小时前
求一个整数x的平方根到指定精度[C++][Python]
开发语言·c++·python
WHS-_-20225 小时前
Carrier Aggregation Enabled MIMO-OFDM Integrated Sensing and Communication
算法