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)
不嫌麻烦可以把所有情况都列出来
把最大值通过交换赋值给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;
}