c++基础内容PART1

ゞ浴缸里的玫瑰 2022-12-20 01:59 180阅读 0赞

### PTA ch5 作业 ###

*  判断素数
 *  计算Fibonacci数列（含静态变量）
 *  设置占位+左对齐
 *  二进制数转十进制数
 *   *  bitset的用法.
 *  小数取整的函数
 *   *  详解floor函数、ceil函数和round函数.

# 判断素数 #

很重要的一点是，要考虑到1不是素数，2是素数。

1.对于判断一个数n是否为素数，最朴素的方法是按素数的定义。  
试除以从2开始到m-1的整数，如果无一例外地不能整除，则该数一定是素数。（转载）

for(int i=2; i<n; i++)
    {
        	
    	if(n%i == 0)
    	{
        
         	cout << " No" << endl;
         }
    }

2.判断m是否为素数，只要试除到m的平方根就可以了，不必一直到m-1。（eg：PTA ch5 作业 第一题）

#include <iostream>
    #include <math.h>
    using namespace std;
    int main()
    {
        
    	int judge(int n);
    	int a,n,i;
    	cin>>a;
    	for(i=0;i<a;i++)
    	{
        
    		cin>>n;
    		if(judge(n))
    		{
        
    			cout<<"Yes"<<endl;
    		}
    		else cout<<"No"<<endl;
    	
    	}
    }
    int judge(int n)
    {
        
    	int i;
    	if(n==1)
    	return 0;
    	for(i=2;i<=sqrt(n);i++)
    	{
        
    		if(n%i==0)
    		{
        
    			return 0;
    		}
    	}
    return 1;
    }

# 计算Fibonacci数列（含静态变量） #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzUxNjMxNjM5_size_16_color_FFFFFF_t_70_pic_center]

#include <iostream>
    #include <iomanip>
    using namespace std;
    int Fibonacci(int n)
    {
        
        static int a = 1;
        static int b = 1;
        if (n<=2) return 1;
        else
        {
        
            int c = a + b;
            a = b;
            b = c;
            return c;
        }
    }
    int main() {
        
        int n;
        cin >> n;
        for (int i = 1; i <= n; i++) 
        {
        
            cout << setw(10) << setiosflags(ios::left) << Fibonacci(i);
            if (i % 4 == 0) cout << endl;
        }
        return 0;
    }

这里用静态变量的好处：因为需要递归，所以每次a和b其实都是在上一次的基础上做变换。

# 设置占位+左对齐 #

这个不需要额外加头文件，在你要输出内容的后方写：  
eg：等号右边数字占4位、左对齐

cout<<j<<"*"<<i<<"=";
    cout.setf(ios::left);
    cout.width(4);

# 二进制数转十进制数 #

要求：输入仅由0和1构成的正的二进制数（不超过32位）, 以换行符结束。输出该数对应的十进制数。

#include <iostream>
    #include <bitset>
    using namespace std;
    int main()
    {
        
    	bitset<32> bint;  
        cin >> bint;
        cout << bint.to_ulong() << endl;
        return 0;
    }

## [bitset的用法][bitset]. ##

# 小数取整的函数 #

## [详解floor函数、ceil函数和round函数][floor_ceil_round]. ##

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzUxNjMxNjM5_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/57ba2d199353452f81c69838ea21d74d.png
[bitset]: https://blog.csdn.net/weixin_43792276/article/details/96831163
[floor_ceil_round]: https://blog.csdn.net/dangzhangjing97/article/details/81279862