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)!