2020/11/11第一次上機題目

一、排序

max(max(a , b),c)
a +b + c - max(max(a , b),c) - min(min(a , b),c)
min(min(a , b),c)
不嫌麻煩可以把所有情況都列出來2333
把最大值通過交換賦值給a，最小值賦值給c

//
// Created by 趙豐 on 2020/11/11.
//

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    if(a > b){
        if(a < c){
        //b < a < c,c是最大值，交換a和c，把最大值給a
            int t = c;
            c = a;
            a = t;
        }
    }
    else{
        if(b > c){
        //a <= b, c < b,b是最大值，把b的值和a的交換
            int t = b;
            b = a;
            a = t;
        }else{
        //a < b <= c,c是最大值，交換a和c
            int t = c;
            c = a;
            a = t;
        }
    }
    //經過比較和交換，a已經是最大值了，比較b和c，把最小的賦值給c
    if(b < c){
        int t = c;
        c = b;
        b = t;
    }
    //a是最大值，c是最小值
    cout<<a<<" "<<b<<" "<<c;
    return 0;
}

二、海倫公式

int main(){
    double a,b,c,p;
    cin>>a>>b>>c;
    p = (a+b+c)/2;
    cout<<sqrt(p*(p-a)*(p-b)*(p-c));
    return 0;
}

三、水仙花數

三位數，第一位從1開始

int main(){
    for(int i = 1;i <= 9;i++){
        for(int j = 0;j <= 9;++j){
            for(int k = 0;k <= 9;++k){
                if(i*i*i + j*j*j + k*k*k == i*100 + j*10 + k ){
                    cout<<i*100 + j*10 + k<<endl;
                }
            }
        }
    }
    return 0;
}

四、計算和

for(;n > 0;cin>>n)

int main(){
    int n;
    cin >> n;
    while(n > 0){
        cout<<(n+1)*n/2;
        cin >> n;
    }
    return 0;
}

五、輸出一個矩陣

setw(2) / printf("%2d",I*j); 控制寬度

#include<iomanip>
int main(){
    for(int i = 1;i <= 4;++i){
        for(int j = 1;j <= 5;++j){
            cout<<setw(2)<<i*j<<" ";//printf("%2d ",i*j);
        }
        cout<<endl;
    }
    return 0;
}

六、統計

歧義

int main(){
    int a,cnt = 0,avg = 0;
    for(int i = 1;i <= 10;++i){
        cin>>a;
        if(a > 0){
        	cnt++;
        	avg += a;
        }
    }
    if(cnt != 0)cout<<cnt<<" "<<avg*1.0/cnt;
    else cout<<"0 0";
    return 0;
}

七、計算圓的面積

int main(){
    double PI = 3.14159;
    for(int r = 1;r <= 10;r++){
        if(r*r*PI > 100){
            break;
        }
    }
    return 0;
}

八、素數

一個數可以表示成若干個質數的乘積（算術基本定理）
對於一個合數，它可以有很多個因子，如12 =2✖️2✖️3，而質數的因子就只有1和它本身。列舉2到n的所有數，如果n能整除其中的某個數，說明它存在其它的因子，即 n % i == 0,n就是合數，否則繼續算下一個。
關於開方，如果一個數有一大一小兩個因子，在前面找到小的因子的時候其實就已經得到了大的那個，所以不必列舉到n。對於乘法來說，以 $$\sqrt{n}$$為中間的分界
m&1 := 位運算，判斷m是否為偶數
flag := 計算過程中標記是否為素數，最後輸出

int main(){
    int m,flag = 1;
    cin >> m;
    if(m == 2){
        flag = 1;
    }
    else if(m & 1 == 0 || m == 1){
        flag = 0;
    }
    else{
        for(int i = 2;i <= sqrt(m);++i){
            if(m % i == 0){
                flag = 0;
                break;//return 0;
            }
        }
    }
    if(flag){
        cout<<"Yes";
    }
    else{
        cout<<"No";
    }
    return 0;
}

九、還是素數

t 控制輸出換行

int main(){
    int t = 1;
    for(int k = 100;k <= 200;++k){
        if(k & 1 == 0){
            continue;
        }
        else{
            int flag = 1;
            for(int i = 2;i <= sqrt(k);++i){
                if(k % i == 0){
                    flag = 0;
                    break;
                }
            }
            if(flag){
                if(t == 5){
                    cout<<k<<endl;
                    t = 1;
                }
                else{
                    cout<<k<<" ";
                    t++;
                }
            }
        }
    }
    return 0;
}

十、星星

int main(){
    int n;
    cin >> n;
    for(int i = 1;i <= n;++i){
        for(int j = n-i-1;j >= 0;--j){
            cout<<" ";
        }
        for(int j = 1;j <= 2*i - 1;++j){
            cout<<"*";
        }
        cout<<endl;
    }
    for(int i = n-1;i >= 1;--i){
        for(int j = 0;j <= n-i -1;++j){
            cout<<" ";
        }
        for(int j = 2*i-1;j >= 1;--j){
            cout<<"*";
        }
        cout<<endl;
    }
    return 0;
}