题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
作为篮球队教练，你需要从以下名单中选出 11 号位至 55 号位各一名球员，组成球队的首发阵容。
每位球员担任 11 号位至 55 号位时的评分如下表所示。请你计算首发阵容 11 号位至 55 号位的评分之和最大可能是多少？
运行限制
-
最大运行时间：1s
-
最大运行内存: 128M
#include <iostream> using namespace std; int main() { cout<<98+99+98+98+97<<endl; return 0; }
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
一个字符串的非空子串是指字符串中长度至少为 11 的连续的一段字符组成的串。例如，字符串 aaab 有非空子串 a, b, aa, ab, aaa, aab, aaab，一共 77 个。注意在计算时，只算本质不同的串的个数。
请问，字符串 01001100010100010100110001010001 有多少个不同的非空子串？
运行限制
-
最大运行时间：1s
-
最大运行内存: 256M
#include <iostream>
#include<set>
#include<string>
using namespace std;
int main()
{
string a = "0100110001010001";
set<string> b;
for(int i = 0 ; i < a.size() ; i++){
for(int j = 1 ; i + j <= a.size() ; j++){
b.insert(a.substr(i,j));
}
}
cout<<b.size()<<endl;
return 0;
}题目描述
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。
现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？
输入描述
输入的第一行包含一个整数 N。
第二行包含 N个整数 1,2,⋅⋅⋅,A1,A2,⋅⋅⋅,AN。(注意 A1 ∼AN 并不一定是按等差数列中的顺序给出)
其中，2≤N≤10⁵，0≤Ai≤10⁹
输出描述
输出一个整数表示答案。
输入输出样例
示例
输入
5 2 6 4 10 20
输出
10
样例说明： 包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。
运行限制
-
最大运行时间：1s
-
最大运行内存: 256M
#include <iostream>
#include<algorithm>
using namespace std;
int gcd(int a, int b)
{
if (a % b == 0) return b;
else return gcd(b, a % b);
}
int main()
{
int n ;
cin>>n;
int count = 0;
int sum[n] = {0};
int record[n - 1] = {0};
for(int i = 0 ; i < n ; i++) cin>>sum[i];
sort(sum ,sum+n);
for(int i = 0 ; i < n - 1 ; i++){
record[i] = sum[i+1] - sum[i];
}
for(int i = 0 ; i < n - 2 ; i++){
if(record[i] != 0 && record[i+1] != 0){
record[i+1] = gcd(record[i] , record[i+1]);
}else{
continue;
}
}
if(sum[n-1] - sum[0] == 0){
cout<<n<<endl;
}else{
cout<<((sum[n-1] - sum[0]) / record[n-2]) + 1<<endl;
}
return 0;
}
