首页 › 题库 › Scratch编程考级 › Scratch编程一级

Scratch编程一级 题库

共 1277 道题 ,第 53 / 64 页 · 按题型筛选,点「查看答案」核对解析
1041 简答题 偏难 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;
}
题目详情
1042 简答题 偏难 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;
}
题目详情
1043 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 2.4 大小设置

错误探测

给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。 

你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 

"改变矩阵元素"的操作定义为0变成1或者1变成0。

时间限制:1000

内存限制:65536

输入

输入n + 1行,第1行为矩阵的大小n(0 < n < 100),以下n行为矩阵的每一行的元素,元素之间以一个空格分开。

输出

如果矩阵符合条件,则输出OK; 如果矩阵仅改变一个矩阵元素就能符合条件,则输出需要改变的元素所在的行号和列号,以一个空格分开。 如果不符合以上两条,输出Corrupt。

样例输入

样例输入1

4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

样例输入2

4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1

样例输入3

4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1

样例输出

样例输出1

OK

样例输出2

2 3

样例输出3

Corrupt
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int a[101][101], x[101], y[101], r, c, n, i, j, rs = 0, cs = 0;
  memset(x, 0, sizeof(x));
  memset(y, 0, sizeof(y));
  cin >> n;
  for (i = 0; i < n; i++) {
    for (j = 0; j < n; j++) {
      cin >> a[i][j];
      if (a[i][j] == 1)
        x[i]++;
    }
    if (x[i] & 1) {
      rs++;
      r = i;
    }
  }
  if (rs > 1) {
    cout << "Corrupt" << endl;
    return 0;
  }
  for (i = 0; i < n; i++) {
    for (j = 0; j < n; j++) {
      if (a[j][i] == 1)
        y[i]++;
    }
    if (y[i] & 1) {
      cs++;
      c = i;
      if (cs > 1)
        break;
    }
  }
  if (cs > 1) {
    cout << "Corrupt";
    return 0;
  }
  if (rs == 0 && cs == 0)
    cout << "OK";
  else
    cout << r + 1 << " " << c + 1 << endl;
  return 0;
}
题目详情
1044 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

奇数单增序列

给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。

时间限制:1000

内存限制:65536

输入

共2行: 第1行为 N; 第2行为 N 个正整数,其间用空格间隔。

输出

增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。

样例输入

10
1 3 2 6 5 4 9 8 7 10

样例输出

1,3,5,7,9
答案与解析
参考答案
#include <stdio.h>
int main() {
  int N;
  int a[501];
  int b[501];
  int sum = 0;
  scanf("%d", &N);
  for (int i = 0; i < N; i++)
    scanf("%d", &a[i]);
  for (int i = 0, j = 0; i < N; i++)
    if (a[i] % 2 == 1) {
      b[j] = a[i];
      j++;
      sum++;
    }
  for (int i = 0; i < sum - 1; i++)
    for (int j = 0; j < sum - 1 - i; j++)
      if (b[j] > b[j + 1]) {
        int temp = b[j];
        b[j] = b[j + 1];
        b[j + 1] = temp;
      }
  for (int i = 0; i < sum; i++) {
    if (i == 0)
      printf("%d", b[0]);
    else
      printf(",%d", b[i]);
  }
}

      

//解法2
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[505],k=0;
  	cin>>n;
  	for(int i=1,x;i<=n;i++){
  		cin>>x;
  		if(x&1)a[k++]=x;
  	}
	sort(a,a+k);
	cout<<a[0];
	for(int i=1;i<k;i++) cout<<","<<a[i];
  	return 0;
}
题目详情
1045 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

话题焦点人物

微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如Lee发出一条微博为:“期末考试顺利 @Kim @Neo”,则Lee提及了Kim和Neo两位用户。

我们收集了N(1 < N < 10000)条微博,并已将其中的用户名提取出来,用小于等于100的正整数表示。

通过分析这些数据,我们希望发现大家的话题焦点人物,即被提及最多的人(题目保证这样的人有且只有一个),并找出那些提及它的人。

时间限制:1000

内存限制:65536

输入

输入共两部分: 第一部分是微博数量N,1 < N < 10000。 第二部分是N条微博,每条微博占一行,表示为: 发送者序号a,提及人数k(0 < = k < = 20),然后是k个被提及者序号b1,b2...bk; 其中a和b1,b2...bk均为大于0小于等于100的整数。相邻两个整数之间用单个空格分隔。

输出

输出分两行: 第一行是被提及最多的人的序号; 第二行是提及它的人的序号,从小到大输出,相邻两个数之间用单个空格分隔。同一个序号只输出一次。

样例输入

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

样例输出

3
1 2 4
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  int counter[105] = {0};
  int a[10005][25] = {0};
  int result[10005] = {0}, p = 0;
  int maxnum = 0, maxtime = 0;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i][0] >> a[i][1];
    for (int j = 2; j <= a[i][1] + 1; j++) {
      cin >> a[i][j];
      counter[a[i][j]]++;
      if (counter[a[i][j]] > maxtime) {
        maxtime = counter[a[i][j]];
        maxnum = a[i][j];
      }
    }
  }
  for (int i = 0; i < n; i++) {
    for (int j = 2; j <= a[i][1] + 1; j++) {
      if (a[i][j] == maxnum) {
        result[p] = a[i][0];
        p++;
      }
    }
  }
  cout << maxnum << endl;
  sort(result, result + p);
  cout << result[0];
  for (int i = 1; i < p; i++) {
    if (result[i] == result[i - 1]) {
      continue;
    } else {
      cout << " " << result[i];
    }
  }
  return 0;
}
题目详情
1046 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

字符三角形

描述

给定一个字符,用它构造一个底边长5个字符,高3个字符的等腰字符三角形。

输入

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

输出

该字符构成的等腰三角形,底边长5个字符,高3个字符。

样例输入

*

样例输出

  *
 ***
*****
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  char a;
  cin >> a;
  cout << "  " << a << "  " << endl;
  cout << " " << a << a << a << " " << endl;
  cout << a << a << a << a << a << endl;
}
题目详情
1047 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

计算(a+b)*(c-b)的值

描述

给定3个整数a、b、c,计算表达式(a+b)*(c-b)的值。

输入

输入仅一行,包括三个整数a、b、c, 数与数之间以一个空格分开。

输出

输出一行,即表达式的值

样例输入

2 3 5

样例输出

10
答案与解析
参考答案
// C++答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int a, b, c;
  cin >> a >> b >> c;
  cout << (a + b) * (c - b);
}
题目详情
1048 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

晶晶赴约会

晶晶的朋友贝贝约晶晶下周一起去看展览,但晶晶每周的1、3、5有课必须上课, 请帮晶晶判断她能否接受贝贝的邀请,如果能输出YES;如果不能则输出NO。注意YES 和NO都是大写字母!

输入

输入有一行,贝贝邀请晶晶去看展览的日期,用数字1到7表示从星期一到星期 日。

输出

输出有一行,如果晶晶可以接受贝贝的邀请,输出YES,否则,输出NO。

注 意YES和NO都是大写字母!

输入样例

2

输出样例

YES

答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int a;
  cin >> a;
  if (a == 1 || a == 3 || a == 5)
    cout << "NO";
  else
    cout << "YES";
}
题目详情
1049 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

角谷猜想

所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数, 则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整 数为5,计算过程分别为16、8、4、2、1。

程序要求输入一个整数,将经过处理得到1的过程输出来。

输入

一个正整数 N(N <= 2, 000, 000)

输出

从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End”。 如果输入为1,直接输出"End”。

样例输入

5

样例输出

5*3+1=16
16/2=8
8/2=4
4/2=2 
2/2=1
End
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int x;
  long n;
  cin >> x;
  n = x;
  while (n != 1 && n) {
    if (n % 2 == 0) {
      cout << n << "/2=" << n / 2 << endl;
      n /= 2;
    } else {
      cout << n << "*3+1=" << n * 3 + 1 << endl;
      n = n * 3 + 1;
    }
  }
  cout << "End";
  return 0;
}
题目详情
1050 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 2.4 大小设置

求满足条件的3位数

编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为:

1.该数为完全平方数

2.该数至少有2位数字相同

例如,100同时满足上面两个条件。

输入

输入一个数n,n的大小不超过实际满足条件的3位数的个数。

输出

输出为第n个满足条件的3位数(升序)

样例输入

1

样例输出

100
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int a[1005];
int s = 1;
int main() {
  int x;
  cin >> x;
  if (x == 1)
    cout << 100;
  if (x == 2)
    cout << 121;
  if (x == 3)
    cout << 144;
  if (x == 4)
    cout << 225;
  if (x == 5)
    cout << 400;
  if (x == 6)
    cout << 441;
  if (x == 7)
    cout << 484;
  if (x == 8)
    cout << 676;
  if (x == 9)
    cout << 900;
}
题目详情
1051 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

铺砖

对于一个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 <cstdio>
#include <cstring>
#include <iostream>

using namespace std;
int a[1005][255] = {{0, 0}, {0, 1}, {0, 3}, {0, 5}};
int b[1005], c[1005], len[255] = {0, 1, 1, 1}, n;
int main() {
  for (int l = 4; l <= 255; l++) {
    memset(b, 0, sizeof(b));
    memset(c, 0, sizeof(c));
    int len3;
    for (int i = len[l - 2]; i >= 1; i--)
      b[i] = a[l - 2][i];
    for (int i = 1; i <= len[l - 2]; i++) {
      c[i] += b[i] * 2;
      c[i + 1] = c[i] / 10;
      c[i] %= 10;
    }
    len3 = len[l - 2] + 1;
    while (c[len3] == 0 && len3 > 1)
      len3--;
    int x = 0;
    len3 = 1;
    while (len3 <= len[l - 1] || len3 <= len[l - 2]) {
      a[l][len3] += a[l - 1][len3] + c[len3];
      a[l][len3 + 1] = a[l][len3] / 10;
      a[l][len3] %= 10;
      len3++;
    }
    while (a[l][len3] == 0 && len3 > 1)
      len3--;
    len[l] = len3;
  }
  while (scanf("%d", &n) != EOF) {
    if (n == 0) {
      cout << "1" << endl;
      continue;
    }
    for (int i = len[n]; i >= 1; i--)
      cout << a[n][i];
    cout << endl;
  }
  return 0;
}
题目详情
1052 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

吃糖果2

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

时间限制:1000

内存限制:65536

输入

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

输出

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


样例输入

1
2
3
4
12
0

样例输出

0
1
1
1
12
答案与解析
参考答案
#include <iostream>
using namespace std;
int work(int x) {
  if (x == 2 || x == 3) {
    return 1;
  }
  if (x == 1) {
    return 0;
  }
  return work(x - 2) + work(x - 3);
}
int main() {
  int a = 1;
  while (a == 1) {
    int n;
    cin >> n;
    if (n == 0) {
      return 0;
    }
    cout << work(n) << endl;
  }
  return 0;
}
题目详情
1053 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 2.4 大小设置

扩号匹配问题

在某个字符串(长度不超过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;
}


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

质数的和与积

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

时间限制:10000

内存限制:65536

输入

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

输出

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

样例输入

50

样例输出

589
答案与解析
参考答案
#include <cstdio>
#include <cstring>
#include <iostream>
#include <math.h>
#include <string>

using namespace std;
int prime(int a) {
  int i;
  if (a == 1)
    return 0;
  for (i = 2; i <= sqrt(a); i++)
    if (a % i == 0)
      return 0;
  return 1;
}
int main() {
  int j, s, x = 0, y;
  scanf("%d", &s);
  y = s;
  for (j = 2; j <= s / 2; j++) {
    if (prime(j) == 1 && prime(s - j) == 1) {
      if (j > x && (s - j) < y) {
        x = j;
        y = s - j;
      }
    }
  }
  printf("%d", x * y);
  return 0;
}
题目详情
1055 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

因子问题

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

时间限制:10000

内存限制:65536

输入

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

输出

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

样例输入

35 10

样例输出

5
答案与解析
参考答案
#include <iostream>
using namespace std;
int main() {
  int n, m;
  cin >> n >> m;
  for (int i = 1; i < m; i++) {
    if (n % i == 0 && n % (m - i) == 0) {
      cout << i;
      return 0;
    }
  }
  cout << "-1";
  return 0;
}
题目详情
1056 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

循环数

若一个n位的数字串满足下述条件,则称其是循环数(cyclic):将这个数字串视为整数(可能带有前导0),并用任意一个 1 到 n 之间(包含1和n)的整数去乘它时, 会得到一个将原数字串首尾相接后,再在某处断开而得到的新数字串所对应的整数。例如,数字 142857 是循环数,

因为: 

142857 *1 = 142857 

142857 *2 = 285714 

142857 *3 = 428571 

142857 *4 = 571428 

142857 *5 = 714285 

142857 *6 = 857142。

请写一个程序判断给定的数是否是循环数。

注意:在此题中,输入数字串允许带前导0,且前导0不能被忽略,例如“01”是两位数字串,而“1”是一位数字串。但将数字串转化为整数做乘法运算或比较运算时,可以忽略前导0。

时间限制:10000

内存限制:65536

输入

一行,一个长度在 2 到 60 位之间的数字串。

输出

一个整数,若输入的数字串是循环数,输出1,否则输出0。


样例输入

142857

样例输出

1
答案与解析
参考答案
#include <math.h>
#include <stdio.h>
#include <string.h>

int main() {
  char str1[101];
  char str2[201];
  char str3[101];
  int m, n, t, i, j, k;
  scanf("%s", str1);
  n = strlen(str1);
  // 构造str2以方便循环查找
  strcpy(str2, str1);
  strcpy(str2 + n, str1);
  int ans = 1;
  for (i = 1; i <= n; i++) {
    m = 0, t = 0;
    // str3用于计算基于字符串表示的乘法
    for (j = n - 1; j >= 0; j--) {
      m = m + (str1[j] - '0') * i;
      str3[t++] = m % 10 + '0';
      m /= 10;
    }
    if (m) // 如果最后还要进一位,就在str3的最后面再加一位
      str3[t++] = m + '0';
    // 在str2中检查是否存在子串与str3相等
    int find = 0;
    for (j = 0; j < n; j++) {
      int check = 1;
      for (k = 0; k < t; k++) {
        check &= (str2[j + k] == str3[t - k - 1]); // 如果
      }
      find |= check;
    }
    ans &= find;
  }
  printf("%d", ans);
  return 0;
}
题目详情
1057 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

合影效果

小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?

时间限制:1000

内存限制:65536

输入

第一行是人数n(2 <= n <= 40,且至少有1个男生和1个女生)。 后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数,单位米),两个数据之间以空格分隔。

输出

n个浮点数,模拟站好队后,拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位,相邻两个数之间用单个空格隔开。

样例输入

6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56

样例输出

1.65 1.72 1.78 1.70 1.61 1.56
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int n;
struct stu {
  bool ss;
  double height;
  void ini() {
    string s;
    cin >> s;
    if (s == "male")
      ss = 1;
    else
      ss = 0;
    scanf("%lf", &height);
  }
} a[41];
bool cmp(stu a1, stu b) {
  if (a1.ss != b.ss)
    return a1.ss == 1;
  else if (a1.ss == 1)
    return a1.height < b.height;
  else
    return b.height < a1.height;
}
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++)
    a[i].ini();
  sort(a + 1, a + n + 1, cmp);
  for (int i = 1; i <= n; i++)
    printf("%.2lf ", a[i].height);
  return 0;
}
题目详情
1058 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

大整数加法

求两个不超过200位的非负整数的和。

时间限制:1000

内存限制:65536

输入

有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。

输出

一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。

样例输入

22222222222222222222
33333333333333333333

样例输出

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

using namespace std;

char s1[220], s2[220];

void exchange() {
  int l, r;
  l = 0, r = strlen(s1) - 1;
  while (r > l) {
    if (s1[l] >= '0')
      s1[l] -= '0';
    if (s1[r] >= '0')
      s1[r] -= '0';
    swap(s1[l], s1[r]);
    l++, r--;
  }
  if (l == r)
    s1[l] -= '0';
  l = 0, r = strlen(s2) - 1;
  while (r > l) {
    if (s2[l] >= '0')
      s2[l] -= '0';
    if (s2[r] >= '0')
      s2[r] -= '0';
    swap(s2[l], s2[r]);
    l++, r--;
  }
  if (l == r)
    s2[l] -= '0';
}

int main() {
  cin >> s1;
  cin >> s2;
  exchange();
  for (int i = 0; i <= 219; i++) {
    s1[i] += s2[i];
    if (s1[i] > 9)
      s1[i + 1] += s1[i] / 10;
    s1[i] %= 10;
  }
  bool if_zero = true;
  for (int i = 220; i >= 0; i--) {
    if (s1[i] == 0)
      continue;
    for (int j = i; j >= 0; j--)
      putchar(s1[j] + '0');
    if_zero = false;
    break;
  }
  if (if_zero)
    putchar('0');
  return 0;
}
题目详情
1059 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

细菌的繁殖与扩散

在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。

时间限制:10000

内存限制:65536

输入

输入为两个整数,第一个整数m表示中心位置细菌的个数(2 ≤ m ≤ 30),第二个整数n表示经过的天数(1 ≤ n ≤ 4)。

输出

输出九行九列整数矩阵,每行的整数之间用空格分隔。整个矩阵代表n天后细菌在培养皿上的分布情况。

样例输入

2 1

样例输出

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 2 2 2 0 0 0
0 0 0 2 4 2 0 0 0
0 0 0 2 2 2 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int m, n;
int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
int a[5][10][10];
int main() {
  cin >> m >> n;
  a[0][5][5] = m;
  for (int k = 1; k <= n; k++) {
    for (int i = 1; i <= 9; i++)
      for (int j = 1; j <= 9; j++) {
        a[k][i][j] = 2 * a[k - 1][i][j];
        for (int l = 0; l < 8; l++) {
          int nx = i + dx[l], ny = j + dy[l];
          if (nx > 0 && nx <= 9 && ny > 0 && ny <= 9)
            a[k][i][j] += a[k - 1][nx][ny];
        }
      }
  }
  for (int i = 1; i <= 9; i++) {
    for (int j = 1; j <= 9; j++)
      cout << a[n][i][j] << ' ';
    cout << endl;
  }
}
题目详情
1060 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 1.1 舞台区与角色区

单词倒排

编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。

时间限制:10000

内存限制:65536

输入

输入为一个字符串(字符串长度至多为100)。

输出

输出为按要求排序后的字符串。

样例输入

I am a student

样例输出

student a am I
答案与解析
参考答案
#include <iostream>
#include <string>
using namespace std;
string str;
string de[100];
int main() {
  getline(cin, str);
  int len = str.length();
  int ind = 0;
  for (int i = 0; i < len; i++) {
    if (str[i] >= 'a' && str[i] <= 'z' || str[i] >= 'A' && str[i] <= 'Z') {
      de[ind] += str[i];
    } else {
      ind++;
      de[ind] = " ";
      ind++;
    }
  }
  if (de[ind] == " ") {
    ind--;
  }
  for (int i = ind; i >= 0; i--) {
    cout << de[i];
  }
  return 0;
}

//解法2
//样例代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
  string s[105];
  int i=0;
  while(cin>>s[++i]){}
  while(i>0)cout<<s[--i]<<" ";
  return 0;
}
题目详情