摘要: 问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式 最多可以拿 阅读全文
posted @ 2017-04-07 17:28 hinata_hajime 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n,表示矩阵的个数。 第二行包 阅读全文
posted @ 2017-04-07 10:35 hinata_hajime 阅读(332) 评论(0) 推荐(0) 编辑