【新手】做题中的小疑问以及反思（HDU2006-2031）（未完成）

最新推荐文章于 2024-09-22 09:55:28 发布

原创最新推荐文章于 2024-09-22 09:55:28 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

反思专栏收录该内容

1 篇文章

订阅专栏

本文解析了多个HDU在线评测系统的经典算法题目，包括平方和与立方和、多项式求和及素数判定等问题，并分享了一些编程技巧，如避免精度丢失的方法、循环优化技巧等。

HDU2007平方和与立方和
注意题目没说明n与m的大小关系
因此一定要先进行判断！！

 while(cin>>n>>m)
{
    if(n>m)
    {
        tmp=m;
        m=n;
        n=tmp;
    }
    s1=0;s2=0;
    for(int i=n;i<=m;i++)
{
    if(i%2!=0)
    {
        s1+=i*i*i;
    }
    else 
    {
        s2+=i*i;
    }
}

但如果我们在vscode中使用pow()

for(int i=n;i<=m;i++)
{
    if(i%2!=0)
    {
        s1+=pow(i,3);
    }
    else 
    {
        s2+=pow(i,2);
    }
}

在这里插入图片描述
如图输出的是151而不是152
但如果在dev上运行并没有这个问题
可能是由于编译器的差异

用floor()处理就好了

HDU2011多项式求和

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int m,n;
    cin>>m;
    while(m--)
    {
        double s=0;
        cin>>n;
        for(double i=1;i<=n;i++)
        {
        double t=0;
         t=pow(-1,i-1)*(1/i);
            s+=t;
        }
        printf("%.2f\n",s);
    }
    return 0;
}

错误示范： i为int型即使s为double型 1/i仍是int型导致精度丢失
在这里插入图片描述
修改后 i为double型 1/i就为double型
注意i%2前的(int)!
C语言把类型名视为一元运算符
例如 (float) dividend / divisor
解释为 ((float) dividend) / divisor
后一种是用t保存每一项再与s相加
另一种是直接-=和+=

如果想cout输出时保留两位小数

cout<<fixed<<setprecision(2)<<s<<endl;

C++中用fixed以及setprecision 设置输出精度

HDU2008数值统计
要求输入n=0表示输入结束
用while时加上if(n==0)break就好了
（之前有道题不管0能AC这个却不行…）
HDU2012素数判定
写过很多次的题
重点是注意发现素数马上跳出两个循环直接判断

#include<iostream>
#include<cmath>
using namespace std;
int main(){
int x,y,s,flag,t;
while(cin>>x>>y)
{
    if(x==0&&y==0) break;
    s=0;flag=-1;t=0;
    for(int n=x;n<=y;n++)
    {
        s=n*n+n+41;
        t=sqrt(s);
        for(int i=2;i<=t;i++)
        {
            if(s%i==0)
            {flag=0; break;}//发现素数马上break！
            else flag=1;
        }
        if(flag==0) break;//这个break也千万不要漏了！
    }
        if(flag==0) cout<<"Sorry"<<endl;
        else cout<<"OK"<<endl;
}
return 0;
}