ACM水题

2017.03.18

5个数求最值

描述
设计一个从5个整数中取最小数和最大数的程序
输入
输入只有一组测试数据，为五个不大于1万的正整数
输出
输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。
样例输入

1 2 3 4 5

样例输出

1 5

代码实现

#include <iostream>
using namespace std;
int main(){
    int num[5];
    int min,max;
    for(int i=0;i<5;i++){
        cin>>num[i];
    }
    min = max = num[0];
    for(int j=0;j<5;j++){
        if(min>num[j]){
            min = num[j];
        }
        if(max < num[j]){
            max = num[j];
        }
    }
    cout<<min<<" "<<max;
    return 0;
}

水仙花数

描述
请判断一个数是不是水仙花数。
其中水仙花数定义各个位数立方和等于它本身的三位数。
输入
有多组测试数据，每组测试数据以包含一个整数n(100<=n<1000)
输入0表示程序输入结束。
输出
如果n是水仙花数就输出Yes
否则输出No
样例输入

153
154
0

样例输出

Yes
No

代码实现

#include <iostream>
#include<stdio.h>
#include<vector>
using namespace std;
int main(){
    vector<string> v;
    int temp;
    while(true){
        cin>>temp;
        if(temp == 0){
        break;
        }else{
            int sum = 0,num = temp;
            for(;num>0;num/=10){
                sum += (num%10) * (num%10)*(num%10);
            }
            if(temp == sum){
            v.push_back("Yes");
            }else{
            v.push_back("No");
            }
        }
    }
    for(int i=0;i<v.size();i++){
        cout<<v[i]<<endl;
    }
    return 0;
}

三个数从小到大排序

描述
现在要写一个程序，实现给三个数排序的功能

输入
输入三个正整数
输出
给输入的三个正整数排序
样例输入

20 7 33

样例输出

7 20 33

代码实现

#include <iostream>
using namespace std;
int main(){
    int num[3];
    for(int i=0;i<3;i++)
        cin>>num[i];
    for(int i=0;i<3;i++){
        int min = num[i];
        for(int j=i+1;j<3;j++){
            if(num[i]>num[j]){
                int temp = num[j];
                num[j] = num[i];
                num[i] = temp;
            }
        }
    }
    for(int i=0;i<3;i++){
        cout<<num[i]<<" ";
    }
    return 0;
}

2017.03.19

素数求和问题

描述
现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。
输入
第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N，代表该组测试数据的数量。
接下来的N个数为要测试的数据，每个数小于1000
输出
每组测试数据结果占一行，输出给出的测试数据的所有素数和
样例输入

3
5
1 2 3 4 5
8
11 12 13 14 15 16 17 18
10
21 22 23 24 25 26 27 28 29 30

样例输出

10
41
52

代码实现

#include <cstdlib>
#include <iostream>
#include <math.h>

using namespace std;

int getSum(int *num,int size){
    int result = 0;
    for(int i=0;i<size;i++){
        int number = num[i];
        bool istrue = true;
        if(number == 1){
            continue;
        }
        if(number == 2 || number == 3){
            result += number;
            continue;
        }
        for(int j= 2;j<=sqrt(number);j++){
            if(number % j == 0){
                istrue = false;
                break;
            }
        }
        if(istrue){
            result += number;
        }
    }
    return result;
}

int main(){
    int n;
    cin>>n;
    int *result = new int[n];
    for(int i=0;i<n;i++){
        int group;
        cin>>group;
        int *num = new int[group];
        for(int j=0;j<group;j++){
            cin>>num[j];
        }
        result[i] = getSum(num,group);
        delete []num;
    }
    for(int i=0;i<n;i++)
    cout<<result[i]<<endl;
    delete []result;
    return -1;
}