1045: 数值统计

本文介绍了一种使用C++编程语言统计给定数组中正数、负数和零的数量的方法。通过定义一个名为Statistics的类,该类接收一个整数n作为参数,表示需要统计的数值个数。然后,程序读取n个整数并将其存储在vector容器中。最后,通过遍历这些数值,程序统计并输出负数、零和正数的个数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

使用C++编写程序

题目描述

统计给定的n个数中,负数、零和正数的个数。

输入

输入的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个整数

输出

输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。

样例输入 Copy

6
0 1 2 3 -1 0

样例输出 Copy

1 2 3

程序代码如下
#include<iostream>
#include<algorithm>                           //count()和count_if()的头文件
#include<functional>                          //用了less<>()和greater<>()
#include<vector>                              //顺序容器vector的头文件
#define ElemType_I int

using namespace std;

class Statistics
{
public:
	Statistics(ElemType_I N);
	void GetResult();
private:
	ElemType_I Count_Negative = 0;           //统计负数
	ElemType_I Count_Zero = 0;               //统计零
	ElemType_I Count_Positive = 0;           //统计正数
	ElemType_I ElementNumber;               //需要统计的数值的个数
	//ElemType_I *Element = new ElemType_I[ElementNumber];       //动态创建一个数组用于存放元素
	vector<ElemType_I> Element;
};

inline Statistics::Statistics(ElemType_I N)
{
	ElementNumber = N;
	for (int i = 0; i < ElementNumber; i++)
	//	cin >> Element[i];
	{
		ElemType_I Num;
		cin >> Num;
		Element.push_back(Num);
	}		
}

inline void Statistics::GetResult()
{
	
	for (int i = 0; i < ElementNumber; i++)
	{
		if (Element[i] < 0)
			Count_Negative++;
		else if (Element[i] == 0)
			Count_Zero++;
		else
			Count_Positive++;
	}
	
	
	/*
	Count_Negative = count_if(Element, Element + ElementNumber, bind2nd(less<ElemType_I>(), 0));    //小于0
	Count_Zero = count(Element, Element + ElementNumber, 0);                                        //等于0
	Count_Positive = count_if(Element, Element + ElementNumber, bind2nd(greater<ElemType_I>(), 0)); //大于0
	*/

	/*
	Count_Negative = count_if(Element.begin(), Element.end(), bind2nd(less<ElemType_I>(), 0));      //小于0
	Count_Zero = count(Element.begin(), Element.end(), 0);                                          //等于0
	Count_Positive = count_if(Element.begin(), Element.end(), bind2nd(greater<ElemType_I>(), 0));   //大于0
	*/

	cout << Count_Negative << " " << Count_Zero << " " << Count_Positive;
}

int main()
{
	ElemType_I N;
	cin >> N;
	Statistics Sta_Number(N);
	Sta_Number.GetResult();
	return 0;
}
程序运行结果如下

在这里插入图片描述

### NOIP 2003 普及组 P1045 麦森数 编程解法 #### 背景介绍 麦森数是指形如 \( M_p = 2^p - 1 \) 的数,其中 \( p \) 是素数。当 \( M_p \) 自身也是素数时,则称为梅森素数。本题的核心在于高效计算大整数幂次运算的结果并提取特定部分。 题目要求输出满足条件的大整数的位数以及最后500位数字。由于涉及高精度计算,标准数据类型的存储能力不足以完成此任务,因此需要借助字符串或其他方式模拟大整数运算。 --- #### 解决方案概述 为了实现这一目标,可以采用如下方法: 1. **快速幂算法** 使用快速幂算法来加速指数运算过程。通过分治策略减少乘法次数,从而降低时间复杂度至 \( O(\log n) \)[^1]。 2. **高精度加减乘除支持** Python 中可以直接利用内置 `int` 类型处理任意长度整数;而在 C++ 或其他语言中则需自行编写高精度模块或者调用第三方库。 3. **优化输出格式** 对于最终结果,先统计其总位数(可通过取对数实现),再截取出末尾指定数量的字符作为答案的一部分。 以下是基于上述思路的具体代码实现示例: ```python def fast_power(base, exp, mod=None): result = 1 while exp > 0: if exp % 2 == 1: result *= base if mod is not None: result %= mod base *= base if mod is not None: base %= mod exp //= 2 return result def solve_mersenne(p): # 计算M_p=2^p-1 mersenne_number_str = str(fast_power(2, p) - 1) # 获取位数 digit_count = len(mersenne_number_str) # 提取最后500位 last_500_digits = mersenne_number_str[-500:].rjust(500, '0') return digit_count, last_500_digits # 输入样例测试 if __name__ == "__main__": p = int(input()) # 用户输入质数P digits, tail = solve_mersenne(p) print(digits) print(tail[:50]) # 输出前50个字符供验证 ``` 以上程序片段展示了如何运用Python自带功能轻松应对此类挑战。注意实际竞赛环境中可能不允许使用某些高级特性,所以还需熟悉底层机制以便必要时刻手动构建相应工具函数。 --- #### 性能考量 尽管现代计算机能够迅速执行这些操作,但在极端情况下仍可能存在性能瓶颈。为此可考虑进一步改进措施比如引入多线程技术分割工作负载或是探索更高效的数值表示形式等等。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值