我的理解:
n表示数据的组数,那类似于循环次数了,也就是我会输入几次数据来判断,不用每次1个数据运行完就退了
后面输入各个数字。
比如用例里,第一行输入1,即n=1,表示一组数字;
接下来输入的3就是这组数据了。
要是第一行输入2,可能后面就是再接着2个数字,类似用例可能就变成:
2
5
6
——————
被3整除的数字特性是数字各位上0-9的数字求和值能被3整除,算法方面如果是特别大的数字就需不能使用%做整除了,可以考虑如用字符串存储数字,对每一位上的转换为数字求和后做整除测试之类的。
【相关推荐】
我们可以创建一个二维数组记录每一个保存的数据
用i表示行j表示列的话 Mi-j表示i到j中最小的计算次数。
当i=j时为0我们可以创建以下的二维数组m
最终的答案即为m[1][4]
我们在表示每次插入的括号如
再次建立一个二维数组com起始为0
则我们看到com【0】【2】=1我们就认为在第一个元素后加入括号A1M23
com【0】【3】=3我们在第三个矩阵后加入括号M13A44;