首页 › 题库 › Scratch编程考级 › 1.1 舞台区与角色区

Scratch编程一级 题库

共 432 道题 ,第 17 / 22 页 · 按题型筛选,点「查看答案」核对解析
章节 1.1 舞台区与角色区 清除
321 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

表达式求值

输入一个布尔表达式,请你输出它的真假值。

比如:( V | V ) & F & ( F | V )

V表示true,F表示false,&表示与,|表示或,!表示非。

上式的结果是F

时间限制:1000

内存限制:65536

输入

输入包含多行,每行一个布尔表达式,表达式中可以有空格,总长度不超过1000

输出

对每行输入,如果表达式为真,输出"V",否则出来"F"

样例输入

( V | V ) & F & ( F| V)
!V | V & V & !F & (F | V ) & (!F | F | !V & V)
(F&F|V|!V&!F&!(F|F&V))

样例输出

F
V
V
答案与解析
参考答案
#include <algorithm>
#include <cmath>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <vector>

using namespace std;
char s[1005];
stack<bool> B;
stack<char> C;
int main() {
  while (cin.getline(s, 1000, '\n')) {
    int len = strlen(s);
    while (!B.empty())
      B.pop();
    while (!C.empty())
      C.pop();
    for (int i = 0; i < len; ++i) {
      if (s[i] == ' ')
        continue;
      if (s[i] == 'V') {
        bool tmp = true;
        while (!C.empty() && C.top() == '!') {
          C.pop();
          tmp = !tmp;
        }
        B.push(tmp);
      } else if (s[i] == 'F') {
        bool tmp = false;
        while (!C.empty() && C.top() == '!') {
          C.pop();
          tmp = !tmp;
        }
        B.push(tmp);
      } else if (s[i] == '(' || s[i] == '!') {
        C.push(s[i]);
      } else if (s[i] == ')') {
        while (C.top() != '(') {
          char op = C.top();
          C.pop();
          bool tmp1 = B.top();
          B.pop();
          bool tmp2 = B.top();
          B.pop();
          if (op == '&')
            B.push(tmp2 && tmp1);
          else if (op == '|')
            B.push(tmp2 || tmp1);
        }
        C.pop();
        while (!C.empty() && C.top() == '!') {
          bool tmp = B.top();
          B.pop();
          B.push(!tmp);
          C.pop();
        }
      } else if (s[i] == '&') {
        while (!C.empty() && C.top() == '&') {
          C.pop();
          bool tmp1 = B.top();
          B.pop();
          bool tmp2 = B.top();
          B.pop();
          B.push(tmp1 && tmp2);
        }
        C.push(s[i]);
      } else if (s[i] == '|') {
        while (!C.empty() && (C.top() == '|' || C.top() == '&')) {
          bool tmp1 = B.top();
          B.pop();
          bool tmp2 = B.top();
          B.pop();
          char op = C.top();
          C.pop();
          if (op == '&')
            B.push(tmp1 && tmp2);
          else if (op == '|')
            B.push(tmp1 || tmp2);
        }
        C.push(s[i]);
      }
    }
    while (!C.empty()) {
      bool tmp1 = B.top();
      B.pop();
      bool tmp2 = B.top();
      B.pop();
      char op = C.top();
      C.pop();
      if (op == '&')
        B.push(tmp1 && tmp2);
      else if (op == '|')
        B.push(tmp1 || tmp2);
    }
    if (B.top())
      cout << "V" << endl;
    else
      cout << "F" << endl;
  }
  return 0;
}
题目详情
322 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.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
答案与解析
参考答案
#include <iostream>
using namespace std;
int main() {
  int n = 0;
  cin >> n;
  int a[n];
  for (int i = 0; i < n; i++) {
    int a, f0 = 1, f1 = 1, f2;
    cin >> a;
    if (a == 1 || a == 2) {
      cout << 1 << endl;
    } else {
      for (int j = 3; j <= a; j++) {
        f2 = (f0 + f1) % 1000;
        f0 = f1;
        f1 = f2;
      }
      f0 = 1;
      f1 = 1;
      cout << f2 << endl;
    }
  }
}
题目详情
323 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

数字放大

给定一个整数序列以及放大倍数x,将序列中每个整数放大x倍后输出。

时间限制:1000

内存限制:65536

输入

包含三行: 第一行为N,表示整数序列的长度(N ≤ 100); 第二行为N个整数(不超过整型范围),整数之间以一个空格分开; 第三行包含一个整数(不超过整型范围),为指定的整数x。

输出

N个整数,为原序列放大之后的序列,整数之间以一个空格分开。

样例输入

3
1 5 7
2

样例输出

2 10 14

提示

注意答案的数据范围

答案与解析
参考答案
//参考代码1
#include <iostream>
using namespace std;
int main() {
  int n, a[101], x;
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> a[i];
  }
  cin >> x;
  for (int i = 1; i <= n; i++) {
    a[i] = a[i] * x;
    cout << a[i] << " ";
  }

  return 0;
}


题目详情
324 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

整数排序

给定10个整数的序列,要求对其重新排序。排序要求:

1.奇数在前,偶数在后;

2.奇数按从大到小排序;

3.偶数按输入顺序逆序排序。

时间限制:1000

内存限制:65536

输入

输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。

输出

按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。

样例输入

4 7 3 13 11 12 0 47 34 98

样例输出

47 13 11 7 3 98 34 0 12 4
答案与解析
参考答案
//参考代码1
#include <bits/stdc++.h>
using namespace std;
int main() {
  int a[11], b[11];
  for (int i = 1; i <= 10; i++) {
    cin >> a[i];
    b[i] = a[i];
  }
  sort(a + 1, a + 10 + 1);
  for (int i = 10; i >= 1; i--) {
    if (a[i] % 2 == 1)
      cout << a[i] << " ";
  }
  for (int i = 10; i >= 1; i--) {
    if (b[i] % 2 == 0)
      cout << b[i] << " ";
  }
  return 0;
}
//参考代码2
//样例代码
#include <iostream>
#include <algorithm>
using namespace std;
int a[12],b[12];
int main()
{
	int t,i,j,k;
	j=k=1;
	for(int i=1;i<=10;i++){
		cin>>t;
		if(t%2!=0) a[j++]=t;
		else b[k++]=t;
	}
	sort(a+1,a+j);
	for(i=j-1;i>=1;i--) cout<<a[i]<<" ";
	for(i=k-1;i>=1;i--) cout<<b[i]<<" ";		
    return 0;
}
题目详情
325 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

数的输入和输出

输入一个整数和双精度浮点数,先将浮点数保留2位小数输出,然后输出整数。

时间限制:1000

内存限制:65536

输入

一行两个数,分别为整数N(不超过整型范围),双精度浮点数F,以一个空格分开。

输出

一行两个数,分别为保留2位小数输出的F,以及整数N,以一个空格分开。

样例输入

100 123.456789

样例输出

123.46 100
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  float F;
  cin >> N >> F;
  printf("%.2f", F);
  cout << " " << N;
  return 0;
}
题目详情
326 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

大写字母的判断

输入一个字符,判断是否是英文大写字母,即是否是A-Z中的一个。

时间限制:1000

内存限制:65536

输入

一个字符。

输出

如果是英文大写字母,则输出YES,否者输出NO。

样例输入

K

样例输出

YES

答案与解析
参考答案
//解法1
#include <bits/stdc++.h>
using namespace std;
int main() {
  char a;
  cin >> a;
  if ((int)a >= 65 && (int)a <= 91) {
    cout << "YES";
  } else {
    cout << "NO";
  }
}
//解法2
#include<bits/stdc++.h>
using namespace std;
int main()
{
  char c;
  cin>>c;
  if(c>='A' && c<='Z') cout<<"YES";
  else cout<<"NO";
  return 0;
}
题目详情
327 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

特殊求和

如果一个数能够被7整除或者十进制表示中含有数字7,那么我们称这个数为幻数,比如17,21,73是幻数,而6,59不是。

对于给定的N,求出1~N中所有幻数的和。

时间限制:1000

内存限制:65536

输入

一个整数N(1 < N < 10000)。

输出

一个整数,表示1~N中所有幻数的和。

样例输入

14

样例输出

21
答案与解析
参考答案
#include <iostream>
using namespace std;
int reversal(int x) {
  int remain = 0;
  while (x) {
    remain = x % 10;
    if (remain == 7) {
      return true;
    }
    x = x / 10;
  }
  return false;
}
int main() {
  int N;
  int sum = 0;
  cin >> N;
  for (int i = 1; i <= N; i++) {
    if (i % 7 == 0 || reversal(i)) {
      sum += i;
    }
  }
  cout << sum;
  return 0;
}
题目详情
328 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

硬币翻转

假设有N个硬币(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于正面向上的状态;有M个人(M为不大于N的正整数)也从1到M依次编号。

第一个人(1号)将硬币全部翻转一次,第二个人(2号)将编号为2的倍数的硬币翻转一次,第三个人(3号)将编号为3的倍数的硬币翻转一次。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的硬币翻转一次。

请问:当第M个人操作之后,哪些硬币是正面向上的,按从小到大输出其编号,以空格分开。

时间限制:10000

内存限制:65536

输入

输入正整数N和M,以单个空格隔开。

输出

顺次输出正面向上的硬币的编号,其间用空格间隔。


样例输入

10 10

样例输出

2 3 5 6 7 8 10
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, M;
  cin >> N >> M;
  int n[N] = {0};
  for (int i = 1; i <= M; i++) {
    for (int j = 0; j < N; j++) {
      if ((j + 1) % i == 0) {
        if (n[j] == 0) {
          n[j] = 1;
        } else {
          n[j] = 0;
        }
      }
    }
  }
  for (int i = 0; i < N; i++) {
    if (n[i] == 0) {
      cout << i + 1 << " ";
    }
  }
}
题目详情
329 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

生日相同 2.0

在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。

时间限制:1000

内存限制:65536

输入

第一行为整数n,表示有n个学生,n ≤ 180。此后每行包含一个字符串和两个整数,分别表示学生的名字(名字第一个字母大写,其余小写,不含空格,且长度小于20)和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔

输出

每组生日相同的学生,输出一行,其中前两个数字表示月和日,后面跟着所有在当天出生的学生的名字,数字、名字之间都用一个空格分隔。对所有的输出,要求按日期从前到后的顺序输出。 对生日相同的名字,按名字从短到长按序输出,长度相同的按字典序输出。如没有生日相同的学生,输出”None”

样例输入

6
Avril 3 2
Candy 4 5
Tim 3 2
Sufia 4 5
Lagrange 4 5
Bill 3 2

样例输出

3 2 Tim Bill Avril
4 5 Candy Sufia Lagrange
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
struct student {
  char name[21];
  int m;
  int d;
};
int comp(const student &a, const student &b) {
  if (a.m < b.m)
    return 1;
  if (a.m > b.m)
    return 0;
  if (a.d < b.d)
    return 1;
  if (a.d > b.d)
    return 0;
  if (strlen(a.name) < strlen(b.name))
    return 1;
  if (strlen(a.name) > strlen(b.name))
    return 0;
  if (strcmp(a.name, b.name) < 0)
    return 1;
  if (strcmp(a.name, b.name) > 0)
    return 0;
  return 0;
}
int main() {
  int b[13][32] = {0};
  int n;
  bool bl = false;
  student a[181];
  scanf("%d", &n);
  for (int i = 1; i <= n; ++i) {
    scanf("%s%d%d", &a[i].name, &a[i].m, &a[i].d);
  }
  sort(a + 1, a + n + 1, comp);
  for (int i = 1; i <= n; ++i) {
    b[a[i].m][a[i].d]++;
  }
  for (int i = 1; i <= 12; ++i) {
    for (int k = 1; k <= 31; ++k) {
      if (b[i][k] > 1) {
        printf("%d %d ", i, k);
        for (int j = 1; j <= n; ++j) {
          if (a[j].m == i && a[j].d == k)
            printf("%s ", a[j].name);
        }
        printf("\n");
        bl = true;
      }
    }
  }
  if (bl == false)
    printf("None");
  return 0;
}
题目详情
330 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

最小新整数

给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m),求生成的新整数最小为多少? 例如: n = 9128456, k = 2, 则生成的新整数最小为12456

时间限制:1000

内存限制:65536

输入

第一行t, 表示有t组数据; 接下来t行,每一行表示一组测试数据,每组测试数据包含两个数字n, k。

输出

t行,每行一个数字,表示从n中删除k位后得到的最小整数。

样例输入

2
9128456 2
1444 3

样例输出

12456
1
答案与解析
参考答案
#include <stdio.h>
#include <string.h>
int main() {
  int t, k;
  char a[200];
  scanf("%d", &t);
  while (t--) {
    int i, j, l;
    scanf("%s %d", a, &k);
    int len = strlen(a);
    for (i = 0; i < k; i++) {
      for (j = 0; j < len - 1; j++) {
        if (a[j] > a[j + 1]) {
          for (l = j; l < len - 1; l++) {
            a[l] = a[l + 1];
          }
          break;
        }
      }
      len -= 1;
    }
    for (i = 0; i < strlen(a) - k; i++) {
      if (i == 0 && a[i] == '0') {
        continue;
      }
      printf("%d", a[i] - '0');
    }
    printf("\n");
  }
}
题目详情
331 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

求逆序对数

对于一个长度为N的整数序列A,满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序

请求出整数序列A的所有逆序对个数

时间限制:500

内存限制:65536

输入

输入包含多组测试数据,每组测试数据有两行 第一行为整数N(1 <= N <= 20000),当输入0时结束 第二行为N个整数,表示长为N的整数序列

输出

每组数据对应一行,输出逆序对的个数

样例输入

5
1 2 3 4 5
5
5 4 3 2 1
1
1
0

样例输出

0
10
0
答案与解析
参考答案
#include <algorithm>
#include <cstring>
#include <iostream>
#include <map>
#include <string>

using namespace std;
int main() {
  int m;
  cin >> m;
  while (m != 0) {
    int a[20005] = {0};
    for (int i = 0; i < m; i++) {
      cin >> a[i];
    }
    int count = 0;
    for (int i = 1; i < m; i++) {
      for (int j = m - 1; j >= i; j--) {
        if (a[j] < a[j - 1]) {
          count++;
          int t = a[j];
          a[j] = a[j - 1];
          a[j - 1] = t;
        }
      }
    }
    cout << count << endl;
    cin >> m;
  }
  return 0;
}
题目详情
332 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

酒鬼

Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天,他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是,瓶子中的酒都有不同的味道。房东说道:“你可以喝尽可能多的酒,但是一旦打开酒盖你就必须把它喝完,喝完一瓶后把它放回原处。还有一件最重要的事,你必须从左至右依次喝,并且不能连续超过三瓶,不然会给你带来坏运气。”现在可怜的Santo站在酒吧前努力的想着,他到底应该喝哪几瓶才能使喝的酒最多呢?请帮助他找出他应该喝的酒瓶号,因为思考让他感到不安。

时间限制:2000

内存限制:131072

输入

第一行一个整数N,有N个酒瓶。N<=700接下有N行,第I+1行的数字代表酒瓶I中酒的体积。

输出

一个数字,喝的酒的最大总体积。遵守以上规则,使得三个连续瓶子中至少一个瓶子是满的。

样例输入

6
6
10
13
9
8
1

样例输出

33
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int f[701][5];
int main() {
  int n;
  int a[1000];
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> a[i];
  }
  for (int i = 1; i <= n; i++) {
    f[i][0] = f[i - 1][3];
    int mx = f[i][0];
    for (int j = 1; j <= 2; j++) {
      f[i][j] = f[i - 1][j - 1] + a[i];
      mx = max(mx, f[i][j]);
    }
    f[i][3] = mx;
  }
  cout << f[n][3];
  return 0;
}
// 参考答案2  递推
#include <bits/stdc++.h>
using namespace std;
int n, a[10005], dp[10005][2];
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++)
    cin >> a[i];
  dp[1][0] = 0;    // 第一瓶没喝
  dp[1][1] = a[1]; // 第一瓶喝了
  for (int i = 2; i <= n; i++) {
    // 第i瓶没喝=max(i-1瓶没喝,i-1瓶喝了)
    dp[i][0] = max(dp[i - 1][0], dp[i - 1][1]);
    // 第i瓶喝了=max(i-1瓶没喝,i-2瓶没喝+i-1瓶喝了)
    dp[i][1] = a[i] + max(dp[i - 1][0], dp[i - 2][0] + a[i - 1]);
  }
  cout << max(dp[n][0], dp[n][1]);
  return 0;
}
题目详情
333 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

重启系统

小明帮助管理一个处理数据的计算系统,有N个待处理的任务,需要按照顺序来完成这些任务,即每次所完成任务的编号都要大于前一个完成任务的编号,且单个任务不可以分解完成。计算系统运行着一个奇怪的保护程序,它限制了系统当前所能处理的数据量不能超过上次完成任务所处理的数据量。重启系统可以使它立刻恢复到最高性能(一开始系统拥有最高性能,最高性能大于任何待处理任务的数据量)。小明有一次重启系统的权限(也可以不使用),你能帮他算出最多能完成几个任务吗?

时间限制:1000

内存限制:65536

输入

第一行: N (2 <= N <= 1000) 待处理的任务数 第二行: N个整数,每个任务的数据量

输出

输出只包括一行,这一行只包含一个整数,表示最多能完成的任务数。

样例输入

10

1 5 4 3 2 10 9 8 7 6

样例输出

9

提示

回想一下最长上升子序列问题

答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int dpleft[10005], dpright[10005], a[10005];
int n;
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
    dpright[i] = dpleft[i] = 1;
  }
  reverse(a + 1, a + n + 1);
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j < i; j++) {
      if (a[i] >= a[j]) {
        dpleft[i] = max(dpleft[i], dpleft[j] + 1);
      }
    }
  }
  for (int i = 2; i <= n; i++) {
    dpleft[i] = max(dpleft[i - 1], dpleft[i]);
  }
  // for(int i = 1; i <= n; i++){
  // printf("%d = %d\n", i, dpleft[i]);
  // }
  for (int i = n - 1; i >= 1; i--) {
    for (int j = n; j > i; j--) {
      if (a[i] <= a[j]) {
        dpright[i] = max(dpright[i], dpright[j] + 1);
      }
    }
  }
  for (int i = n - 1; i >= 1; i--) {
    dpright[i] = max(dpright[i], dpright[i + 1]);
  }
  int ans = 0;
  for (int x = 1; x <= n; x++) {
    ans = max(ans, dpleft[x] + dpright[x + 1]);
  }
  // printf("---------\n");
  // for(int i = 1; i <= n; i++){
  // printf("%d = %d\n", i, dpright[i]);
  // }
  printf("%d\n", ans);
  return 0;
}
题目详情
334 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

鸣人的影分身

在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。

影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。

针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。

那么问题来了,假设鸣人的查克拉能量为M,他影分身的个数为N,那么制造影分身时有多少种(用K表示)不同的分配方法?(影分身可以被分配到0点查克拉能量)

时间限制:1000

内存限制:65536

输入

第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1 <= M,N <= 10。

输出

对输入的每组数据M和N,用一行输出相应的K。

样例输入

1
7 3

样例输出

8
答案与解析
参考答案
#include <cstdio>
#include <iostream>

using namespace std;
const int N = 11;
int n, m;
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    scanf("%d%d", &m, &n);
    int f[N][N] = {0};
    f[0][0] = 1;
    for (int i = 0; i <= m; i++) {
      for (int j = 1; j <= n; j++) {
        f[i][j] = f[i][j - 1];
        if (i >= j)
          f[i][j] += f[i - j][j];
      }
    }
    printf("%d\n", f[m][n]);
  }
  return 0;
}

 

题目详情
335 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

宠物小精灵之收服

宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。

一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡丘的体力小于等于0时,小智就必须结束狩猎(因为他需要给皮卡丘疗伤),而使得皮卡丘体力小于等于0的野生小精灵也不会被小智收服。当小智的精灵球用完时,狩猎也宣告结束。

我们假设小智遇到野生小精灵时有两个选择:收服它,或者离开它。如果小智选择了收服,那么一定会扔出能够收服该小精灵的精灵球,而皮卡丘也一定会受到相应的伤害;如果选择离开它,那么小智不会损失精灵球,皮卡丘也不会损失体力。

小智的目标有两个:主要目标是收服尽可能多的野生小精灵;如果可以收服的小精灵数量一样,小智希望皮卡丘受到的伤害越小(剩余体力越大),因为他们还要继续冒险。

现在已知小智的精灵球数量和皮卡丘的初始体力,已知每一个小精灵需要的用于收服的精灵球数目和它在被收服过程中会对皮卡丘造成的伤害数目。请问,小智该如何选择收服哪些小精灵以达到他的目标呢?

时间限制:1000

内存限制:65536

输入

输入数据的第一行包含三个整数:N(0 < N < 1000),M(0 < M < 500),K(0 < K < 100),分别代表小智的精灵球数量、皮卡丘初始的体力值、野生小精灵的数量。 之后的K行,每一行代表一个野生小精灵,包括两个整数:收服该小精灵需要的精灵球的数量,以及收服过程中对皮卡丘造成的伤害。

输出

输出为一行,包含两个整数:C,R,分别表示最多收服C个小精灵,以及收服C个小精灵时皮卡丘的剩余体力值最多为R。

样例输入

样例输入1:

10 100 5
7 10
2 40
2 50
1 20
4 20

样例输入2:

10 100 5
8 110
12 10
20 10
5 200
1 110

样例输出

样例输出1:

3 30

样例输出2:

0 100

提示

对于样例输入1:小智选择:(7,10) (2,40) (1,20) 这样小智一共收服了3个小精灵,皮卡丘受到了70点伤害,剩余100-70=30点体力。所以输出3 30 对于样例输入2:小智一个小精灵都没法收服,皮卡丘也不会收到任何伤害,所以输出0 100

答案与解析
参考答案
#include <bits/stdc++.h>
#define N 5000
using namespace std;
int f[N][N];
int n, m, k;
int a[N], b[N], c[N];
int main() {
  cin >> n >> m >> k;
  for (int i = 1; i <= k; i++) {
    cin >> a[i] >> b[i];
  }
  for (int i = 1; i <= k; i++) {
    for (int j = n; j >= a[i]; j--) {
      for (int l = m; l >= b[i]; l--)
        f[j][l] = max(f[j][l], f[j - a[i]][l - b[i]] + 1);
    }
  }
  int ans;
  for (ans = 0; ans <= m; ans++) {
    if (f[n][ans] == f[n][m])
      break;
  }
  printf("%d %d\n", f[n][m], m - ans);
  return 0;
}
题目详情
336 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

找和为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
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int a[1000], n, k, i, j, f = 0;
  cin >> n >> k;
  for (i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (i = 0; i < n; i++)
    for (j = 0; j < n; j++)
      if (a[i] + a[j] == k)
        f = 1;
  if (f == 0)
    cout << "no";
  else
    cout << "yes";
  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;
}
题目详情
337 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

Minecraft

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

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

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

9

样例输出

30
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int i, j, k, n, s = 0, min = 1001 * 1001 * 1001;
  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;
      }
  cout << min << endl;
}
题目详情
338 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

流感传染

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

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

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

样例输出

16
答案与解析
参考答案
#include <cstring>
#include <iostream>
using namespace std;
char a[101][101], b[101][101];
int main() {
  int n, m, ans = 0;
  cin >> n;
  for (int i = 1; i <= n; i++)
    for (int j = 1; j <= n; j++)
      cin >> a[i][j];
  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++;
  cout << ans << endl;
  return 0;
}
题目详情
339 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

谁考了第k名

在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。

时间限制:1000

内存限制:65536

输入

第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。 其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。

输出

输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)

样例输入

5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9

样例输出

90788004 68.4
答案与解析
参考答案
#include <iostream>
#include <stdio.h>

using namespace std;
struct studen {
  char name[20];
  double num;
};
int main() {
  struct studen student[100];
  struct studen t;
  int n, k, i, j;
  cin >> n >> k;
  for (i = 0; i < n; i++) {
    cin >> student[i].name >> student[i].num;
  }
  for (i = 0; i < n; i++)
    for (j = 0; j < n - i - 1; j++) {
      if (student[j].num < student[j + 1].num) {
        t = student[j];
        student[j] = student[j + 1];
        student[j + 1] = t;
      }
    }
  cout << student[k - 1].name << ' ' << student[k - 1].num << endl;
  return 0;
}
题目详情
340 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

与指定数字相同的数的个数

输出一个整数序列中与指定数字相同的数的个数。

时间限制:1000

内存限制:65536

输入

输入包含三行: 第一行为N,表示整数序列的长度(N <= 100); 第二行为N个整数,整数之间以一个空格分开; 第三行包含一个整数,为指定的整数m。

输出

输出为N个数中与m相同的数的个数。

样例输入

3
2 3 2
2

样例输出

2
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, a[105], m;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  cin >> m;
  int ans = 0;
  for (int i = 0; i < n; i++) {
    if (a[i] == m) {
      ans++;
    }
  }
  cout << ans;
  return 0;
}
题目详情