每日算法题

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

作为篮球队教练，你需要从以下名单中选出 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; }