角谷猜想
题目描述 :日本一位中学生发现一个奇妙的 定理,请角谷教授证明,而教授无能为力,于是产生了角谷猜想。 猜想的内容:任给一个自然数,若为偶数则除以2,若为奇数则乘3加1,得到一个新的自然数后按上面的法则继续演算。若干次后 得到的结果必为1。请编写代码验证该猜想:求经过多少次运算可 得到自然数1。 如:输入22,则计算过程为:
22/2=11
11×3+1=34
34/2=17
17×3+1=52
52/2=26
26/2=13
13×3+1=40
40/2=20
20/2=10
10/2=5
5×3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
经过15次运算得到自然数1。 输入 一行,一个正整数n。 输出 一行,一个整数,表示得到1所用的运算次数。 样例
输入复制
22
输出复制
15
#include<bits/stdc++.h>
using namespace std;
void func(int);
int cnt=0;
int main()
{
int n;
cin>>n;
func(n);
cout<<cnt;
return 0;
}
void func(int n)
{
if(n==1)return;
if(n%2==0)
{
cnt++;
func(n/2);
}
else if(n%2==1)
{
cnt++;
func(n*3+1);
}
}
求两个数M和N的最大公约数
题目描述: 求两个正整整数 M 和 N 的最大公约数(M,N都在长整型范围内)输入一行,包括两个正整数。输出只有一行,包括1个正整数。 样例
输入复制
45 60
输出复制
15
方法一:
#include<bits/stdc++.h>
using namespace std;
void func(int,int,int);
int main()
{
int m,n;
cin>>m>>n;
func(m,n,min(m,n));
return 0;
}
void func(int m,int n,int i)
{
if(n%i==0&&m%i==0)
{
cout<<i;
return;
}
func(m,n,i-1);
}
方法二:
#include<bits/stdc++.h>
using namespace std;
void func(int,int);
int main()
{
int m,n;
cin>>m>>n;
func(m,n);
return 0;
}
void func(int a,int b)
{
if(a%b==0)
{
cout<<b;
return;
}
func(b,a%b);
}
数的计数
题目描述: 输入一个自然数n,n在该自然数的左侧加上一个自然数,但加上的数不能超过n的一半,加上数后继续按此规则处理,直到不 能再添加自然数为止;请问按照这样的方法添加数,能够产生多少个新数? 例如:n=6,则左侧添加数的方案有
16
26
126
36
136
共能够产生5个新数。 输入 一个整数n。输出 照上面的方法,共能产生多少给新数。样例
输入复制
6
输出复制
5
#include<bits/stdc++.h>
using namespace std;
void func(int);
int cnt=0;
int main()
{
int n;
cin>>n;
func(n);
cout<<cnt;
return 0;
}
void func(int n)
{
for(int i=1;i<=n/2;i++)
{
cnt++;
func(i);
}
return;
}
树根
题目描述: 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是 数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直 到得到是一位数为止。 比如,对于24来说,把2和4相加得到6,由于6是一位数,因此6是24的数 根。再比如39,把3和9加起来得到12,由于12不是一位数,因此还得把1和2加起来,最后得到3, 这是一个一位数,因此3是39的数根。输入格式 一个正整数(小于10000)。 输出格式 一个数字,即输入数字的数根。
样例输入
24
样例输出
6
#include<bits/stdc++.h>
using namespace std;
void func(int);
int cnt=0;
int main()
{
int n;
cin>>n;
func(n);
return 0;
}
void func(int n)
{
int t=n;
int sum=0;
while(t!=0)
{
sum=sum+t%10;
t=t/10;
}
if(sum/10==0)
{
cout<<sum;
return;
}
else func(sum);
}