凑零配对----二维数组

凑零配对

题目难度：初阶

时间限制：1000ms

内存限制：128mb

题目描述

现在有一行从1号到n号编号的n个整数，请从中找出可以满足“凑零配对”要求的所有数字对个数。

”凑零配对“的要求是，如果两个数之和中的某位包含数字0，则满足配对要求。

注意，<1号和2号>、<2号和1号>属于同一数字对。

输入格式

第一行输入n。

第二行输入n个整数ai，空格隔开。

输出格式

一个整数，表示满足配对要求的数字对个数。

样例数据

样例输入#1

4
24 6 84 21 

样例输出#1

4

说明/提示

对50%的数据，0<ai<50；

对于100% 的数据，0<n≤100，0<ai≤10的8次方。

代码如下

#include<iostream>

using namespace std;

int a[105];

int main(){

    int n,cnt=0,temp;

    cin>>n;

    for(int i=1;i<=n;i++){

        cin>>a[i];

    }

    for(int i=1;i<n;i++){

        temp=0;

        for(int j=i+1;j<=n;j++){

            temp=a[i]+a[j];

            while(temp!=0){

                if(temp%10==0){

                    cnt++;

                    break;

                }

                temp/=10;

            }

        }

    }

    cout<<cnt;

    return 0;

}