- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 PTA-约瑟夫问题
问题描述约瑟夫问题(Josephus Problem)，又称约瑟夫环：n个人围成一圈，对其顺时针编号为1~n，然后从第1个人开始顺时针方向报数，第1个人报数1，第2个人报数2，依次类推，凡报数k的人则出列，接着下一个人重新从1开始报数，如此反复。例如n=8，k=3，则出列的顺序是：3、6、1、5、2、8、4、7。编写程序，从键盘读入两个整数n和k(使用空格分隔)，然后输出出列的顺序到屏幕。输入格式一共1行数据，包含2个整数n和k，之间使用空格分隔。输出格式输出n行，每行一个整数和一个换
2021-01-03 14:16:46
2081
PTA-公因数与公约数
最大公因数(Greatest Common Divisor，简称GCD)，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。整数m和n的最大公约数记为GCD(m, n)。
最小公倍数(Least Common Multiple，简称LCM)是指两个或多个整数共有的倍数中除了0以外最小的一个。整数m和n的最小公倍数记为LCM(m, n)。
整数m、n、GCD(m, n)以及LCM(m, n)的关系是：
m ×n=GCD(m,n) ×LCM(m,n)
编写程序，从键盘读入两个整数m和n(使用空格分隔)，然后输出m和n的最大公约数和最小公倍数到屏幕。
2021-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人