
两个正整数相乘的非主流算法
假设n和m是两个正整数,计算n*m,现在用n的输入作为实例规模的度量标准。
假设n是偶数,一个规模为原来一半的实例必须要对n/2进行处理,n*m=n/2 * 2m
假设n是奇数,只需要对公式进行简单调整,n*m=(n-1)/2 * 2m
系统特点: 商品多级分类检索、搜索,支持同一商品多重分类,自由设置显示式样 自由设置会员类型,自由设置权限项目,自由分配每种会员类型和每个会员的权限 灵活的商品定价,最多12级价格自由分配给各种会员类型或会员,也可针对单会员单商品特殊定价 强大的会员管理、帐户管理、订单管理功能和一系列帐务查询统计功能 灵活的会员积分系统,自由设置每个积分事件的积分计算方法 灵活的网站内容发布、管理系统,每个栏目可
并且使用1*m=m作为终止条件。
我们写下来一个例子就会发现:所有当前n的值是奇数时候,只需要相加对应的m值即可得到n*m的乘积。
例如:50*65=25*130=12*260 (+130)=6*520=3*1040=1*2080===2080+1040+130=3250
下面我们就开始下代码实现:#include
using namespace std;
int main()
{
int n,m,mul=0;
cin>>n>>m;
for(int i=n>>1;i>=1;i=i>>1)
{
m=m






