• P2141 珠心算测验


    题目描述

    珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。

    某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?

    最近老师出了一些测验题,请你帮忙求出答案。

    (本题目为2014NOIP普及T1)

    输入格式

    共两行,第一行包含一个整数nn,表示测试题中给出的正整数个数。

    第二行有nn个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。

    输出格式

    一个整数,表示测验题答案。

    输入输出样例

    输入 #1
    4
    1 2 3 4
    输出 #1
    2

    说明/提示

    【样例说明】

    1+2=3,1+3=41+2=3,1+3=4,故满足测试要求的答案为22。

    注意,加数和被加数必须是集合中的两个不同的数。

    【数据说明】

    对于100\%100%的数据,3 ≤ n ≤ 1003n100,测验题给出的正整数大小不超过10,00010,000。

    #include<cstdio>
    
    using namespace std;
    
    int main(){
           int n;
           int a[110];
           int b[110];
           int f[110];
           scanf("%d",&n);
           for(int i = 0;i < n;i++){
               scanf("%d",&a[i]);
               f[i] = -1;//去重精髓
           }
    
           for(int i = 0;i < n;i++){
               b[i] = a[i] ;
           }
    
           int size = 0;
           for(int i = 0;i < n;i++){
               for(int j = i + 1;j < n;j++){
                       for(int k = 0;k < n;k++){
                           if(a[i] + a[j] == b[k] && f[k] == -1){
                               size++;
                               f[k]++;
                       }
                       
                   }
               }
           }
           printf("%d",size);
        return 0;
    }

     下面是大佬的代码:

    #include<iostream>
    #include<cstdio>
    using namespace std;
    const int M=20005;//20005由于最大值是10000+10000=20000,const int是静态定义,定义后该值(即M)无法修改。
    int t[M],g[M];//t是桶,t[i]表示值为i的数在集合中两两相加出现了几次,g[i]表示值为i的数是否在原集合中,1为在,0为不在
    int n,a[105],ans,maxn;//a数组开105是由于总共最多100个数
    int main(){
        cin>>n;
        for (int i=1;i<=n;i++){
            cin>>a[i];//读入
            g[a[i]]=1;//在集合中赋值为1
        }
        for (int i=1;i<n;i++){//暴力枚举求出可以加出的数
            for (int j=i+1;j<=n;j++){
                t[a[i]+a[j]]++;//a[i]+a[j]这个数被加出来了
                maxn=max(maxn,a[i]+a[j]);//求求出数中最大值
            }
        }
        for (int i=1;i<=maxn;i++){//只需要枚举到最大值即可
            if (t[i]>0&&g[i]) ans++;//判断是否满足,满足就ans++
        }
        cout<<ans<<endl;
        return 0;
    }
  • 相关阅读:
    python配置apache的web服务器方法(python的CGI配置)
    【转】移动web资源整理
    CSS实现背景透明,文字不透明,兼容所有浏览器
    html5 css3 如何绘制扇形任意角度
    Chrome 将默认不播放非重要 Flash 内容
    微信video标签全屏无法退出bug
    百度bae定时任务使用方法
    判断浏览器是否支持某个css3属性的javascript方法
    javascript检测是否安装了flash
    移动前端不得不了解的html5 head 头标签
  • 原文地址:https://www.cnblogs.com/luyuan-chen/p/11609057.html
Copyright © 2020-2023  润新知