首页 > 试题广场 >

被 7 整除

[编程题]被 7 整除

小萌非常喜欢能被 7 整除的数字，比如 7,21,121996 ，等等。有一天他得到了 n 个正整数，她想用这些数制造出更多的能够被7整除的数。于是她从这 n 个数中选出两个数，然后将一个数写在另一个数的前面，以此得到一个新的数。按这种方法她一共可以得到

个数，她想知道在这些数中，有多少个是能被 7 整除的。

数据范围： $2 \le n \le 10^5 \$ ， $1 \le a_i \le 10^9 \$

第一行包含一个整数n。

第二行包含n个正整数a_i。

输出对应的答案。

示例1

输入

3
127 1996 12

一共有4种组合方式，其中：把12写在1996前面得到121996；把127写在12前面得到12712；把1996写在12前面得到199612；把1996写在127前面得到1996127；都是可以被7整除的，其余的组合方式不能被7整除。

算法知识视频讲解

炊烟晚霞

发表于 2020-07-30 00:54:30

1. 题目小萌非常喜欢能被7整除的数字，比如7,21,121996，等等。有一天他得到了n个正整数，她想用这些数制造出更多的能够被7整除的数。于是她从这n个数中选出两个数，然后将一个数写在另一个数的前面，以此得到一展开全文

17c89

发表于 2024-01-15 12:07:19

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while 展开全文

bandiaoz

发表于 2024-12-29 14:13:28

解题思路题目要求：从个数中选择两个数将一个数写在另一个数前面形成新数计算能被7整除的新数的个数解题策略：使用动态规划记录每个长度和余数的数字个数对于每个数字，计算其长度和对7的余数对于每对数字，检查拼接后是否能被7整除代码 cpp java p 展开全文

基础数学

上传者：小小

难度：

6条回答 23收藏 3427浏览

查看代码

被 7 整除

扫一扫，把题目装进口袋