一只大番茄的博客

自测-3 数组元素循环右移问题 (20 分) 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A ​0 ​​ A ​1 ​​ ⋯A ​N−1 ​​ ）变换为（A ​N−M ​​ ⋯A ​N−1 ​​ A ​0 ​​ A ​1 ​​ ⋯A ​N−M−1 ​​ ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和

自测-2 素数对猜想 (20 分) 让我们定义d ​n ​​ 为：d ​n ​​ =p ​n+1 ​​ −p ​n ​​ ，其中p ​i ​​ 是第i个素数。显然有d ​1 ​​ =1，且对于n>1有d ​n ​​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10 ​5 ​​ )，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。 输入样例: 20 输出样例: 4 #