題目背景

墨家機(jī)關(guān)城即將被攻陷，墨家家主無意間發(fā)現(xiàn)了一道逃生密道，但這道密道需要密碼，機(jī)智的你決定參與密碼的破譯。
題目描述

密碼門上有兩行數(shù)字序列，數(shù)字均為非負(fù)整數(shù)，根據(jù)門上的古語，你需要求出滿足以下關(guān)系的所有等式的數(shù)量。
$(a_i?b_j)\%7=0$
其中a為第一行數(shù)字序列，b為第二行數(shù)字序列，i代表第一行數(shù)字序列中的第i個(gè)，j代表第二行數(shù)字序列中的第j個(gè)。
輸入格式

第一行兩個(gè)整數(shù)n和m，代表第一行數(shù)字序列有n個(gè)數(shù)，第二行數(shù)字?jǐn)?shù)列有m個(gè)數(shù)。
第二行輸入n個(gè)數(shù)字。
第三行輸入m個(gè)數(shù)字。
輸出格式

一個(gè)整數(shù)，代表等式的數(shù)量。
輸入輸出樣例
輸入

4 8
3 3 0 2
2 1 4 1 7 7 7 6

輸出

4

說明/提示

對于75%,n,m<=10000;
對于100%,n,m<=100000.

代碼如下：

#include <iostream> using namespace std; const int N = 10; int cnta[N], cntb[N];int main() {int n, m;cin >> n >> m;for (int i = 0; i < n; i++) {int x;cin >> x;cnta[x % 7]++;}for (int i = 0; i < m; i++) {int x;cin >> x;cntb[x % 7]++;}int sum = 0;for (int i = 0; i < 7; i++) {sum += cnta[i] * cntb[i];}cout << sum << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的7的序列-数论的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。