题目描述

煜定义了一种运算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

int main()

{

int n;

scanf("%d",&n);

int arr[n];

for(int i=0;i

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

}

int num3=0,num6=0,num7=0,num2=0,num10=0,num8=0;

for(int i=0;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;

}

top
Copyright © 2088 篮球世界杯美国队名单_意大利世界杯预选赛 - pyqtui.com All Rights Reserved.
友情链接