zoukankan      html  css  js  c++  java
  • 美团2017/9/14笔试题

    笔试结束后,自己写的,不知道是否对,没出验证了,留在这里吧

    题目描述:

    她想用这些数制造出更多的能够被 7 整除的数。于是她从这 n 个数中选出两个数,然后将

    输入

    第一行包含一个整数n。2 ≤n≤ 105

    第二行包含n个正整数ai。1 ≤ai≤109

    样例输入

    3

    127 1996 12

    样例输出

    4

    #include<stdio.h>
    #include<iostream>
    #define N 20
    using namespace std;
    int main()
    {
        int m,n,sum;
        int p[100001][2];//0 weishu 1 mod
        int v[6]={1,3,2,6,4,5};//10^{0,1,2,3,4,5}
        
        while(~scanf("%d",&n)!=EOF)
        {
            for(int i=0;i<n;i++)
            {
                scanf("%d",&m);
                p[i][0]=0;p[i][1]=m%7;
                do {
                    m/=10;
                    p[i][0]++;
                }while(m);
                p[i][0]=v[p[i][0]%6];
            }
            //for(int i=0;i<n;i++)
            //cout<<p[i][0]<<" "<<p[i][1]<<endl;
            sum=0;
            for(int i=0;i<n;++i)
            for(int j=i+1;j<n;j++)
            {
                int t=(p[i][1]*p[j][0]+p[j][1])%7;
                if(t==0) sum++;
                    t=(p[j][1]*p[i][0]+p[i][1])%7;
                if(t==0) sum++;
            }
            printf("%d
    ",sum);
        }
    }
  • 相关阅读:
    Python 函数与函数式编程
    Python 字符编码与转码
    Python 读写txt文件操作
    两阶段事务总结
    MPPDB集群高可用设计
    MPPDB中的各个组件
    IntelliJ IDEA2016学习小结
    mysql免安装版配置
    理想的智能机
    java对象的大小
  • 原文地址:https://www.cnblogs.com/pursuitofacm/p/7525833.html
Copyright © 2011-2022 走看看