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

Scratch编程一级 题库

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

无奈的Jaime

小宝在房间吵闹,妈妈让Jaime想办法安抚小宝。Jaime在房间来回走动思考方法。

最后也没想出方法只能摊开双手说 “sorry!”。

1. 准备工作

(1)添加背景:Bedroom 3;

(2)删除默认小猫角色,添加角色:Jaime;

(3)给Jaime角色添加声音:Laugh1、Scream1。

2. 功能实现

(1)点击绿旗,Jaime出现在舞台左下角,面向右,造型为jaime walking-a;

(2)依次播放完2种声音Laugh1和声音Scream1;

(3)当播放完所有声音后,Jaime从舞台左侧走到右侧,再从右侧走到左侧,边走边思考“怎么办?”;(注意走的过程中脚不能朝上,并且朝哪个方向走Jaime就面朝哪里)

(4)走完后,切换成造型jaime-a,然后说“sorry!”2秒。

答案与解析
参考答案

程序参考: 

评分标准: 

(1)背景、角色、声音选择正确。(3分)

(2)设置Jaime初始位置、方向、旋转方式、造型。(4分)

(3)依次播放完两种声音。(2分,播放声音的顺序没关系,但是一定要等两个声音都播放完毕,否则不得分)

(4)角色在舞台上从左到右来回走两次。(4分,思考1分,来回走完两次2分,来回走过程中面朝方向正确1分)

(5)切换造型,然后说“sorry!”,停止程序。(2分,没有全部停止不扣分)

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

奔跑的马

1. 准备工作

(1)添加背景 Forest 和 Wetland ;

(2)添加角色Unicorn Running;

(3)为Unicorn Running 添加声音 Gallop。

2. 功能实现

(1)点击绿旗,角色Unicom Running的初始位置在舞台左边,初始背景为Forest;

(2)角色Unicom Running切换着造型向右跑;

(3)角色 Unicom Running 跑到舞台右侧边缘,背景切换为Wetland,折返跑向舞台左侧;

(4)角色Unicom Running 跑到舞台左侧边缘后,播放声音Gallop。

答案与解析
参考答案

角色 Unicorn Running 的参考程序如下:

评分标准:

(1)角色、背景和声音选择正确;(3分)

(2)点击绿旗,角色Unicom Running的初始位置在舞台左边,初始背景为Forest; (2分)

(3)角色Unicom Running切换着造型向右跑 ;(3分)

(4)角色 Unicom Running 跑到舞台右侧边缘,背景切换为Wetland,折返跑向舞台左侧;(3分)

(5)角色Unicom Running 跑到舞台左侧边缘后,播放声音Gallop;(2分)

(6)多次点击绿旗,都能实现往返跑。(2分)

注意:角色Unicorn Running代码也可以使用循环语句完成,不扣分。

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

打篮球

1. 准备工作

(1)添加背景 Basketball2 ;

(2)添加角色Hannah ;

(3)为角色添加Hannah声音cheer 。

2. 功能实现

(1)当绿旗被点击,角色Hannah初始位置在舞台的右侧,造型为hannah-a;

(2)按下空格键 ,角色 Hannah 向左跑到篮筐下;

(3)点击角色 Hannah,切换到 hannah-c 造型向上跳起投篮,播放声音cheer,声音播完后,落回地面,造型切换到hannah-b。

答案与解析
参考答案

参考程序:

评分标准:

(1)背景,角色和声音添加正确;(3分)

(2)点击绿旗,角色Hannah的位置在舞台右边,造型为hannah-a;(3分)

(3)按下空格键,角色Hannah跑到篮筐甲下方;(3分)

(4)点击角色 Hannah(1分),切换到 hannah-c 造型(1分)向上跳起投篮(1分),播放声音cheer,声音播完后(1分),落回地面(1分),造型切换到hannah-b(1分)。

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

海底世界

1.准备工作

(1)背景:Underwater 1;

(2)角色:Fish、Starfish。

2.功能实现

(1)如上图所示设置Fish初始位置为舞台上方的左侧,面向右;设置Starfish初始

位置在舞台左下方;

(2)点击绿旗Fish先说“你好!”2秒后,Starfish说“你好!” 2秒;

(3)Fish一直游到舞台边缘,碰到边缘时就往回走,注意肚皮不能朝上;

(4)Starfish不动,每过0.5秒切换一次造型;

(5)添加背景音乐“Bubbles”,播放背景音乐。

答案与解析
参考答案

参考程序:

评分标准:

(1)背景角色选择正确。(2分)

(2)设置Fish的初始位置、方向和旋转方式,设置Starfish的初始位置。(4分,正确设置一项得1分,注意海星在舞台左边或右边都正确)

(3)点击绿旗Fish,Starfish互相说“你好!”2秒。(2分,两个角色都能说你好)

(4)顺序正确(1分)

(4)Fish碰到边缘时就往回走。(2分)

(5)Starfish每过0.5秒切换一次造型。(3分)

(6)能播放音乐,可以是背景播放也可以是角色播放。(2分)

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

返回地球

1.准备工作

(1)删除默认角色小猫,添加角色Rocketship;

(2)添加背景Galaxy和Desert。

2.功能实现

(1)程序开始,角色位置、角色造型、背景如下图所示;

(2)等待1秒后,火箭从下向上移动到舞台最上方(注意:能看到移动过程);

(3)火箭到达舞台最上方后,切换背景为沙漠,火箭垂直下落,落到地面后,切成“rocketship-e”造型。

答案与解析
参考答案

评分标准:

(1)能够添加火箭角色;(1分)

(2)能够添加Galaxy和Desert两个背景;(2分)

(3)初始背景为Galaxy;(1分)

(4)火箭初始位置在舞台下方;(1分)

(5)火箭能从舞台下方移到舞台上方;(4分)

(6)可以切换成沙漠背景;(1分)

(7)火箭能从舞台上方移到舞台下方;(4分)

(8)火箭切换成“rocketship-e”造型。(1分)

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

遇见春天

1.准备工作

(1)选择背景Flowers;

(2)删除默认角色小猫,选择角色蝴蝶Butterfly2、小狗Dot;

(3)角色小狗只保留三个造型:dot-a、dot-b、dot-c,删除dot-d。

2.功能实现

(1)小狗初始化位置(180,-112),初始造型为dot-a,面向左;角色蝴蝶初始位置(-170,125),初始造型为butterfly2-a,面向右,如下图所示;

(2)点击绿旗后,蝴蝶向右边飞,边飞边扇动翅膀,停留在舞台最右边;

(3)点击绿旗后,小狗摇动尾巴从右向左走,边走边迈步,停留舞台中间位置。

答案与解析
参考答案

蝴蝶

小狗


评分标准:

(1)背景角色选择正确;(1分)

(2)能够对蝴蝶、小狗角色位置初始化;(2分)

(3)能够对蝴蝶、小狗角色造型初始化;(2分)

(4)能够小狗角色方向初始化;(1分)

(5)能够对小狗造型dot-d进行删除;(1分)

(6)能够展示蝴蝶向右飞翔的运动方向,并停留舞台最右侧;(4分)

(7)能够展示小狗向左走的运动方向,并停留在舞台中间。(4分)

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

找食物

1.准备工作

(1)添加背景:Jungle;

(2)删除小猫角色,添加角色:Dog2、Donut;

2.功能实现

(1)点击绿旗,小狗的初始位置在舞台左下角,面向右;甜甜圈的初始位置在舞台右下角;

(2)等待1秒后,小狗从左下角向右走一段距离,走到甜甜圈边上(注意:能看到走动过程,不能瞬间移动到甜甜圈边上);

(3)小狗说“美味”2秒。

答案与解析
参考答案

参考程序:

Dog2

Donut

评分标准:

(1)能够选择题目要求的背景和角色;(2分)

(2)正确设置小狗的位置和方向;(4分)

(3)小狗移动一段距离到舞台右下角(不考虑图层);(6分)

(4)小狗正确说出“美味”(3分);

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

潜水

暑假小雨和爸爸去玩了潜水,他见到了各种各样的海洋生物。

1. 准备工作

(1)添加背景“Underwater 2”;

(2)删除小猫角色,添加角色“Diver2”、“Fish”、“Jellyfish”、“Shark”;

(3)为背景添加声音“Xylo2”。


2. 功能实现

(1)点击绿旗,播放背景音乐“Xylo2”;

(2)角色的初始位置如下图所示;

(3)Diver2在舞台左边出现,游到Fish旁边说“看,这里有一条鱼。”2秒;

(4)Diver2说完后,Fish说“你好,我是小丑鱼。”2秒;

(5)Fish说完后,Diver2向上游动,说“这里还有鲨鱼和水母呢”2秒;

(6)Driver2说完后,水母切换四次造型,鲨鱼说“离我远点,我很危险!”2秒。

答案与解析
参考答案

参考程序:

编程题的功能实现有多种方案,标准答案所示参考程序仅是其中的一种,最终以是否完成题目要求的功能实现效果作为评分依据。

Diver2:

Fish:

Jellyfish:

Shark:

评分标准:

(1)能够按照要求删除和添加背景以及角色;(3分)

(2)点击绿旗,播放背景音乐;(1分)

(3)Diver2在舞台左边出现,向右游到Fish旁边说“看,这里有一条鱼”2秒;(2分)

(4)等待Diver2说完话,Fish说“你好,我是小丑鱼”2秒;(2分)

(5)然后Diver2向上游动,说“这里还有鲨鱼和水母呢”2秒;(3分)

(6)水母切换四次造型,鲨鱼说“离我远点,我很危险”2秒。(4分)

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

苹果和虫子2

你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果?

时间限制:1000

内存限制:65536

输入

输入仅一行,包括n,x和y(均为整数)。

输出

输出也仅一行,剩下的苹果个数

样例输入

10 4 9

样例输出

7

提示

注意:是要求完整的苹果数。

答案与解析
参考答案
#include <iostream>
using namespace std;
int main() {
  int n, x, y, t;
  cin >> n >> x >> y;
  if (y % x != 0) {
    t = n - (int)(y / x) - 1;
  } else {
    t = n - (int)(y / x);
  }
  if (t > 0) {
    cout << t << endl;
  } else {
    cout << 0 << endl;
  }
  return 0;
}
题目详情
290 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

字符菱形

给定一个字符,用它构造一个对角线长5个字符,倾斜放置的菱形。

时间限制:1000

内存限制:65536

输入

输入只有一行, 包含一个字符。

输出

该字符构成的菱形。

样例输入

*

样例输出

  *

 ***

*****

 ***

  *

答案与解析
参考答案
#include <iostream>
using namespace std;
int main() {
  char a;
  cin >> a;
  cout << "  " << a << endl;
  cout << " " << a << a << a << endl;
  cout << a << a << a << a << a << endl;
  cout << " " << a << a << a << endl;
  cout << "  " << a << endl;
}
题目详情
291 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

漫漫回国路

2020年5月,国际航班机票难求。一位在美国华盛顿的中国留学生,因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况,求问他回不回得来(不考虑转机次数和机票价格)。

时间限制:1000

内存限制:65536

输入

第一行为case个数n(n < 10)。 每一个case,第一行为机场个数N,N ≤ 10。 之后的N行,每一行包含N个整数。第i(1 ≤ i ≤ N)行的第j(1 ≤ j ≤ N)个整数代表从第i个机场出发到第j个机场的能买到的航班的最低票价t(0 < t < 10000)。如果不幸没有航班,那么用-1表示。第i行第i个整数为0。 起点华盛顿杜勒斯国际机场的编号为1,终点北京首都国际机场的编号为N。

输出

每一个case一行。 能够回国,输出字符串:YES。如果无法回国,输出字符串:NO


样例输入

2
3
0 100 -1
-1 0 200
-1 -1 0
4
0 1 5 -1
3 0 1 -1
2 4 0 -1
4 1 1 0

样例输出

YES
NO
答案与解析
参考答案
// 广搜
#include <bits/stdc++.h>
using namespace std;
int a[12][12], n;
bool v[12][12];
bool bfs(int p) {
  queue<int> q;
  q.push(p);
  v[p][p] = true;
  while (!q.empty()) {
    int h = q.front();
    q.pop();
    for (int i = 1; i <= n; i++) {
      if (!v[h][i] && a[h][i] > 0) {
        if (i == n)
          return true;
        else {
          q.push(i);
          v[h][i] = true;
        }
      }
    }
  }
  return false;
}
int main() {
  int k;
  cin >> k;
  while (k--) {
    cin >> n;
    for (int i = 1; i <= n; i++)
      for (int j = 1; j <= n; j++)
        cin >> a[i][j];
    if (bfs(1))
      cout << "YES" << endl;
    else
      cout << "NO" << endl;
  }
  return 0;
}
// 参考代码2
// 深度优先搜索
#include <stdbool.h>
#include <stdio.h>

#define MAX_N 10
#define INF 10000

int airports[MAX_N][MAX_N]; // 存储机场之间的航班票价
bool visited[MAX_N];        // 记录机场是否被访问过

int n;      // 机场个数
bool found; // 是否找到回国路径

void dfs(int start, int end) {
  if (start == end) {
    found = true; // 找到回国路径
    return;
  }

  visited[start] = true;

  for (int i = 1; i <= n; i++) {
    if (!visited[i] && airports[start][i] != -1) {
      dfs(i, end);
    }
  }
}

bool canReturn() {
  found = false;

  for (int i = 1; i <= n; i++) {
    visited[i] = false;
  }

  dfs(1, n);

  return found;
}

int main() {
  int cases;
  scanf("%d", &cases);

  while (cases--) {
    scanf("%d", &n);

    for (int i = 1; i <= n; i++) {
      for (int j = 1; j <= n; j++) {
        scanf("%d", &airports[i][j]);
      }
    }

    if (canReturn()) {
      printf("YES\n");
    } else {
      printf("NO\n");
    }
  }

  return 0;
}


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

装箱问题

一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。

时间限制:1000

内存限制:65536

输入

输入文件包括几行,每一行代表一个订单。每个订单里的一行包括六个整数,中间用空格隔开,分别为1*1至6*6这六种产品的数量。输入文件将以6个0组成的一行结尾。

输出

除了输入的最后一行6个0以外,输入文件里每一行对应着输出文件的一行,每一行输出一个整数代表对应的订单所需的最小包裹数。


样例输入

0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0

样例输出

2 
1
答案与解析
参考答案
#include <cstdio>
#include <cstring>
using namespace std;
int a[7];
int main() {
  int x, xx, i, ans;
  while (1) {
    for (i = 1; i <= 6; i++) {
      scanf("%d", &a[i]);
    }
    if (a[1] == 0 && a[2] == 0 && a[3] == 0 && a[4] == 0 && a[5] == 0 &&
        a[6] == 0)
      break;
    ans = 0;
    ans = a[6];
    ans = ans + a[5];
    xx = a[5] * 11;
    if (xx <= a[1])
      a[1] = a[1] - xx;
    else
      a[1] = 0;
    ans = ans + a[4];
    x = a[4] * 5;
    if (x <= a[2]) {
      a[2] = a[2] - x;
    } else {
      xx = 4 * (x - a[2]);
      if (xx <= a[1])
        a[1] = a[1] - xx;
      else
        a[1] = 0;
      a[2] = 0;
    }
    ans = ans + a[3] / 4;
    a[3] = a[3] % 4;
    if (a[3] > 0) {
      if (a[3] == 3) {
        ans++;
        if (a[2] >= 1) {
          a[2]--;
          xx = 5;
          if (xx <= a[1])
            a[1] = a[1] - xx;
          else
            a[1] = 0;
        } else {
          xx = 9;
          if (xx <= a[1])
            a[1] = a[1] - xx;
          else
            a[1] = 0;
        }
      } else if (a[3] == 2) {
        ans++;
        if (a[2] >= 3) {
          a[2] -= 3;
          xx = 6;
          if (xx <= a[1])
            a[1] = a[1] - xx;
          else
            a[1] = 0;
        } else {
          xx = 6 + (3 - a[2]) * 4;
          a[2] = 0;
          if (xx <= a[1])
            a[1] = a[1] - xx;
          else
            a[1] = 0;
        }
      } else if (a[3] == 1) {
        ans++;
        if (a[2] >= 5) {
          a[2] -= 5;
          xx = 7;
          if (xx <= a[1])
            a[1] = a[1] - xx;
          else
            a[1] = 0;
        } else {
          xx = 7 + (5 - a[2]) * 4;
          a[2] = 0;
          if (xx <= a[1])
            a[1] = a[1] - xx;
          else
            a[1] = 0;
        }
      }
    }
    ans = ans + a[2] / 9;
    a[2] = a[2] % 9;
    if (a[2] > 0) {
      ans++;
      xx = 36 - a[2] * 4;
      a[2] = 0;
      if (xx <= a[1])
        a[1] = a[1] - xx;
      else
        a[1] = 0;
    }
    ans = ans + a[1] / 36;
    a[1] = a[1] % 36;
    if (a[1] > 0) {
      ans++;
      a[1] = 0;
    }
    printf("%d\n", ans);
  }
  return 0;
}
题目详情
293 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

分成互质组

给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?

时间限制:1000

内存限制:65536

输入

第一行是一个正整数n。1 <= n <= 10。 第二行是n个不大于10000的正整数。

输出

一个正整数,即最少需要的组数。


样例输入

6
14 20 33 117 143 175

样例输出

3
答案与解析
参考答案
#include <algorithm>
#include <bits/stdc++.h>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <queue>
#include <string>

using namespace std;
int n, a[12], ans, huzhi[12][12];
int group[12][12], group_size[12];
int hz(int x, int y) {
  if (y == 0)
    return x;
  return hz(y, x % y);
}
void ss(int x, int group_cnt) {
  if (x > n) {
    ans = min(group_cnt, ans);
    return;
  }
  for (int i = 1; i <= group_cnt; i++) {
    int pd = 0;
    for (int j = 1; j <= group_size[i]; j++) {
      if (huzhi[x][group[i][j]] == 0) {
        pd = 1;
        break;
      }
    }
    if (pd == 1)
      continue;
    group_size[i]++;
    group[i][group_size[i]] = x;
    ss(x + 1, group_cnt);
    group[i][group_size[i]] = 0;
    group_size[i]--;
  }
  group_size[group_cnt + 1] = 1;
  group[group_cnt + 1][1] = x;
  ss(x + 1, group_cnt + 1);
  group[group_cnt + 1][1] = 0;
  group_size[group_cnt + 1] = 0;
}
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++)
    scanf("%d", &a[i]);
  for (int i = 1; i <= n; i++)
    for (int j = 1; j <= n; j++) {
      if (hz(a[i], a[j]) == 1) {
        huzhi[i][j] = 1;
      }
    }
  ans = 10;
  ss(1, 0);
  printf("%d", ans);
  return 0;
}
题目详情
294 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

邮票收集

小A是个邮票收集爱好家,他有n种面值的邮票,每种邮票都有无数张。一天小B想要寄信,需要一共面值和为k的邮票组合。小A想要知道拼出面值为k的邮票最少需要多少张。

时间限制:1000

内存限制:131072

输入

输入是多组数据。(不超过10组) 每组数据的第一行正整数n,k,表示邮票的种类数目和目标要拼出的钱。(0 < n ≤ 100, 0 < k ≤ 1000 ) 接下来的一行有n个正整数ai(0 < ai ≤ 1000)。 若n=k=0表示输入结束。

输出

每组数据输出一行一个数,分别表示拼出k需要的最少的邮票数量。 如果不存在能够拼出k的方案,输出-1。


样例输入

4 10
1 2 3 4 
5 16
1 2 3 4 5 
2 7
4 5
0 0

样例输出

3
4
-1

提示

第一组数据: 10 = 4+4+2 第二组数据:16 = 5+5+5+1 第三组数据: 不存在。

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

using namespace std;
int a[1010], f[1010];
int main() {
  int n, k, i, j;
  cin >> n >> k;
  while (n != 0 && k != 0) {
    for (i = 1; i <= n; i++)
      cin >> a[i];
    for (i = 1; i <= k; i++)
      f[i] = 1000000000;
    f[0] = 0;
    for (i = 1; i <= n; i++)
      for (j = a[i]; j <= k; j++)
        f[j] = min(f[j], f[j - a[i]] + 1);
    if (f[k] != 1000000000)
      cout << f[k] << endl;
    else
      cout << -1 << endl;
    cin >> n >> k;
  }
  return 0;
}
题目详情
295 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

带通配符的字符串匹配

 通配符是一类键盘字符,当我们不知道真正字符或者不想键入完整名字时,常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等,其中,“?”可以代替一个字符,而“*”可以代替零个或多个字符。

你的任务是,给出一个带有通配符的字符串和一个不带通配符的字符串,判断他们是否能够匹配。

例如,1?456 可以匹配 12456、13456、1a456,但是却不能够匹配23456、1aa456;

2*77?8可以匹配 24457798、237708、27798。

时间限制:1000

内存限制:65536

输入

输入有两行,每行为一个不超过20个字符的字符串,第一行带通配符,第二行不带通配符

输出

如果两者可以匹配,就输出“matched”,否则输出“not matched”


样例输入

1*456?
11111114567

样例输出

matched
答案与解析
参考答案
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>

using namespace std;
int f[3005][3005] = {0}, q[3005] = {0}, prt[3005][3005] = {0};
string st1, st2;
int gcd(int a, int b) {
  if (b == 0)
    return a;
  return gcd(b, a % b);
}
void Get(int x, int y) {
  if (x == 0 && y == 0)
    return;
  int lx = x - 1, ly = prt[x][y];
  if (st1[x] == '*' && y != ly) {
    q[++q[0]] = y - ly;
  }
  Get(lx, ly);
}
int main() {
  cin >> st1 >> st2;
  int i, j, k, bj, div, ans = 0, len1 = st1.length(), len2 = st2.length();
  st1 = ' ' + st1;
  st2 = ' ' + st2;
  f[0][0] = 1;
  for (i = 1; i <= len1; i++)
    for (j = 0; j <= len2; j++) {
      if (st1[i] == '?' || st1[i] == st2[j]) {
        f[i][j] = f[i - 1][j - 1];
        if (f[i][j])
          prt[i][j] = j - 1;
      } else if (st1[i] == '*') {
        for (k = j, bj = 0; k >= 0; k--)
          if (f[i - 1][k]) {
            bj = 1;
            break;
          }
        if (bj) {
          f[i][j] = 1;
          prt[i][j] = k;
        }
      }
    }
  if (f[len1][len2]) {
    cout << "matched\n";
  } else
    cout << "not matched";
  return 0;
}
题目详情
296 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

完美立方

形如 a3= b3 + c3 + d3的等式被称为完美立方等式。例如 123= 63 + 83 + 103 。

编写一个程序,对任给的正整数 N (N≤100),寻找所有的四元组 (a, b, c, d),使得 a3= b3 + c3 + d3 ,其中 a,b,c,d均大于 11, 小于等于 N,且 b≤c≤d 。

时间限制:1000

内存限制:65536

输入

一个正整数 N(N≤100)。

输出

每行输出一个完美立方。输出格式为:

Cube = a, Triple = (b,c,d)

其中 a,b,c,d 所在位置分别用实际求出四元组值代入。

请按照 a 的值,从小到大依次输出。

当两个完美立方等式中 a 的值相同,则 b 值小的优先输出、仍相同则 c 值小的优先输出。

样例输入

24

样例输出

Cube = 6, Triple = (3,4,5)
Cube = 12, Triple = (6,8,10)
Cube = 18, Triple = (2,12,16)
Cube = 18, Triple = (9,12,15)
Cube = 19, Triple = (3,10,18)
Cube = 20, Triple = (7,14,17)
Cube = 24, Triple = (12,16,20)
答案与解析
参考答案
#include <cstdio>
using namespace std;
int main() {
  int N;
  scanf("%d", &N);
  for (int a = 2; a <= N; ++a)
    for (int b = 2; b < a; ++b)
      for (int c = b; c < a; ++c)
        for (int d = c; d < a; ++d)
          if (a * a * a == b * b * b + c * c * c + d * d * d)
            printf("Cube = %d, Triple = (%d,%d,%d)\n", a, b, c, d);
  return 0;
}
题目详情
297 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

不定方程求解

给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。

时间限制:1000

内存限制:65536

输入

一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000。

输出

一个整数,即不定方程的非负整数解组数。

样例输入

2 3 18

样例输出

4
答案与解析
参考答案
#include <iostream>
using namespace std;
int main() {
  int a, b, c, x, y, s = 0;
  cin >> a >> b >> c;
  for (x = 0; x <= c / a; x++) {
    y = (c - a * x) / b;
    if (a * x + b * y == c)
      s++;
  }
  cout << s;
  return 0;
}
题目详情
298 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

分解因数

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

注意到 a = a 也是一种分解。

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

2
2
20

样例输出

1
4
答案与解析
参考答案
#include <stdio.h>
int count = 0;
int func(int a, int b) {
  if (a == 1)
    return 1;
  if (b == 1)
    return 0;
  if (a % b == 0)
    return func(a / b, b) + func(a, b - 1);
  return func(a, b - 1);
}
int main() {
  int N, a;
  scanf("%d", &N);
  while (N--) {
    scanf("%d", &a);
    printf("%d\n", func(a, a));
  }
  return 0;
}
题目详情
299 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

数组指定部分逆序重放

将一个数组中的前k项按逆序重新存放。例如,将数组8,6,5,4,1前3项逆序重放得到5,6,8,4,1。

时间限制:1000

内存限制:65536

输入

输入为两行: 第一行两个整数,以空格分隔,分别为数组元素的个数n(1 < n < 100)以及指定的k(1 <= k <= n)。 第二行是n个整数,每两个整数之间用空格分隔。

输出

输出为一行:输出按题目要求逆序后数组的整数,每两个整数之间用空格分隔。

样例输入

5 3
8 6 5 4 1

样例输出

5 6 8 4 1
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k,
      m[101] = {
          0,
      };
  cin >> n >> k;
  for (int i = 1; i <= n; i++) {
    cin >> m[i];
  }
  int i = 1, j = k;
  while (i < j) {
    swap(m[i], m[j]);
    i++;
    j--;
  }
  for (int i = 1; i <= n; i++) {
    cout << m[i] << " ";
  }
  return 0;
}
题目详情
300 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

简单密码

Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U 你的任务是对给定的密文进行解密得到明文。 你需要注意的是,密文中出现的字母都是大写字母。密文中也包括非字母的字符,对这些字符不用进行解码。

时间限制:1000

内存限制:65536

输入

一行,给出密文,密文不为空,而且其中的字符数不超过200。

输出

输出一行,即密文对应的明文。

样例输入

NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX

样例输出

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
答案与解析
参考答案
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <stdio.h>
#include <string>

using namespace std;
char a[210];
int main() {
  cin.getline(a, 210);
  int len = strlen(a);
  for (int i = 0; i < len; i++) {
    if (a[i] >= 'F' && a[i] <= 'Z')
      a[i] = a[i] - 5;
    else if (a[i] >= 'A' && a[i] <= 'E')
      a[i] = a[i] + 21;
  }
  cout << a;
  return 0;
}
题目详情