每日算法题

题目描述

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

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