登录·注册
文章详情
0
杭电OJ100题——2006-2008(C++版)

求奇数的乘积

Problem Description
给你n个整数,求他们中所有奇数的乘积。
Input
输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。
Output
输出每组数中的所有奇数的乘积,对于测试实例,输出一行。
Sample Input
3 1 2 3
4 2 3 4 5
Sample Output
3
15
#include<iostream>
#include<malloc.h>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        //类型说明符 * 数组名 = (类型说明符 * )malloc(数组长度 * sizeof(类型说明符));
        int* num = (int*)malloc(n*sizeof(int));
        int* result = (int*)malloc(n*sizeof(int));
        int k=0,product=1;
        for(int i=0;i<n;i++)
            cin>>num[i];
        for(int i=0;i<n;i++){
            if(num[i]%2!=0){
                result[k]=num[i];
                ++k;
            }
        }
        for(int j=0;j<k;j++)
            product *= result[j];
        cout<<product<<endl;
    }
}
此题注意动态数组的使用 ,k用来记录当前奇数的个数

平方和与立方和

Problem Description
给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。
Input
输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。
Output
对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
你可以认为32位整数足以保存结果。
Sample Input
1 3
2 5
Sample Output
4 28
20 152
#include<iostream>
#include<malloc.h>
using namespace std;

int main(){
    int m,n,temp;
    while(cin>>m>>n){
        if(m>n){
            temp = m;
            m = n;
            n = temp;
        }
        int j=0,k=0,sum=0,sum1=0;
        for(int i=m;i<=n;i++){
            if(i%2==0) sum += i*i;
            else sum1 += i*i*i;
        }
       cout<<sum<<" "<<sum1<<endl;
    }
}
此题注意m与n的大小关系,我一开始认为m默认小于n结果总是WrongAnswer,后来才想到m与n可能需要判断一下。

数值统计

Problem Description
统计给定的n个数中,负数、零和正数的个数。
Input
输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。
Output
对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。
Sample Input
6 0 1 2 3 -1 0 5 1 2 3 4 0.5 0
Sample Output
1 2 3 0 0 5
#include<iostream>
#include<malloc.h>
using namespace std;

int main(){
    int a=0,b=0,c=0,n;
    while(cin>>n){
        if(n==0) break;
        double* arry = (double*)malloc(n*sizeof(double));
        for(int i=0;i<n;i++)
            cin>>arry[i];
        for(int i=0;i<n;i++){
            if(arry[i]<0)
                ++a;
            else if(arry[i]==0)
                ++b;
            else
                ++c;
        }
        cout<<a<<" "<<b<<" "<<c<<endl;
        a=0;b=0;c=0;
    }
}