zoukankan      html  css  js  c++  java
  • 洛谷入门3-循环结构:回文质数、斐波那契数列

    一、回文质数

     解题:

    # include<iostream>
    # include<algorithm>
    # include<cmath>
    using namespace std;
    
    
    bool isprime(int n)//判断是否是质数
    {
        int b=sqrt(n);
        if(n%2==0) return 0;//节约时间
        for(int i=2;i<=b;i++)
        {
            if(n%i==0)
            return 0;
        }
        return 1;
    }
    
    bool ispd(int n)//判断是否是回文数
    {
        int x=0;
        int k=n;//防止n的值被改变
        while(n)
        {
            x = x*10 + n%10;
            n/=10;
        }
        if(x==k) return 1;
        return 0;
    }
    
    int main()
    {
        long long a,b;//给出的范围
        cin>>a>>b;
        if(b>=9989899) b=9989899;//一亿以内最大的回文素数
        if(a%2==0) a+=1;
        for(int i=a;i<=b;i+=2)
        {
            if(ispd(i)==0) continue;//先判断是否是回文数
            else if(isprime(i)) cout<<i<<endl;//再判断是否是质数
        }
        return 0;
    }

    二、斐波那契数列

    解题:

    # include<iostream>
    # include<iomanip>
    using namespace std;
    
    
    int main()
    {
        int n;
        cin>>n;
        long long a=1,b=0,c=0;
        for(int i=1;i<=n;i++)//基本循环
        {
            c=a+b;
            a=b;
            b=c;
        }
        cout<<setprecision(2)<<fixed<<1.0*c;
        return 0;
    }
  • 相关阅读:
    FreeSql 教程引导
    Day3-JS-JavaScript 函数专题
    Day2-JS-JSON
    Day2-JS-let和const
    Day2-JS-this 关键字
    Day2-JS-JavaScript 验证 API
    Day2-JS-表单
    Day2-JS-严格模式
    Day2-JS-JavaScript 错误
    Day2-JS-正则表达式
  • 原文地址:https://www.cnblogs.com/Hfolsvh/p/13663935.html
Copyright © 2011-2022 走看看