1056. 组合数的和(15)

本文介绍了一种算法,该算法接收N个非0个位数字,并计算由这些数字组成的全部可能的两位数之和。通过确保每个数字作为十位和个位各出现N-1次,简化了计算过程。

给定N个非0的个位数字,用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。

输入格式:

输入在一行中先给出N(1<N<10),随后是N个不同的非0个位数字。数字间以空格分隔。

输出格式:

输出所有可能组合出来的2位数字的和。

输入样例:
3 2 8 5
输出样例:
330

//分析可得,每个数会在十位和个位各出现n-1次
#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int* a=new int[n];
	int t=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		t=t+a[i];
	}
	cout<<t*(n-1)*11;
	return 0;
}
#include <stdint.h> #include <math.h> // 滤波器参数配置 #define SAMPLE_RATE_HZ 8000.0f // 采样频率 #define CUTOFF_FREQ_HZ 720.0f // 截止频率 #define FIR_TAP_NUM 16 // 滤波器阶数+1 // 优化后的滤波器系数 (Q15格式,已放大32768倍) const int16_t fir_coeffs[FIR_TAP_NUM] = { 106, 367, 284, -263, -1056, -1270, 0, 2526, 2526, 0, -1270, -1056, -263, 284, 367, 106 }; // 滤波器状态变量 typedef struct { int16_t buffer[FIR_TAP_NUM]; // 环形缓冲区 uint8_t index; // 当前写入置 } FIR_Filter; // 初始化滤波器 void FIR_Init(FIR_Filter *fir) { for(int i=0; i<FIR_TAP_NUM; i++) fir->buffer[i] = 0; fir->index = 0; } // FIR滤波处理函数 (定点整数运算) int16_t FIR_Process(FIR_Filter *fir, int16_t input) { // 更新缓冲区 fir->buffer[fir->index] = input; // 对称计算优化 (减少乘法次数) int32_t acc = 0; uint8_t i, j; for(i=0, j=fir->index; i<FIR_TAP_NUM/2; i++) { // 利用系数对称性:coeff[i] == coeff[N-1-i] int16_t sum = (int16_t)(fir->buffer[j] + fir->buffer[(j + FIR_TAP_NUM - 1) % FIR_TAP_NUM]); acc += (int32_t)sum * fir_coeffs[i]; // 更新环形缓冲区索引 j = (j == 0) ? FIR_TAP_NUM-1 : j-1; } // 更新缓冲区索引 fir->index = (fir->index + 1) % FIR_TAP_NUM; // 结果缩放 (Q15 -> Q0) 并饱处理 acc = (acc + 0x4000) >> 15; // 四舍五入 if(acc > 32767) return 32767; if(acc < -32768) return -32768; return (int16_t)acc; } // 示例使用 int main() { FIR_Filter filter; FIR_Init(&filter); while(1) { // 获取ADC采样值 (假设12ADC) int16_t adc_value = ADC_Read() - 2048; // 转换为有符号 // FIR滤波处理 int16_t filtered = FIR_Process(&filter, adc_value); // 输出处理结果 (DAC或后续处理) DAC_Write(filtered + 2048); // 转换回无符号范围 } }
最新发布
08-07
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值