自学内容网 自学内容网

2021 年 6 月青少年软编等考 C 语言三级真题解析

T1. 数对

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

时间限制:1 s
内存限制:64 MB

  • 输入
    一行,给出 2 2 2 15 15 15 个两两不同且小于 100 100 100 的正整数。最后用 0 0 0 表示输入结束。
  • 输出
    一个整数,即有多少个数对满足其中一个数是另一个数的两倍。
  • 样例输入
    1 4 3 2 9 7 18 22 0
    
  • 样例输出
    3
    

思路分析

此题考查枚举算法,属于入门题。

用两层循环分别枚举 a i a_i ai a j a_j aj,然后进行验证求解即可。

/*
 * Name: T1.cpp
 * Problem: 数对
 * Author: Teacher Gao.
 * Date&Time: 2024/11/19 00:13
 */

#include <cstdio>

int main()
{
   
int n = 0, a[20];
while (scanf("%d", &a[++n]) && a[n]) ;

int tot = 0;
for (int i = 1; i <= n-1; i++) 
for (int j = 1; j <= n-1; j++)
if (a[j] == 2*a[i]) tot++;

printf("%d", tot);

return 0;
}

T2. 井和绳子

A , B , C , D , E \tt A, B, C, D, E A,B,C,D,E 五家人共用一口井,已知井深不超过 k k k 米。 A , B , C , D , E \tt A, B, C, D, E A,B,C,D,E 的绳长各不相同,而且厘米表示的绳长一定是整数。

从井口放下绳索正好达到水面时:

  • 需要 A \tt A A 家的绳 n 1 n_1 n1 条接上 B \tt B B 家的绳 1 1 1 条;
  • 需要 B \tt B B 家的绳

原文地址:https://blog.csdn.net/qq_39710484/article/details/136779640

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!