PAT 1064 朋友数

#include<stdio.h>
#include<iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    int i;
    int count=0;
    int sum=0;
    scanf("%d",&n);
    int number[n];
    int s[n];
    int s2[n];
    for(i=0;i<n;i++){
        scanf("%d",&number[i]);
        if(number[i]>999) count=4;
        else if(number[i]>99) count=3;
        else if(number[i]>9) count=2;
        else count=1;
        while(count--){
            sum+=number[i]%10;
            number[i]=number[i]/10;
        }
        s[i]=sum;
        sum=0;
    }
    sort(s,s+n);
    sum=0;
    count=0;
    for(i=0;i<n;i++){
            if(s[i]!=sum){
                s2[count]=s[i];
                count++;
                sum=s[i];
            }       
        }   
    sum=0;
    printf("%d\n",count);
    for(i=0;i<count;i++){
       if(i<count-1) printf("%d ",s2[i]);
       else printf("%d\n",s2[i]); 
    }
    return 0;
 } 
### 关于 PAT 1012 数字类 测试点8 的解决方案与错误原因析 对于 PAT 1012 数字类中的测试点8,其主要难点在于输入据的特殊性边界条件处理不当可能导致的结果不准确或程序崩溃。以下是对此问题的具体析: #### 输入据特性 测试点8通常涉及极端情况下的输入据,例如: - 所有输入均为特定类型的数字(如全是完全平方),或者完全没有符合条件的数字。 - 存在大量重复的据项,导致某些类别的量极大。 这些特殊情况可能会引发浮点精度误差、除零异常等问题[^1]。 #### 常见错误原因 1. **未正确判断类别为空的情况** 如果某类数字不存在任何满足条件的值,在计算平均值时容易发生除零错误。因此需要特别注意当某一类的量为0时如何输出"N"作为替代结果。 2. **据类型选择不合理** 使用整型变量存储需保留两位小的平均值会导致舍入误差累积,最终影响输出准确性。应采用双精度浮点(double)来保存中间计算结果并控制最后输出格式。 3. **交错计算逻辑缺陷** 当前算法可能存在对交替出现的不同种类计器更新时机把握不准的现象,特别是在连续多个相同类型之后突然切换到另一类型时可能出现遗漏统计现象。建议每次读取新后立即决定归属哪一类,并同步增加相应计器值。 4. **初始状态设定不足** 若初始化阶段未能给各组总设置恰当起始值得话(比如设成非零),则后续累加操作会引入额外偏差。务必保证所有累计量都从真正意义上的“零”开始累加。 #### 改进建议及修正措施 为了应对上述提到的各种潜在陷阱,可以采取如下策略优化代码结构: ```cpp #include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; double sumA=0,sumB=0,sumC=0,sumD=0; // Use double type to store sums. int cntA=0,cntB=0,cntC=0,cntD=0; for(int i=0;i<n;i++){ int num; cin>>num; if(num%5==0 && num%2==0){ sumA += num; cntA++; } else if(num%5==1){ sumB += ((i%2)*(-2)+1)*(double)(num); cntB++; } else if(num%5==2){ sumC += num; cntC++; } else if(num%5==3){ sumD += num; cntD++; } } auto output=[&](char flag,double total,int count)->void{ if(count>0){ printf("%.1lf ",total/count); } else { cout <<flag<<' '; } }; output('N',sumA,cntA); if(cntB!=0){printf("%.1lf ",sumB);}else{cout<<"N ";}; output('N',sumC,cntC); if(cntD!=0){printf("%.1lf\n",sqrt(sumD/cntD));}else{cout<<"N"<<endl;}; } ``` 此版本改进之处包括但不限于以下几个方面: - 更改求解第二类平均的方法,避免简单算术平均带来的可能溢出风险; - 对每一类别定义独立函用于统一管理输出行为,增强可维护性的同时减少冗余代码; - 加强了针对空集合情形下返回字符 'N' 的一致性保障机制。 以上即是对PAT 1012 数字类题目中关于测试点8常见问题及其解决办法的一个较为全面深入探讨。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值