算法算是我比较薄弱的部分了,所以万丈高楼平地起,我要从最基本的算法学起来。做项目和有算法思想是不一样的,我会变得更好。
每天一道算法题:
输入一个数,偶数时则砍掉一半;奇数时,则(3n+1)砍掉一半,最后直到得到1.问,进行了多少次?
思路:对于3n+1这样的题目,我第一感觉就是将运算部分封装起来,然后主函数循环调用
书给的答案:
#include <cstdio.h>
int main()
{
int n, step;
scanf("%d", &n);
while(n != 1)
{
if(n % 2== 0) n=n/2;
else n = (3*n +1)/2;
step++;
}
printf("%d\n", step);
return 0;
}
我的答案:
#include <iostream>
using namespace std;
int pat(int n)
{
if(n%2==0)
{
return n/2;
}else
return (3*n+1)/2;
}
int main()
{
int n1,i=0;
cin >> n1;
while(n1 != 1){
n1 = pat(n1);
i++;
}
cout << i<< "次运算后得到1\n";
return 0;
}
两者比较: 表面看我写的代码还是显得冗长了,但是我还是习惯这样分装起来写。