蓝杯二十六

/*算法训练 动态数组使用 

时间限制：1.0s  内存限制：512.0MB

提交此题   

从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。

要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。

样例输入:

5

3 4 0 0 2

样例输出:

9  1

样例输入:

7

3 2 7 5 2 9 1

样例输出:

29  4

*/

#include "stdio.h"

int main(){

    int n,m,sum=0,i,ave;

    scanf("%d",&n);

    for(i=0;i < n;i++){

        scanf("%d",&m);

        sum+=m;

    }

    ave=sum/n;

    printf("%d %d\n",sum,ave);

    return 0;

}

二、/* 算法训练 最大最小公倍数 

时间限制：1.0s  内存限制：256.0MB

提交此题  锦囊1  锦囊2

问题描述

已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

输入格式

输入一个正整数N。

输出格式

输出一个整数，表示你找到的最小公倍数。

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 10^6。

*/

#include<iostream> 

using namespace std; 

int main() 

{ 

    long long n,ans; 

    cin>>n; 

    if(n<=2) 

    ans=n; 

    else if(n%2==1) 

    ans=n*(n-1)*(n-2); 

    else 

    { 

        if(n%3==0) 

        ans=(n-1)*(n-2)*(n-3); 

        else 

        ans=n*(n-1)*(n-3); 

    } 

    cout<<ans<<endl; 

    return 0; 

} 

三、 /*算法训练 矩阵乘法 

时间限制：1.0s  内存限制：512.0MB

提交此题   

问题描述

　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。

输入格式

　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。

　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。

　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。

输出格式

　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。

样例输入

2 3 2

1 0 -1

1 1 -3

0 3

1 2

3 1

样例输出

-3 2

-8 2

提示

矩阵C应该是m行n列，其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。

例如样例中C(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3

*/

#include <stdio.h> 

int main() 

{ 

 

    int m,s,n,a[200][200],b[200][200],c[200][200]={0},i,j,k; 

    scanf("%d%d%d",&m,&s,&n); 

    for (i=0;i<m;i++) 

        for (j=0;j<s;j++) 

            scanf("%d",&a[i][j]); 

    for (i=0;i<s;i++) 

        for (j=0;j<n;j++) 

            scanf("%d",&b[i][j]); 

    for (i=0;i<m;i++) 

        for (k=0;k<n;k++) 

        for (j=0;j<s;j++) 

                c[i][k]+=a[i][j]*b[j][k]; 

for (i=0;i<m;i++) 

    { 

        for (j=0;j<n;j++) 

            printf("%d ",c[i][j]); 

        putchar('\n'); 

    } 

    return 0; 

}   

蓝杯二十六 蓝杯二十六 蓝杯二十六 蓝杯二十六