上海市计算机学会竞赛平台 2023.3月赛

T1 神奇的字母序列

题目描述

给定一个由”L"，"C“，”R“三个字母组成的循环序列：”LCRLCRLCRLC\cdotsLCRLCRLCRLC⋯“，这个序列的循环节为“LCRLCR”。
现在给定一个数字n，请求出这个序列的第n位是哪个字母。

输入格式
单个整数：表示 n。

输出格式
单个字符：表示字母序列的第n个字母。

数据范围
对于 50% 的数据，1≤n≤1,000,000

对于 100% 的数据，1≤n≤1,000,000,000

样例数据
输入:
5
输出:
C

题意

输出以“LCR”循环节的字串中第n个是什么字母。

分析

找规律，将n模3后，0就是‘R’，1就是‘L’，2就是‘L’。

代码

#include <bits/stdc++.h>
using namespace std;

long long n; 

int main(){
   
	scanf("%lld", &n);
	switch(n % 3){
   
		case 0 : cout << "R" << endl; break;
		case 1 : cout << "L" << endl; break;
		case 2 : cout << "C" << endl; break;
	}
	return 0;
}

T2 约数的分类

题目描述

古希腊数学家尼科马霍斯（Nicomachus）根据整数的真因数之和与该数的大小关系，将整数分为三类：

当这个整数的所有真因数之和大于其本身时，称该数为过剩数（Abundant）
当这个整数的所有真因数之和小于其本身时，称该数为不足数（Deficient）
当这个整数的所有真因数之和恰好等于其本身时，称该数为完美数（Perfect）
所谓 aa 的真因数是 aa 的因数且小于 aa 的数。给定一个正整数 nn，请判断它是过剩数，不足数还是完美数。

输入格式
单个整数：表示给定的数字。

输出格式
根据输入整数的分类，输出 Abundant、Deficient 或 Perfect。

数据范围
对于 50% 的分数，1≤n≤1,000,000
对于 100% 的分数，1≤n≤2,000,000,000
样例数据
输入:
6
输出:
Perfect
说明:
6=1+2+3
输入:
7
输出:
Deficient
说明:
7是素数只有一个真因子1
输入:
12
输出:
Abundant
说明:
1+2+3+4+6>12

题意

给定一个数n，输出其所有因数和与n的关系。

分析

查找因数，这题n最多为2⁹。正常超时，但因数都是成对出现的，即当a是n因子时，n/a也是n因数，二者分布在$\sqrt{n}$两侧，所以我们只用查到$\sqrt{n}$就能求出剩下一半的因子。但这题要注意：当n为完全平方数时，会将$\sqrt{n}$计算两次，所以要特判。

代码

#include <bits/stdc++.h>
using namespace std;

long long n, sum = 1;

int main(){
   
	scanf("%lld", &n);
	for (int i = 2; i <= sqrt(n); i++){
   
		if (n % i == 0) sum += i + (n / i);
	}
	if ((int)(sqrt(n)) * (int)(sqrt(n)) == n)
		sum -= sqrt(n);
	if (sum < n)
		cout << "Deficient" << endl;
	else if (sum == n)
		cout << "Perfect" << endl;
	else
		cout << "Abundant" << endl;
	return 0;
}

T3 循环播放

题目描述

又是一年春暖花开，小爱与家人一起开车出游，在漫长的路途上，他开始播放自己的歌单以舒缓疲劳。

小爱的歌单中有n首歌，其中第 ii 首歌的时长为$t_i$分钟，这些歌将以循环的方式播放，即播放完第 n 首歌后，会继续播放第 1 首歌。

小爱出发那一刻起，从第 1 首歌开始循环播放整个歌单，请问当 T 分钟后到达目的地时，正在播放第几首歌？

输入格式
第一行，一个正整数nn，表示歌单中曲目数
第二行，n个正整数$t_1,t_2,...,t_n$，分别表示每首歌的时长
第三行，一个正整数T，表示开车时间

输出格式
输出到达目的地时，正在播放的歌曲编号。

数据范围
对于30%的数据，$1\le n\le 10,1\le t_i,T\le 10^3$

对于60%的数据， 1 ≤ n ≤ 1 0 5 , 1 ≤