36的倍数

最新推荐文章于 2025-04-29 17:03:13 发布

blue~~~~~~

最新推荐文章于 2025-04-29 17:03:13 发布

阅读量466

点赞数 8

文章标签：算法数据结构

本文链接：https://blog.csdn.net/2301_80476638/article/details/136419500

版权

该篇文章讨论了如何在给定一个正整数数组a，找出可以按照特定运算f拼接成36的倍数的有序数对(i,j)，其中i≠j。通过统计数组中特定数字（如3、6、7、2、10和8）的数量来计算可能的组合总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

样例输出

提示

分别为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;
}