首页 › 题库 › Scratch编程考级 › 7 逻辑推理与编程数学

Scratch编程一级 题库

共 83 道题 ,第 3 / 5 页 · 按题型筛选,点「查看答案」核对解析
章节 7 逻辑推理与编程数学 清除
41 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

奇数求和

计算非负整数 m 到 n(包括m 和 n )之间的所有奇数的和,其中,m 不大于 n,且n 不大于300。例如 m=3, n=12, 

其和则为:3+5+7+9+11=35。

时间限制:1000

内存限制:65536

输入

两个数 m 和 n,两个数以一个空格分开,其中 0 <= m <= n <= 300 。

输出

输出一行,包含一个整数,表示m 到 n(包括m 和 n )之间的所有奇数的和

样例输入

7 15

样例输出

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

与圆相关的计算

给出圆的半径,求圆的直径、周长和面积。

时间限制:1000

内存限制:65536

输入

输入包含一个实数r(0 < r <= 10,000),表示圆的半径。

输出

输出一行,包含三个数,分别表示圆的直径、周长、面积,数与数之间以一个空格分开,每个数保留小数点后4位。


样例输入

3.0

样例输出

6.0000 18.8495 28.2743


提示

如果圆的半径是r,那么圆的直径、周长、面积分别是2*r、2 * pi * r、pi * r * r,其中约定pi=3.14159。 可以

使用printf("%.4lf", ...)实现保留小数点后4位。

答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  double r, c, a, pi, t;
  cin >> r;
  pi = 1.0 * 3.14159;
  c = 1.0 * 2 * r;
  a = 1.0 * pi * r * r;
  t = 1.0 * 2 * (pi * r);
  cout << setiosflags(ios::fixed) << setprecision(4);
  cout << c << " " << t << " " << a << " " << endl;
  return 0;
}
题目详情
43 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

上台阶

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

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

1
2
3
4
0

样例输出

1
2
4
7
答案与解析
参考答案
#include <iostream>
using namespace std;
const int N = 73;
long long c[N + 1] = {0};
long long countN(int n) {
  c[0] = c[1] = 1, c[2] = 2;
  for (int i = 3; i <= N; i++) {
    c[i] = c[i - 1] + c[i - 2] + c[i - 3];
  }
  return c[n];
}
int main() {
  int n;
  countN(N);
  while (cin >> n && n > 0 && n <= N) {
    cout << c[n] << endl;
  }
  return 0;
}
题目详情
44 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

田忌赛马

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

时间限制:1000

内存限制:65536

输入

第一行两个整数, N 和 X 。0≤X<N≤9 。 第二行 N 个正整数,A1, A2,..., AN 。Ai表示第 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;
}
题目详情
45 简答题 偏难 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);
}
题目详情
46 简答题 偏难 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;
}
题目详情
47 简答题 偏难 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;
}
题目详情
48 简答题 偏难 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;
}
题目详情
49 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

新冠疫情死亡率

2020年全世界爆发了新冠疫情,请根据某个国家报告的新冠确诊数和死亡数,计算新冠疫情在该国的死亡率。

时间限制:10000

内存限制:65536

输入

输入仅一行,有两个整数,第一个为确诊数,第二个为死亡数。

输出

输出仅一行,新冠死亡率,以百分数形式输出,精确到小数点后3位。

样例输入

10433 60

样例输出

0.575%

提示

输出%可以使用printf(“%%”);

答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int a, b;
  cin >> a >> b;
  cout << fixed << setprecision(3) << (double)b / a * 100 << "%" << endl;
  return 0;
}
题目详情
50 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

有一门课不及格的学生

给出一名学生的语文和数学成绩,判断他是否恰好有一门课不及格(成绩小于60分)。

时间限制:10000

内存限制:65536

输入

一行,包含两个在0到100之间的整数,分别是该生的语文成绩和数学成绩。

输出

若该生恰好有一门课不及格,输出1;否则输出0。

样例输入

50 80

样例输出

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

整数的个数

给定k(1 < k < 100)个正整数,其中每个数都是大于等于1,小于等于10的数。写程序计算给定的k个正整数中,1,5和10出现的次数。

时间限制:10000

内存限制:65536

输入

输入有两行:第一行包含一个正整数k,第二行包含k个正整数,每两个正整数用一个空格分开。

输出

输出有三行,第一行为1出现的次数,,第二行为5出现的次数,第三行为10出现的次数。

样例输入

5
1 5 8 10 5

样例输出

1
2
1
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int a, b;
  int a1 = 0, a5 = 0, a10 = 0;
  cin >> a;
  for (int i = 0; i < a; i++) {
    cin >> b;
    if (b == 10) {
      a10 = a10 + 1;
    } else {
      if (b == 1) {
        a1 = a1 + 1;
      } else {
        if (b == 5) {
          a5 = a5 + 1;
        }
      }
    }
  }
  cout << a1 << endl;
  cout << a5 << endl;
  cout << a10;
}
题目详情
52 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

小球放盒子

有N个相同的球,M个不同的盒子,每个盒子最多放K个球

请计算将这N个球全部放入盒子中的方案数模1000007后的结果

时间限制:10000

内存限制:131072

输入

三个正整数,依次为N,M,K

输出

输出方案数模1000007后的结果

样例输入

4 2 3

样例输出

3

提示

总共有3种方案,依次为 { 3 , 1 },{ 2 , 2 },{ 1 , 3 }。 对于100%的数据, N,M ≤ 5000

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

#define DEBUG(x) cout << #x << " = " << x << endl
typedef long long ll;
using namespace std;
const int MAXN = 5e3 + 10;
const int MOD = 1000007;
int N, M, K;
ll ways[MAXN][MAXN];
/// 前m个盒子放入n个球的放法
int main() {
  //    freopen("in.txt","r",stdin);
  scanf("%d %d %d", &N, &M, &K);
  ways[0][0] = 1;
  for (int i = 1; i <= M; i++) {
    ways[i][0] = 1;
    ways[0][i] = 0;
  }
  for (int m = 1; m <= M; m++) {
    int sum = m;
    for (int n = 1; n <= N; n++) {
      //            int l=min(n,K);
      //            int r=0;
      //            for(int i=0;i<=l;i++){
      //                r=(r+ways[m-1][n-i])%MOD;
      //            }
      ways[m][n] = sum;
      sum = (sum + ways[m - 1][n + 1]) % MOD;
      if (n - K >= 0)
        sum = (sum - ways[m - 1][n - K] + MOD) % MOD;
    }
  }
  printf("%lld\n", ways[M][N]);
  return 0;
}
题目详情
53 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

数对

给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。

时间限制:1000

内存限制:65536

输入

一行,给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。

输出

一个整数,即有多少个数对满足其中一个数是另一个数的两倍。

样例输入

1 4 3 2 9 7 18 22 0

样例输出

3
答案与解析
参考答案
#include <iostream>
using namespace std;
int main() {
  int c = 0, x = 0;
  int a[15];
  for (int i = 0; i < 15; i++) {
    cin >> a[i];
    if (a[i] == 0)
      break;
    c++;
  }
  for (int i = 0; i < c; i++) {
    for (int j = 0; j < c; j++) {
      if ((a[i] / a[j] == 2) && (a[i] % a[j] == 0) && a[j] != 0) {
        x++;
      }
    }
  }
  cout << x;
}
题目详情
54 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

内部元素之和

输入一个整数矩阵,计算位于矩阵内部的元素之和。所谓矩阵内部的元素,不在第一行和最后一行的元素以及第一列和最后一列的元素。

时间限制:1000

内存限制:65536

输入

第一行分别为矩阵的行数m和列数n(m < 100,n < 100),两者之间以一个空格分开。 接下来输入的m行数据中,每行包含n个整数(每个数大于等于0,小于1000),整数之间以一个空格分开。

输出

输出对应矩阵的内部元素和

样例输入

3 3
3 4 1
3 7 1
2 0 1

样例输出

7
答案与解析
参考答案
//参考代码2
#include <cstdio>
int a[110][110];
int main() {
  int m, n;
  int sum = 0;
  scanf("%d%d", &m, &n);
  for (int i = 0; i < m; i++) {
    for (int j = 0; j < n; j++) {
      scanf("%d", &a[i][j]);
    }
  }
  for (int i = 0; i < m; i++) {
    for (int j = 0; j < n; j++) {
      if (i != 0 && j != 0 && i != m - 1 && j != n - 1) {
        sum += a[i][j];
      }
    }
  }
  printf("%d", sum);
  return 0;
}
//参考代码2
#include <iostream>
using namespace std;
int main()
{
	int m,n,a;
	cin>>m>>n;
	int ans=0;
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++){
			cin>>a;
			if(i!=1&&i!=m&&j!=1&&j!=n)
				ans+=a;
		}
	cout<<ans;		
    return 0;
}
题目详情
55 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

计算好数

若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为好数。

例如:

(13)10 = (1101)2,其中1的个数为3,0的个数为1,则此数是好数;

(10)10 = (1010)2,其中1的个数为2,0的个数也为2,则此数不是好数;

(24)10 = (11000)2,其中1的个数为2,0的个数为3,则此数不是好数;

对于给定的N,写程序求出1~N之中(包括1与N)中的好数个数。

时间限制:1000

内存限制:65536

输入

一个整数,题目中的N(N ≤ 1000)

输出

一个整数,表示1~N之中(包括1与N)中的好数个数

样例输入

10

样例输出

5
答案与解析
参考答案
//参考代码1
#include <cstdio>
int main() {
  int j;
  scanf("%d", &j);
  int t;
  int s = 0, c = 0, w = 0;
  for (int n = 1; n <= j; n++) {
    for (int i = n; i; i /= 2) {
      t = i % 2;
      if (t == 1) {
        s++;
      } else {
        c++;
      }
    }
    if (s > c) {
      w++;
    }
    s = 0;
    c = 0;
  }
  printf("%d", w);
  return 0;
}
//参考代码2
#include <algorithm>
#include <iostream>

using namespace std;
int a[12], b[12];
int main() {
  int n;
  cin >> n;
  int ans = 0;
  for (int i = 1; i <= n; i++) {
    int t = i, a = 0, b = 0;
    while (t) {
      if (t & 1)
        a++;
      else
        b++;
      t >>= 1;
    }
    if (a > b)
      ans++;
  }
  cout << ans;
  return 0;
}


题目详情
56 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

(a/b)*c的值

给定整数a、b、c,计算(a / b)*c的值,这里的除法为实数除法。

时间限制:1000

内存限制:65536

输入

一行,三个整数a、b、c,整数间以空格分隔。(1 ≤ a,b,c ≤ 1000)

输出

将计算结果保留6位小数输出。

样例输入

1 3 3

样例输出

1.000000
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int main() {
  int x, y, z;
  cin >> x >> y >> z;
  printf("%lf", (x * 1.0 / y) * z);
  return 0;
}
题目详情
57 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.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

提示

这是个枚举题

答案与解析
参考答案
#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;
}
题目详情
58 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

石头剪刀布

石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。

一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?

时间限制:1000

内存限制:65536

输入

输入包含三行。 第一行包含三个整数:N,NA,NB,分别表示比了N轮,小A出拳的周期长度,小B出拳的周期长度。0 < N,NA,NB < 100。 第二行包含NA个整数,表示小A出拳的规律。 第三行包含NB个整数,表示小B出拳的规律。 其中,0表示“石头”,2表示“剪刀”,5表示“布”。相邻两个整数之间用单个空格隔开。

输出

输出一行,如果小A赢的轮数多,输出A;如果小B赢的轮数多,输出B;如果两人打平,输出draw。

样例输入

10 3 4
0 2 5
0 5 0 2

样例输出

A

提示

对于测试数据,猜拳过程为: A:0 2 5 0 2 5 0 2 5 0 B:0 5 0 2 0 5 0 2 0 5 A赢了4轮,B赢了2轮,双方打平4轮,所以A赢的轮数多。

答案与解析
参考答案
#include <stdio.h>
int N, NA, NB, i, A[200], B[200], Y = 0;
int judge(int A, int B) {
  int x;
  switch (A) {
  case 0:
    x = (B == 2 ? 1 : -1);
    if (B == 0)
      x = 0;
    break;
  case 2:
    x = (B == 5 ? 1 : -1);
    if (B == 2)
      x = 0;
    break;
  case 5:
    x = (B == 2 ? -1 : 1);
    if (B == 5)
      x = 0;
    break;
  }
  return x;
}
void copy(int N, int A[]) {
  for (i = N; i < 200; i++) {
    A[i] = A[i - N];
  }
}
int main() {
  scanf("%d %d %d", &N, &NA, &NB);
  for (i = 0; i < NA; i++) {
    scanf("%d", &A[i]);
  }
  copy(NA, A);
  for (i = 0; i < NB; i++) {
    scanf("%d", &B[i]);
  }
  copy(NB, B);
  for (i = 0; i < N; i++) {
    Y += judge(A[i], B[i]);
  }
  if (Y > 0) {
    printf("A");
  } else if (Y < 0) {
    printf("B");
  } else
    printf("draw");
  return 0;
}
题目详情
59 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

计算鞍点

给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。

11 3 5 6 9

12 4 7 8 10

10 5 6 9 11

8  6 4 7 2

15 10 11 20 25

时间限制:1000

内存限制:65536

输入

输入包含一个5行5列的矩阵

输出

如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"

样例输入

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25

样例输出

4 1 8
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int a[6][6];
int main() {
  int i, j, x, z, y, flag1;
  bool q;
  for (i = 1; i <= 5; i++)
    for (j = 1; j <= 5; j++)
      cin >> a[i][j];
  for (i = 1; i <= 5; i++) {
    x = 0;
    flag1 = true;
    for (j = 1; j <= 5; j++)
      if (a[i][j] > x) {
        x = a[i][j];
        z = i;
        y = j;
      }
    for (j = 1; j <= 5; j++) {
      if (a[j][y] < x)

        flag1 = false;
    }
    if (flag1 == true)

    {
      cout << z << " " << y << " " << x;
      return 0;
    }
  }
  cout << "not found";
  return 0;
}
题目详情
60 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 7.1 逻辑推理

子串计算

给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。

时间限制:1000

内存限制:65536

输入

一行,一个01字符串。

输出

对所有出现次数在1次以上的子串,输出该子串及出现次数,中间用单个空格隔开。按子串的字典序从小到大依次输出,每行一个。

样例输入

10101

样例输出

0 2
01 2
1 3
10 2
101 2
答案与解析
参考答案
#include <cstring>
#include <iostream>

using namespace std;
char a[105], s[101];
void dfs(int n) {
  int h = 0;
  for (int i = 0; i <= strlen(a) - n; i++) {
    int f = 1;
    for (int j = 0; j < n; j++) {
      if (a[i + j] != s[j]) {
        f = 0;
        break;
      }
    }
    h += f;
  }
  if (h <= 1)
    return;
  for (int i = 0; i < n; i++) {
    cout << s[i];
  }
  cout << ' ' << h << endl;
  s[n] = '0';
  dfs(n + 1);
  s[n] = '1';
  dfs(n + 1);
}
int main() {
  cin >> a;
  s[0] = '0';
  dfs(1);
  s[0] = '1';
  dfs(1);
}
题目详情