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

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

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

定义正整数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里面最舒服的！）

简单算法——奇因数代数和相关推荐

判断点在多边形内外的简单算法
发信人: RovingCloud (寻找当年的OI感觉), 信区: ACMICPC 标题: [原创]惊喜发现判断点在多边形内外的超简单算法发信站: 逸仙时空 Yat-sen Channel (W ...
JAVA 判断简单密码算法_十道简单算法题二【Java实现】
前言清明不小心就拖了两天没更了-- 这是十道算法题的第二篇了-上一篇回顾:十道简单算法题最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下, ...
简单算法的举例c语言,计算机科学与技术系C语言程序设计22简单算法举例.PPT
计算机科学与技术系C语言程序设计22简单算法举例第2章程序的灵魂--算法本章主要介绍算法的思想及算法的表示方法. 2.0 绪论 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2. ...
将RGB值转换为灰度值的简单算法(转)
将RGB值转换为灰度值的简单算法原文:http://blog.163.com/zhaowei0425@126/blog/static/475860302011311103956748/ RGB是如何 ...
php算法入门,a011.PHP实战：加密解密，简单算法入门
原标题:a011.PHP实战:加密解密,简单算法入门在PHP编程中,很多时候我们会遇到传递信息的问题,而传递过程中为了安全,我们肯定是要进行加密和解密的,这里,我们来说一说使用PHP怎么进行加密解密 ...
c语言有啥简单的小程序,c语言-简单小程序-简单算法
<c语言-简单小程序-简单算法>由会员分享,可在线阅读,更多相关<c语言-简单小程序-简单算法(19页珍藏版)>请在人人文库网上搜索. 1.以下小程序都在 TC2.0 中运行通 ...
java的简单算法题_[2]十道算法题【Java实现】
前言清明不小心就拖了两天没更了-- 这是十道算法题的第二篇了-上一篇回顾:十道简单算法题最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下, ...
三道简单算法题(二)
1:试着用最少的比较次数去寻找数组中的最大值和最小值. 思路一:扫描数组两次,第一次等到最大值,第二次等到最小值.总共比较次数2N,这是大家都可以想到的. 思路二:定义两个变量存放最大值和最小值,将数 ...
学习笔记之15道简单算法题
15道简单算法题 http://www.cnblogs.com/hlxs/archive/2014/06/06/3772333.html (●-●) | 剑指Offer_编程题_牛客网 http:// ...

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

简单算法——奇因数代数和相关推荐

最新文章

热门文章