1056. 组合数的和(15)

本文介绍了一个简单的算法问题:给定若干个非0个位数字,如何计算由这些数字组成的全部不同两位数的总和,并提供了一段C语言代码实现。

给定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

提交代码
#include <stdio.h>

int main()
{
    int n,num,sum = 0;
    int i,j;
    int a[10];
    int test[100] = {0};
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&num);
        a[i] = num;
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(i!=j)
            {
                num = a[i]*10+a[j];
                test[num] = 1;
            }
        }
    }
    for(i=0;i<100;i++)
    {
        if(test[i]==1)
            sum += i;
    }
    printf("%d",sum);
    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
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值