C++ AcWing语法基础课零散笔记

小鱼儿 2023-01-18 04:18 180阅读 0赞

### 1.输出格式 ###

//所需头文件
    #include<iomanip>
    
    //输出n位小数
    
    cout.flags(ios:fixed);
    cout.setprecision(N);
    cout<<n<<endl;
    //等于
    cout<<fixed<<setprecision(N)<<n<<endl;

### 2.数学公式 ###

//数学公式头文件
    #include<cmath>
    
    sqrt(N);//开方

### 3.C++中的四舍五入 ###

虽然利用1可以控制小数的位数，但是却不是真的四舍五入 碰到4.85时会输出4.8

这时需要了解几个函数

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td>函数</td> 
   <td>含义</td> 
  </tr> 
  <tr> 
   <td>round()</td> 
   <td>四舍五入最大整数</td> 
  </tr> 
  <tr> 
   <td>floor()</td> 
   <td>向下取整</td> 
  </tr> 
  <tr> 
   <td>ceil()</td> 
   <td>向上取整</td> 
  </tr> 
 </tbody> 
</table>

如果要实现4.85四舍五入为4.9

int x=4.85;   
    cout.flags(ios::fixed);
    cout.precision(1);
    int k=round(x*100);//记得必须用round来四舍五入
    if(k%10==5) x+=0.1;
    cout<<x<<endl; //4.9

### 4.C++中的取模运算  a%b  要保证a>0 ,b>0 ###

### 5.sort()函数 ###

int cmp(int a,int b){
     return a>b;
    }
    
    sort(a,a+n);//从小到大
    sort(a,a+n,cmp);//从大到小

### 6.完全数 ###

**除了本身以外的其他所有约数的和如果等于该数.**

100000000（8个0） 内的完全数有6,28,496,8128,335503366。

[性质][Link 1]：

*  所有完全数都是三角形数（三角形数公式=![\\tfrac\{n(n+1)\}\{2\}][tfrac_n_n_1_2]或者![\\tfrac\{(2n+1)^2-1\}\{8\}][tfrac_2n_1_2-1_8]）
 *  目前截止发现的所有完全数都以6或28结尾
 *  到现在为止,数学家们一共发现了48个完全数,且48个完全数全部是偶数
 *  如果有人们没有找到的奇完全数,则它一定可以写成![12^\{p\}][12_p]\+1或![36^p][36_p]\+9的形式,而且p是素数
 *  奇完全数一定大于![10^\{300\}][10_300]
 *  完全数的约数的倒数之和为调和数（调和数：全部因数的倒数之和都是2）
 *  完全数可以表示成连续奇数的立方和
 *  完全数可以表示成2的连续自然数的次幂之和,且这些自然数的数量必定是素数

### 7.判断素数 ###

//判断2~sqrt(n)之间能否整除
    bool isprime(int n){
        int k=sqrt(n);
        for(int i=2;i<=k;i++){
            if(n%i==0) return false;
        }
    
        return true;
    }

### 8.曼哈顿距离=abs(x1-x2)+abs(y1-y1) ###

### 9.字符串插入、截取、替换 ###

//在s的index位置后插入sub
    s.insert(index+1,sub);
    
    
    //截取s中从pos开始（包括0）的n个字符的子串，并返回 
    s.substr(pos, n) 
    
    
    //用s1替换s中从pos开始（包括0）的n个字符的子串
    s.replace(pos, n, s1)

### 10.字符串输入 ###

getline(cin,s); //按行输入
    
    gets(cin,s); //碰见空格，Tab中断输入
    
    while(cin>>s[i]){  //循环输入字符串，直到换行
     i++;
     char x=getchar();
     if(x=='\n') break;
    }
    
    //和上一个等同
    while(cin>>s){};
    
    
    //函数原型
    // char *fgets(char *str, int n, FILE *stream);
    // str    n:长度  stream:文件流来源
    fgets(str,n,stdin)//字符串输入

### 11.全排列 ###

#include<iostream>
    #include<algorithm>
    using namespace std;
    int n;
    int a[30];
    int main(){
        cin>>n;
        
        for(int i=1;i<=n;i++){
            a[i]=i;
            cout<<a[i]<<" ";
        }
    
        while(next_permutation(a+1,a+n+1)){
            cout<<endl;
            for(int i=1;i<=n;i++){
                cout<<a[i]<<" ";
            }
    
        }
        return 0;
    }

### 12.   1+2+3+...+n= ###

class Solution {
    public:
        int getSum(int n) {
           char a[n][n+1];
            return sizeof(a)>>1;
        }
    };

### 13.   结构体  重构< ###

//三元组排序
    #include<iostream>
    #include<algorithm>
    using namespace std;
    
    const int N = 10010;
    
    struct Data{
        int a;
        double b;
        string c;
        
        bool operator< (const Data &t) const{
            return a < t.a;
        }
    }a[N];
    
    int main(){
        int n;
        cin>>n;
        for(int i=0;i<n;i++) 
          cin>>a[i].a>>a[i].b>>a[i].c;
          
        sort(a,a+n);
        
        for(int i=0;i<n;i++){
            printf("%d %.2lf %s\n", a[i].a, a[i].b, a[i].c.c_str());
        }
        return 0;
    }

[Link 1]: https://blog.csdn.net/zichuan123456/article/details/6764706
[tfrac_n_n_1_2]: https://latex.codecogs.com/gif.latex?%5Ctfrac%7Bn%28n&plus;1%29%7D%7B2%7D
[tfrac_2n_1_2-1_8]: https://latex.codecogs.com/gif.latex?%5Ctfrac%7B%282n&plus;1%29%5E2-1%7D%7B8%7D
[12_p]: https://latex.codecogs.com/gif.latex?12%5E%7Bp%7D
[36_p]: https://latex.codecogs.com/gif.latex?36%5Ep
[10_300]: https://latex.codecogs.com/gif.latex?10%5E%7B300%7D