36的倍数

题目描述

煜定义了一种运算f，它表示将两个正整数按照字面值从左到右拼接。例如f(1,1)=11，f(114,514)=114514。
现在煜有一个大小为N的正整数数组a，第i个元素为ai，现在她从中想选出两个正整数进行前后拼接，使得它们拼接后是一个36的倍数，问煜有多少种可行的方案。
具体来讲，她想要知道有多少对有序数对i,j(i≠j)满足f(ai,aj)是一个36的倍数。

输入描述

第一行输入一个正整数N(1≤N≤1000)数组的大小
接下来输入一行N个正整数ai(1≤ai≤10),表示ai的值。

输出描述

输出一个非负整数，表示有多少对有序数对i,j(i≠j)满足f(ai,aj)是一个36的倍数。

样例输入

7
1 2 3 4 5 6 7

样例输出

2

提示

分别为f(3,6)=36和f(7,2)=72

输入:

1

10

输出:

0

注意当N为1时，凑不出一对。

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int arr[n];
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    int num3=0,num6=0,num7=0,num2=0,num10=0,num8=0;
    for(int i=0;i<n;i++){
        if(arr[i]==3){
            num3++;
        }
        if(arr[i]==6){
            num6++;
        }
        if(arr[i]==7){
            num7++;
        }
        if(arr[i]==2){
            num2++;
        }
        if(arr[i]==10){
            num10++;
        }
        if(arr[i]==8){
            num8++;
        }
    }
    printf("%d",num3*num6+num7*num2+num10*num8);
    return 0;
}