简单算法——奇因数代数和

        算法才是程序的灵魂，（水平很差，慢慢学习中）以后每次算法实验课的小任务都在这里整理一下吧。都是些非常基础的。适合入门练手。

今天算法课，老师要求实现一个简单的算法。题目描述如下：

定义正整数m的奇因数f(m):

(1) 若m为奇数时，f(m) = m;

(2)若m为偶数时，f(m)为m去除其所有偶因数后的奇因数。例如，f(6) = 3, f(8) = 1 ;

试求奇因数代数和：f(1)-f(2)+f(3)-f(4)+f(5)............f(n);

解：本题的关键在于控制累加时的符号，奇数加，偶数减。求m的奇因数。

/*
author : Bingocoder
2018 : 4 : 26
*/
#include<iostream>
using namespace std;
int main()
{
	int devide(int i);
	int n = 100;
	int count = 0;
	int i = 1;
	int result = 0;
	do 
	{
			
			if (i % 2 == 1)//奇数直接相加
			{
				result += i;
				i++;
			}
			else//判断出偶数，累加时用负号
			{
				result -= devide(i);
				i++;
			}
			count++;
	} while (count < n);
	cout << result << endl;
	system("pause");
	return 0;
}

int devide(int i)
/*实现f(m)求出偶数I的奇因数*/
{
	while (i % 2 == 0)
	{
		i = i / 2;
	}
	return i;
}

测试数据 n = 100时输出1656,  n = 101........后者比前者大101吧

测试环境visual studio 2017 （这个窗口风格是我用过的IDE里面最舒服的！）