美團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\n",sum);
    }
}