首页 › 题库 › C/C++编程考级 › C/C++编程三级

C/C++编程三级 题库

共 126 道题 ,第 4 / 7 页 · 按题型筛选,点「查看答案」核对解析
61 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

鸡兔同笼

一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。

时间限制:1000

内存限制:65536

输入

一行,一个正整数a (a < 32768)。

输出

一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。 如果没有满足要求的答案,则输出两个0,中间用一个空格分开。

样例输入

20

样例输出

5 10
答案与解析
参考答案
#include <iostream>
using namespace std;
int main() {
  int n;
  cin >> n;
  if (n % 2 == 1) // jishu
    cout << 0 << " " << 0 << endl;
  else {
    if (n % 4 == 0)
      cout << n / 4 << " " << n / 2 << endl;
    else
      cout << 1 + (n - 2) / 4 << " " << n / 2 << endl;
  }
  return 0;
}

>>试试在线提交?季卡以上会员请联系客服,免费开通OJ账号

题目详情
62 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

猴子吃桃

海滩上有一堆桃子,N只猴子来分。第一只猴子把这堆桃子平均分为N份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子接着把剩下的桃子平均分成N份,又多了一个,它同样把多的一个扔入海中,拿走了一份。第三、第四、……,第N只猴子仍是最终剩下的桃子分成N份,扔掉多了的一个,并拿走一份。

编写程序,输入猴子的数量N,输出海滩上最少的桃子数,使得每只猴子都可吃到桃子。

时间限制:3000

内存限制:65536

输入

一个整数N。

输出

输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。

样例输入

2

样例输出

7
答案与解析
参考答案
#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    for (int i = 1;; i++) {//从一开始,没有上界
        int ans = i * n + 1;//第n只猴子见到的桃子
        for (int j = 1; j < n; j++) {
            if (ans % (n - 1) != 0) {
                ans = -1;
                break;
            }
            ans = ans / (n - 1) * n + 1;//第n-1,,,只猴子见到的
        }
        if (ans != -1) {
            cout << ans;
            break;
        }
    }
}
题目详情
63 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 4 字符数组

扩号匹配问题(2022.12)

在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.

时间限制:3000

内存限制:65536

输入

输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100

输出

对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。

样例输入

((ABCD(x)
)(rttyy())sss)(

样例输出

((ABCD(x)
$$
)(rttyy())sss)(
?            ?$
答案与解析
参考答案
//解法1:递归
#include <bits/stdc++.h>
using namespace std;
#define N 105
char s[N], sign[N];
int si, len;
void find()//找下一个右括号 如果找到,si指向右括号 如果没找到,做标记 
{
    int lp = si;//当前左括号的下标 
    si++;
    while(si < len)
    {
        if(s[si] == ')')
            return;
        else if(s[si] == '(')
            find();
        si++;
    }
    sign[lp] = '$';//没有找到右括号,左括号的位置标记为$ 
}
int main()
{
 while(cin >> s)
 {
     len = strlen(s);
  for(int i = 0; i < len; ++i)//初始化sign字符串为空格 
            sign[i] = ' ';
        sign[len] = '\0';
        si = 0;
        while(si < len)
        {
            if(s[si] == ')')//右括号的位置标记为? 
                sign[si] = '?';
            else if(s[si] == '(')
                find();
            si++;
        }
        cout << s << endl << sign << endl;
 }
 return 0;
}
//解法2
// 就近原则匹配:栈
// 遍历字符串
// 遇到左括号,将其下标入栈
// 右括号则先判断栈内元素情况
// 1.空,则将其下表记录到数组中
// 2.非空,则栈顶元素弹出(匹配到了)
// 将字符串便遍历后,将栈内元素记录入另一个数组
// 用两数组内的对应下标分别改成对应字符
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
string s;
char ans[N]; // 第二排的输出数组
stack<int> st;
int a[N], cnt = 1; // 未匹配的右括号的下标存储
int b[N], cnn = 1; // 未匹配的左括号的下标存储
int main() {
  while (getline(cin, s)) { // 输入不结束
    memset(ans, 0, sizeof(ans));
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    cnt = 1;
    cnn = 1; // 数据初始化
    for (int i = 0; i < s.size(); i++) {
      if (s[i] == '(') {
        st.push(i); // 左括号统一入栈
      }
      if (s[i] == ')') {
        if (!st.empty()) {
          st.pop(); // 若栈非空,则可以匹配
        } else {
          a[cnt++] = i; // 否则无法匹配,记录
        }
      }
    }
    if (!st.empty())
      while (!st.empty()) {
        b[cnn++] = st.top();
        st.pop();
      } // 栈内数据(下标)的出栈
    for (int i = 1; i < cnn; i++) {
      ans[b[i]] = '$'; // 在ans内标记
    }
    for (int i = 1; i < cnt; i++) {
      ans[a[i]] = '?'; // 在ans内标记
    }
    cout << s << endl;
    for (int i = 0; i < s.size(); i++) {
      if (ans[i] == 0)
        cout << " ";
      if (ans[i] == '$')
        cout << "$";
      if (ans[i] == '?')
        cout << "?"; // 格式转化
    }
    cout << endl;
  }
  return 0;
}
题目详情
64 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

上台阶

楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。

时间限制:1000

内存限制:65536

输入

输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。

输出

每一行输出对应一行输入的结果,即为走法的数目。

样例输入

1
2
3
4
0

样例输出

1
2
4
7
答案与解析
参考答案
// 参考答案1:
#include <iostream>
using namespace std;
int t[102];
int main() {
  int n;
  while (cin >> n) {
    if (n == 0)
      break;
    t[1] = 1;
    t[2] = 2;
    t[3] = 4;
    for (int i = 4; i <= n; i++) {
      t[i] = t[i - 1] + t[i - 2] + t[i - 3];
    }
    cout << t[n] << endl;
  }

  return 0;
}

  

// 参考答案2:
#include <iostream>
#include <math.h>
using namespace std;

int main() {
  int n;
  int f[101];
  int i = 0;
  while (cin >> n) {
    if (n == 0)
      break;
    f[1] = 1;
    f[2] = 2;
    f[3] = 4;

    for (i = 4; i <= n; i++)
      f[i] = f[i - 1] + f[i - 2] + f[i - 3];

    cout << f[n] << endl;
  }
  return 0;
}


题目详情
65 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 1 函数定义与调用

田忌赛马

在田忌赛马的故事中,孙膑用自己的下等马对战对手的上等马,自己上等马对阵对手的中等马,自己的中等马对阵对手的下等马,从而赢得了胜利。现在即将进行的是N匹马的赛马比赛。双方队伍的马各分为N等。已知只有当我方马的等级比对方马等级高X等以上(包含X)时,我方才可以取得这场比赛的胜利。如果在N场比赛中我方的胜场数大于对方,则我方取得最终的胜利。现在已知对方这N场比赛的出战方案,请计算所有令我方最终获胜的出战方案。

时间限制:1000

内存限制:65536

输入

第一行两个整数,N和X。N≤9, 0 ≤ X < N。 第二行N个正整数,A(1)....A(N)。A(i)表示第i场比赛对方马的等级,1≤i≤N。等级越高越强

输出

按字典序输出所有我方最终获胜的方案,每个方案一行。每行是N个正整数,第i个数表示我方第i场比赛马的等级。

样例输入

样例1输入

3 1
3 2 1

样例2输入

3 0
3 1 2

样例输出

样例1输出

1 3 2

样例2输出

1 2 3
1 3 2
2 1 3
3 1 2
3 2 1
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int A[12];
int N, X, xy;
int x[12];
#include <algorithm>
#include <iostream>

using namespace std;
void prt(int arr[], int end) {
  int i;
  int sum = 0;
  for (i = 0; i <= end; i++)
    if (arr[i] >= A[i] + X)
      sum++;
  if (sum >= xy) {
    for (i = 0; i <= end; ++i) {
      printf("%d ", arr[i]);
    }
    printf("\n");
  }
}
void perm(int arr[], int len) {
  if (len < 2)
    return;
  int i, j, temp;
  do {
    // 输出当前序列
    prt(arr, len - 1);
    i = j = len - 1;
    // 向前查找第一个变小的元素
    while (i > 0 && arr[i] < arr[i - 1])
      --i;
    temp = i;
    if (i == 0)
      break;
    // 先后查找第一个比arr[i-1]大的元素
    while (temp + 1 < len && arr[temp + 1] > arr[i - 1])
      ++temp;
    swap(arr[i - 1], arr[temp]); // 交换两个值
    reverse(arr + i, arr + len); // 逆序
  } while (true);
}
int main() {
  int i, j, k;
  scanf("%d%d", &N, &X);
  for (i = 0; i < N; i++)
    scanf("%d", &A[i]);
  if (N % 2 == 0)
    xy = N / 2 + 1;
  else
    xy = (N + 1) / 2;
  for (i = 1; i <= N; i++)
    x[i] = i;
  perm(x + 1, N);
  return 0;
}

  

题目详情
66 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

和数(2023.3)

给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。

时间限制:10000

内存限制:65536

输入

共两行,第一行是数列中数的个数n ( 1 <= n <= 100),第二行是由n个不大于10000的正整数组成的数列,相邻两个整数之间用单个空格隔开。

输出

一个整数,即数列中等于其他两个数之和的数的个数。

样例输入

4
1 2 3 4

样例输出

2
答案与解析
参考答案
// 参考答案1:
#include <cstdio>
#include <iostream>
using namespace std;
int a[105];
int main() {
  int n, ans = 0;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (int i = 0; i < n; i++) {
    bool f = false;
    for (int j = 0; j < n; j++) {
      for (int k = 0; k < n; k++) {
        if (i != j && i != k && j != k && a[i] == a[j] + a[k]) {
          f = true;
        }
      }
    }
    if (f == true)
      ans++;
  }
  cout << ans;
  return 0;
}
// 参考答案2:
#include <algorithm>
#include <array>
#include <cmath>
#include <cstring>
#include <fstream>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>

using namespace std;

int main() {
  int N[100];
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> N[i];
  }

  int total = 0;
  for (int c = 0; c < n; c++) {
    bool done = false;
    for (int a = 0; a < n && !done; a++) {
      for (int b = a; b < n && !done; b++) {
        if (a != b && a != c && b != c && N[c] == N[a] + N[b]) {
          total++;
          done = true;
        }
      }
    }
  }

  cout << total << endl;
  return 0;
}
题目详情
67 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

质数的和与积(2023.3)

两个质数的和是S,它们的积最大是多少?

时间限制:10000

内存限制:65536

输入

一个不大于10000的正整数S,为两个质数的和。

输出

一个整数,为两个质数的最大乘积。数据保证有解。

样例输入

50

样例输出

589
答案与解析
参考答案
// 参考答案1:
#include <iostream>
using namespace std;
bool ss(int x) {
  for (int i = 2; i < x; i++) {
    if (x % i == 0) {
      return false;
      break;
    }
  }
  return true;
}
int main() {
  int x;
  cin >> x;

  for (int i = x / 2; i >= 1; i--) {
    if (ss(i) && ss(x - i)) {
      cout << i * (x - i);
      break;
    }
  }
  return 0;
}
// 参考答案2:
#include <iostream>
using namespace std;
int zs(int n) {
  int i, flag = 1;
  for (i = 2; i * i <= n; i++) {
    if (n % i == 0) {
      flag = 0;
      break;
    }
  }
  if (flag == 1)
    return 1;
  else
    return 0;
}
int main() {
  int mul, a, b, i, s;
  cin >> s;
  // cout<<zs(6)<<endl;
  for (i = s / 2; i >= 2; i--) {
    a = zs(i);
    b = zs(s - i);
    if (a == 1 && b == 1) {
      break;
    }
  }
  // cout<<i<<" "<<s-i<<endl;
  mul = i * (s - i);
  cout << mul << endl;
}
题目详情
68 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 1 函数定义与调用

爬楼(2023.3)

已知楼梯的数量,可以每次走2级或者3级,求不同的走法数

例如:楼梯一共有7级,一共3种方法:2 2 3或者 2 3 2 或者 3 2 2。

时间限制:1000

内存限制:65536

输入

输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 50。 最后一行为0,表示测试结束。

输出

不同的走法数,每一行输入对应一行输出

样例输入

7
0

样例输出

3
答案与解析
参考答案
#include <iostream>
using namespace std;
#define maxn 55
long long dp[maxn];
void init() {
  dp[1] = 0, dp[2] = 1, dp[3] = 1, dp[4] = 1;
  for (int i = 5; i <= maxn; i++)
    dp[i] = dp[i - 3] + dp[i - 2];
}

int main() {
  init();
  int n;
  while (cin >> n) {
    if (n == 0) {
      return 0;
    }
    cout << dp[n] << endl;
  }
  return 0;
}
题目详情
69 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 4 字符数组

生成括号(2023.3)

Paul是一名数学专业的同学,在课余选修了C++编程课,现在他能够自己写程序判断判断一个给定的由'('和')'组成的字符串是否是正确匹配的。可是他不满足于此,想反其道而行之,设计一个程序,能够生成所有合法的括号组合,请你帮助他解决这个问题。

时间限制:1000

内存限制:65536

输入

输入只有一行N,代表生成括号的对数(1 ≤ N ≤ 10)。

输出

输出所有可能的并且有效的括号组合,按照字典序进行排列,每个组合占一行。

样例输入

3

样例输出

((()))
(()())
(())()
()(())
()()()
答案与解析
参考答案
#include <bitset>
#include <ctime>
#include <iostream>

using namespace std;
int N;
bool judge(bitset<20> temp) {
  int numL = 0, numR = 0;
  for (int i = 2 * N - 1; i >= 0; i--) {
    if (temp[i])
      numR++;
    else
      numL++;
    if (numL - numR < 0)
      return false;
  }
  if (numL != numR)
    return false;
  return true;
}
int main() {
  cin >> N;
  int max = 1 << (2 * N - 1);
  for (int i = 1; i <= max; i++) {
    bitset<20> temp;
    for (int j = 0; j < 2 * N; j++) {
      temp[j] = (i >> j) & 1;
    }
    if (judge(temp)) {
      for (int j = 2 * N - 1; j >= 0; j--) {
        if (temp[j])
          cout << ")";
        else
          cout << "(";
      }
      cout << endl;
    }
  }
  return 0;
}
题目详情
70 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

铺砖(2023.3)

对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。

时间限制:3000

内存限制:131072

输入

整个测试有多组数据,请做到文件底结束。每行给出一个数字N,0 <= n <= 250

输出

如题

样例输入

2
8
12
100
200

样例输出

3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251
答案与解析
参考答案
#include <algorithm>
#include <iostream>

using namespace std;

string myadd(string a, string b) {
  reverse(a.begin(), a.end());
  reverse(b.begin(), b.end());
  int len;
  if (a.length() > b.length()) {
    len = a.length();
    while (b.length() == len)
      b += " ";
  } else {
    len = b.length();
    while (a.length() == len)
      a += " ";
  }
  int i = 0, t = 0;
  string ans;
  while (i < len) {
    t += a[i] + b[i] - '0' - '0';
    ans += (t % 10 + '0');
    t /= 10;
    i++;
  }
  if (t > 0)
    ans += t + '0';
  reverse(ans.begin(), ans.end());
  return ans;
}

int main() {
  int n;
  string dp[300];
  dp[0] = "1";
  dp[1] = "1";
  dp[2] = "3";
  for (int i = 3; i <= 250; i++) {
    dp[i] = myadd(dp[i - 1], myadd(dp[i - 2], dp[i - 2]));
  }
  while (cin >> n) {
    cout << dp[n] << endl;
  }
  return 0;
}
题目详情
71 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

找和为K的两个元素

在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。

时间限制:1000

内存限制:65536

输入

第一行输入序列的长度n和k,用空格分开。 第二行输入序列中的n个整数,用空格分开。

输出

如果存在某两个元素的和为k,则输出yes,否则输出no。

样例输入

9 10
1 2 3 4 5 6 7 8 9

样例输出

yes
答案与解析
参考答案
//解法1
#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b;cin>>a>>b;
	int s[a];
	for(int i=0;i<a;i++){
		cin>>s[i];
	}
	for(int i=0;i<a;i++){
		for(int j=0;j<a;j++){
			if(s[i]+s[j]==b && s[i]!=s[j]){
				cout<<"yes";
				return 0;
			}
		}
	}
	cout<<"no";
	return 0;
}
//解法2 数据量比较小暴力即可
#include<bits/stdc++.h>
using namespace std;
int a[1002];
int main(int argc, char *argv[])
{
	int n,k;
	scanf("%d %d",&n,&k);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);		
	sort(a,a+n);
	for(int i=0;i<n-1;i++)
		for(int j=i+1;j<n;j++)
			if(a[j]+a[i]==k) {
				printf("yes\n");
				return 0;
			}
	printf("no\n");				
	return 0;
}
题目详情
72 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

硬币面值组合

使用1角、2角、5角硬币组成 n 角钱。 

设1角、2角、5角的硬币各用了a、b、c个,列出所有可能的a, b, c组合。 

输出顺序为:先按c的值从小到大,若c相同则按b的值从小到大。

时间限制:1000

内存限制:65536

输入

一个整数n(1 <= n <= 100),代表需要组成的钱的角数。

输出

输出有若干行,每行的形式为: i a b c 第1列i代表当前行数(行数从001开始,固定3个字符宽度,宽度不足3的用0填充),后面3列a, b, c分别代表1角、2角、5角硬币的个数(每个数字固定12个字符宽度,宽度不足的在左边填充空格)。

样例输入

10

样例输出

001          10           0           0
002           8           1           0
003           6           2           0
004           4           3           0
005           2           4           0
006           0           5           0
007           5           0           1
008           3           1           1
009           1           2           1
010           0           0           2
答案与解析
参考答案
//解法1
#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b=0;cin>>a;
	for(int x=0;x<=a;x++){
		for(int j=0;j<=a;j++){
			for(int i=a;i>=0;i--){
				if(i+2*j+5*x==a){
					b+=1;
					printf("%03d%12d%12d%12d\n",b,i,j,x);
				}
			}
		}
	}
	return 0;
}
//解法2 暴力枚举
#include<bits/stdc++.h>
using namespace std;
int book[6];
int main()
{
	int n;
	scanf("%d",&n);
	int a,b,c,i=0;
	for(c=0;c<=n;c++)
		for(b=0;b<=n;b++)
			for(a=0;a<=n;a++)
				if(a+b*2+c*5==n){
					i++;
					printf("%03d%12d%12d%12d\n",i,a,b,c);
				}
	return 0;
}
题目详情
73 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 1 函数定义与调用

分解因数

给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。

时间限制:1000

内存限制:65536

输入

第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a (1 < a < 32768)

输出

n行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解的种数

样例输入

2
2
20

样例输出

1
4
答案与解析
参考答案
//解法1
#include <iostream> 
using namespace std; 
int find(int n,int k){
	int ans=1;if(n==1){return 1;}
	for(int i=k;i*i<=n;i++){
		if(n%i==0){
			ans+=find(n/i,i);
		}
	}
	return ans;
}
int main(){
    int a;cin>>a; 
    int b[a];
    for(int i=0;i<a;i++){
    	cin>>b[i];
	}
	for(int i=0;i<a;i++){
		cout<<find(b[i],2)<<endl;
	}
    return 0;
}
//解法2  递归
#include<bits/stdc++.h>
using namespace std;
int n,a,ans;
void f(int a,int b){
	if(a<=b) return;
	for(int i=b;i*i<=a;i++){
		if(a%i==0){
			ans++;
			f(a/i,i);
		}
	}
}
int main()
{
	cin>>n;
	while(n--){
		cin>>a;
		ans=1;
		f(a,2);
		cout<<ans<<endl;
	}
    return 0;
}
题目详情
74 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 1 函数定义与调用

苹果消消乐

有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。

时间限制:1000

内存限制:65536

输入

第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100),表示第a1, a2, ... aN个位置上摆放的是香蕉。

输出

对于每组数据,输出通过使用魔法道具后你能获得的最大得分。

样例输入

3
5 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90

样例输出

76
59
100

提示

这是个枚举题

答案与解析
参考答案
//解法1
#include<bits/stdc++.h>
using namespace std;
//计算最大长度
void fun(int n,int m,int a[]){
 int ma=0;
 if(m>=n)ma=100;//如果道具次数大于香蕉的个数,能把香蕉全变成苹果,不用算,直接得100 
 else {
  int s;
  for(int i=m+1;i<=n+1;i++){//3 2 10 50 90
   s=a[i]-1-a[i-m-1];
   if(s>ma)ma=s;
  }
 }
 cout<<ma<<endl; 
} 
int main(){
 int t,n,m,i,j;//n个香蕉,m个道具,t组数据
 cin>>t;
 for(i=1;i<=t;i++){
  cin>>n>>m;
  int a[102]={0};
  for(j=1;j<=n;j++)cin>>a[j];//香蕉的位置
  a[0]=0;//在最前面和最后面添加一个香蕉
  a[n+1]=101;
  fun(n,m,a);
 }
 return 0;
}


//解法2  模拟+尺取
#include <iostream>
#include <cstring>
using namespace std;
int a[102];
int main(){
	int t,n,m,maxn;
	cin>>t;
	while(t--){
		memset(a,0,sizeof(a)); maxn=0;
		cin>>n>>m;
		if(m>=n) {cout<<100<<endl;continue;}
		for(int i=1;i<=n;i++) cin>>a[i];
		a[n+1]=101;
		for(int i=1;i+m-1<=n;i++)
			maxn=max(maxn,a[i+m]-a[i-1]-1);
		cout<<maxn<<endl;
	}
	return 0;
}
题目详情
75 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 1 函数定义与调用

数列

用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。

给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。

时间限制:1000

内存限制:65536

输入

第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 1000000)。

输出

n行,每行输出对应一个输入。输出应是一个正整数,为数列中第a个数对1000取模得到的结果。

样例输入

4
5
2
19
1

样例输出

5
1
181
1
答案与解析
参考答案
//解法1
#include <iostream> 
using namespace std; 
int a[1000000];
void sl(){
  a[0]=1;a[1]=1;
  for(int i=2;i<1000000;i++){
    a[i]=a[i-1]+a[i-2];a[i]=a[i]%1000;
  }
}
int main(){
    sl();
    int b;cin>>b;
    for(int i=0;i<b;i++){
      int c;cin>>c;
      cout<<a[c-1]<<endl;
    }
    return 0;
}
//解法2 斐波那契额数列
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int a[N]={0,1,1},k=2,n;
int fibo(int x){
	if(x<=k) return a[x];
	for(int i=k+1;i<=x;i++)
		a[i]=(a[i-1]+a[i-2])%1000;
	k=x;
	return a[x];	
}
int main()
{
  	cin>>n;
  	for(int i=1,m;i<=n;i++){
  		cin>>m;
  		cout<<fibo(m)<<endl;
  	}
  	return 0;
}
题目详情
76 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

因子问题(2023.12)

任给两个正整数N、M,求一个最小的正整数a,使得a和(M-a)都是N的因子。

时间限制:10000

内存限制:65536

输入

包括两个整数N、M。N不超过1,000,000。

输出

输出一个整数a,表示结果。如果某个案例中满足条件的正整数不存在,则在对应行输出-1

样例输入

35 10

样例输出

5
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int a[105][105], row[105], col[105];
int main() {
  int n, m;
  cin >> n >> m;
  int a = 1;
  while (true) {
    if (n % a == 0 && n % (m - a) == 0) {
      cout << a;
      return 0;
    }
    a++;
  }
  cout << -1;
  return 0;
}
// C++参考代码2
#include <iostream>

int main() {
    int N, M;
    std::cin >> N >> M;  // 输入N和M

    int a = -1;  // 结果变量,默认为-1

    for (int i = 1; i <= N; i++) {
        if (N % i == 0 && N % (M - i) == 0) {
            a = i;
            break;
        }
    }

    std::cout << a << std::endl;

    return 0;
}
// C语言参考代码
#include <stdio.h>

int main() {
    int N, M;
    scanf("%d %d", &N, &M);  // 输入N和M

    int a = -1;  // 结果变量,默认为-1

    for (int i = 1; i <= N; i++) {
        if (N % i == 0 && N % (M - i) == 0) {
            a = i;
            break;
        }
    }

    printf("%d\n", a);

    return 0;
}
题目详情
77 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

Minecraft(2023.12)

Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。

在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?

时间限制:1000

内存限制:65536

输入

一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。

输出

一个整数,即小明最少用掉的贴纸有多少张。

样例输入

9

样例输出

30
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, ans;
  cin >> n;
  ans = 10000 * 4;
  for (int i = 1; i <= n; i++)         // i行
    for (int j = 1; i * j <= n; j++) { // j列
      if (n % (i * j) == 0) {          // 最小单元
        int k = n / (i * j);
        ans = min(ans, 2 * (i * k + j * k + i * j));
      }
    }
  cout << ans;
  return 0;
}
// C++参考代码2
#include <iostream>

int main() {
    int i, j, k, n, s = 0, min = 1001 * 1001 * 1001;
    std::cin >> n;
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= i; j++) {
            for (k = 1; k <= i; k++) {
                if (i * j * k == n && (i * j + j * k + k * i) * 2 <= min) {
                    min = (i * j + j * k + k * i) * 2;
                }
            }
        }
    }
    std::cout << min << std::endl;
    
    return 0;
}
// C语言参考代码
#include <stdio.h>

int main() {
    int i, j, k, n, s = 0, min = 1001 * 1001 * 1001;
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= i; j++) {
            for (k = 1; k <= i; k++) {
                if (i * j * k == n && (i * j + j * k + k * i) * 2 <= min) {
                    min = (i * j + j * k + k * i) * 2;
                }
            }
        }
    }
    printf("%d\n", min);
    
    return 0;
}
题目详情
78 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 1 函数定义与调用

波兰表达式(2023.12)

波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值,其中运算符包括+ - * /四个。

时间限制:1000

内存限制:65536

输入

输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。

输出

输出为一行,表达式的值。 可直接用printf("%f\n", v)输出表达式的值v。

样例输入

* + 11.0 12.0 + 24.0 35.0

样例输出

1357.000000
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
double do_ans() {
  string s;
  cin >> s;
  if (s == "+")
    return do_ans() + do_ans();
  else if (s == "-")
    return do_ans() - do_ans();
  else if (s == "*")
    return do_ans() * do_ans();
  else if (s == "/")
    return do_ans() / do_ans();
  else {
    return atof(s.c_str());
  }
}
int main() {
  printf("%f", do_ans());
  return 0;
}
// C++参考代码2
#include <bits/stdc++.h>
using namespace std;
void Pre_notation(vector<string> exp) {
  stack<double> num;
  string ops = "+-*/";
  int ln = exp.size();
  for (int i = ln - 1; i >= 0; i--) {
    if (ops.find(exp[i]) != string::npos) {
      double a = num.top();
      num.pop();
      double b = num.top();
      num.pop();
      if (exp[i] == "+")
        num.push(a + b);
      else if (exp[i] == "-")
        num.push(a - b);
      else if (exp[i] == "*")
        num.push(b * a);
      else if (exp[i] == "/")
        num.push(a / b);
    } else
      num.push(atof(exp[i].c_str()));
  }
  printf("%f\n", num.top());
}
int main() {
  string s;
  vector<string> v;
  while (cin >> s) {
    v.push_back(s);
  }
  Pre_notation(v);
  return 0;
}
// C++参考代码3
#include <iostream>
#include <cstdlib>

double exp() {
    char s[20];
    std::cin >> s;
    switch (s[0]) {
        case '+':
            return exp() + exp();
        case '-':
            return exp() - exp();
        case '*':
            return exp() * exp();
        case '/':
            return exp() / exp();
        default:
            return std::atof(s);
    }
}

int main() {
    std::cout << std::fixed;
    std::cout.precision(6);
    std::cout << exp() << std::endl;
    return 0;
}
题目详情
79 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 5 数学库函数

吃糖果2(2023.12)

现有n(50 > n > 0)个糖果,每天只能吃2个或者3个,请计算共有多少种不同的吃法吃完糖果。

时间限制:1000

内存限制:65536

输入

输入的每一行包括一组测试数据,即为糖果数n。最后一行为0,表示测试结束。

输出

每一行输出对应一行输入的结果,即为吃法的数目。

样例输入

1
2
3
4
12
0

样例输出

0
1
1
1
12
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int a[52] = {0, 0, 1, 1};
int f(int n) {
  if (n <= 3)
    return a[n];
  if (a[n] > 0)
    return a[n];
  a[n] = f(n - 2) + f(n - 3);
  return a[n];
}
int main() {
  int n;
  while (true) {
    cin >> n;
    if (n == 0)
      break;
    cout << f(n) << endl;
  }
  return 0;
}
// C++参考代码2
#include <iostream>
#include <vector>

int countWays(int n) {
    std::vector<int> dp(n + 1, 0);
    dp[0] = 1; // 初始条件

    for (int i = 1; i <= n; i++) {
        if (i >= 2) {
            dp[i] += dp[i - 2];
        }
        if (i >= 3) {
            dp[i] += dp[i - 3];
        }
    }

    return dp[n];
}

int main() {
    int n;
    while (std::cin >> n && n != 0) {
        int ways = countWays(n);
        std::cout << ways << std::endl;
    }

    return 0;
}
// C语言参考代码
#include <stdio.h>

int countWays(int n) {
    if (n == 0 || n == 1)
        return 0;
    else if (n == 2)
        return 1;
    else if (n == 3)
        return 1;
    else
        return countWays(n - 2) + countWays(n - 3);
}

int main() {
    int n;
    while (scanf("%d", &n) == 1 && n != 0) {
        int ways = countWays(n);
        printf("%d\n", ways);
    }

    return 0;
}
题目详情
80 简答题 偏难 C/C++编程考级 ·C/C++编程三级 · 1 函数定义与调用

流感传染(2023.12)

有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。

时间限制:1000

内存限制:65536

输入

第一行一个数字n,n不超过100,表示有n*n的宿舍房间。 接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。 接下来的一行是一个整数m,m不超过100.

输出

输出第m天,得流感的人数

样例输入

5
....#
.#.@.
.#@..
#....
.....
4

样例输出

16
答案与解析
参考答案
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
char a[102][102];
int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};
int ans = 0, n, m;
void infect(int x) {
  for (int i = 1; i <= n; i++)
    for (int j = 1; j <= n; j++) {
      if (a[i][j] == '0' + x) {
        for (int k = 0; k < 4; k++) {
          if (i + dx[k] >= 1 && i + dx[k] <= n && j + dy[k] >= 1 &&
              j + dy[k] <= n && a[i + dx[k]][j + dy[k]] == '.') {
            a[i + dx[k]][j + dy[k]] = '0' + x + 1;
            ans++;
          }
        }
      }
    }
}
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++)
    for (int j = 1; j <= n; j++) {
      cin >> a[i][j];
      if (a[i][j] == '@') {
        a[i][j] = '1';
        ans++;
      }
    }
  cin >> m;
  for (int i = 1; i < m; i++) {
    infect(i);
  }
  cout << ans;
  return 0;
}
// C++参考代码2
#include <iostream>

char a[101][101], b[101][101];

int main() {
  int n, m, ans = 0;
  std::cin >> n;
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
      std::cin >> a[i][j];
    }
  }
  std::cin >> m;
  for (int k = 2; k <= m; k++) {
    for (int i = 1; i <= n; i++) {
      for (int j = 1; j <= n; j++) {
        b[i][j] = a[i][j];
      }
    }
    for (int i = 1; i <= n; i++) {
      for (int j = 1; j <= n; j++) {
        if (a[i][j] == '.' && (b[i - 1][j] == '@' || b[i + 1][j] == '@' ||
                               b[i][j - 1] == '@' || b[i][j + 1] == '@')) {
          a[i][j] = '@';
        }
      }
    }
  }
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
      if (a[i][j] == '@') {
        ans++;
      }
    }
  }
  std::cout << ans << std::endl;
  return 0;
}
// C语言参考代码
#include <stdio.h>

char a[101][101], b[101][101];

int main() {
    int n, m, ans = 0;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            scanf(" %c", &a[i][j]);
        }
    }
    scanf("%d", &m);
    for (int k = 2; k <= m; k++) {
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                b[i][j] = a[i][j];
            }
        }
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                if (a[i][j] == '.' &&
                    (b[i - 1][j] == '@' || b[i + 1][j] == '@' || b[i][j - 1] == '@' || b[i][j + 1] == '@')) {
                    a[i][j] = '@';
                }
            }
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            if (a[i][j] == '@') {
                ans++;
            }
        }
    }
    printf("%d\n", ans);
    return 0;
}
题目详情