蓝桥杯-基础练习之查找整除——BASIC-5

本文介绍了一个简单的整数查找算法,该算法在一个给定的非负整数序列中查找特定整数首次出现的位置。时间复杂度为O(n),适用于小规模数据集。
基础练习 查找整数  
时间限制:1.0s   内存限制:256.0MB
   
问题描述

给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。

输入格式

第一行包含一个整数n。

第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。

第三行包含一个整数a,为待查找的数。

输出格式
如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。

// 查找整数

#include <iostream>
using namespace std;
int arr[1005];
int main()
{
	int n,i,num;
	bool isfind;
	while(cin>>n)
	{
		isfind=false;
		for(i=0;i<n;++i)
			cin>>arr[i];
		cin>>num;
		for(i=0;i<n;++i)
			if(num==arr[i])
			{
				isfind=true;
				cout<<i+1<<endl;
				break;
			}
		if(isfind==false)
			cout<<"-1"<<endl;
	}
	return 0;
}


你提到的题目是: > **7-103 sdut-C语言实验——整除** 这是山东理工大学(SDUT)在线判题系统中的一道经典 C 语言入门题,考察的是 **条件判断与整除运算**。 --- ## ✅ 题目描述(根据常见版本还原) > 给定一个整数 n,判断它是否能被 3 整除、被 5 整除、被 7 整除。 > > 输出对应的提示信息。 > > - 如果能被 3 整除,输出 `3|n` > - 如果能被 5 整除,输出 `5|n` > - 如果能被 7 整除,输出 `7|n` > > 每个成立的情况都要输出一行。如果都不能整除,则输出 `n` 不能被 3、5、7 整除。 ### 🔍 输入格式: 一个整数 `n` ### 🔍 输出格式: 按上述规则输出 ### 📌 示例 1: ``` 输入:15 输出: 3|15 5|15 ``` ### 📌 示例 2: ``` 输入:14 输出: 7|14 ``` ### 📌 示例 3: ``` 输入:11 输出: 11 cannot be divisible by 3, 5 and 7. ``` --- ## ✅ 正确解答代码(C语言) ```c #include <stdio.h> int main() { int n; scanf("%d", &n); int flag = 0; // 标记是否有能整除的情况 if (n % 3 == 0) { printf("3|%d\n", n); flag = 1; } if (n % 5 == 0) { printf("5|%d\n", n); flag = 1; } if (n % 7 == 0) { printf("7|%d\n", n); flag = 1; } if (!flag) { printf("%d cannot be divisible by 3, 5 and 7.\n", n); } return 0; } ``` --- ## 🔍 代码解释 | 代码片段 | 功能说明 | |--------|---------| | `scanf("%d", &n)` | 读入一个整数 | | `n % 3 == 0` | 判断 n 是否能被 3 整除(余数为 0) | | `flag` 变量 | 记录是否至少有一个因子能整除 n,用于控制最后的“都不能整除”输出 | | 多个独立的 `if` | 因为要检查所有三种情况,不能用 `else if`,否则只能输出一个结果 | > ⚠️ 注意:必须使用多个 `if`,而不是 `else if`,因为一个数可能同时被多个数整除(如 15 被 3 和 5 同时整除--- ## ❗ 常见错误 | 错误 | 后果 | |------|------| | 使用 `else if` | 只输出第一个匹配项,漏掉其他整除关系 | | 忘记 `\n` 换行 | 格式错误(PE) | | 输出拼写错误,比如 `"divisable"` | 答案错误(WA) | | 没处理全都不整除的情况 | 缺少输出,判错 | --- ## ✅ 进阶优化(可选) 你可以把判断封装成宏或循环(虽然本题简单没必要): ```c // 示例:用数组简化(适合更多因子时) int divisors[] = {3, 5, 7}; for (int i = 0; i < 3; i++) { if (n % divisors[i] == 0) { printf("%d|%d\n", divisors[i], n); flag = 1; } } ``` 但对初学者来说,直接写三个 `if` 更清晰。 --- ## ✅ 总结 这道题考察: - `%` 运算符(取模) - 条件判断 `if` - 多分支独立判断(不是互斥) - 输出格式控制 - 使用标志位 `flag` 处理“无匹配”情况 是典型的“基础但易错”的实验题。 --- ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值