题目描述
煜定义了一种运算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; }