卡拉兹(Callatz)猜想:
对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 ( 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (,以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?
输入格式:
每个测试输入包含 1 个测试用例,即给出正整数 n 的值。
输出格式:
输出从 n 计算到 1 需要的步数。
好久没有写shell的脚本了,然后再pat上找题目学习,练练手,各种问题。
read -p "input n:" n
if [ $n -gt 0 -a $n -lt 1000 ]
then
echo "$n is right"
n1=$n
else
echo "$n is error"
exit
fi i=0
while [ $n != 1 ]
do
if [ `expr $n % 2` -eq 0 ]
then
n=`echo "$n/2" |bc `
else
n=`echo "((3*$n)+1)/2" |bc `
fi
let i+=1
done
echo "计算输入n值,当n=${n1}时,共计执行了${i}步获取 n=1的值!"
这段代码4个测试点全错,然后我直接把循环写到了判断里面
read n
if [ $n -gt 0 -a $n -le 1000 ]
then
i=0
while [ $n != 1 ]; do
if [ `expr $n % 2` -eq 0 ]
then
n=`echo "$n/2" |bc `
else
n=`echo "((3*$n)+1)/2" |bc `
fi
let i+=1
done
echo $i
else
exit
fi
4个点错了2个。
测试点分析(不知道是怎么判断的,所以慢慢改)
第四个,考察的是答案范围:题目中的n为正整数且不能超过1000,推断出 0<n<=1000的,满足此条件满足;
if [ $n -gt 0 -a $n -le 1000 ]
嗯,看了C语言代码又去掉了if条件判断,发现这里对数字范围判断不是测试点。
第三个测试点,对while格式的考察,参照示例修改while语句之后,通过;
while read i; do
echo $((${i/ /+}))
done
改成:
while [ ${n} != 1 ];do
第二个测试点,不知道考察的是什么。
第一个测试点,也不知道考察的是什么。
脚本编写过程中的问题:
1.奇偶性判断问题,与sql中的mod函数混淆了;
2.关于算术运算,一元方程用 expr还是bc 工具有点疑问,expr使用 运算符前后需要空格;
3.算术运算中,运算符的使用问题 % 为取余。
补充python版本:
#!/usr/bin/python3
#-*- coding:utf-8 -*- #n=int(input("请输入数字n:")) 不要做多余的注释,不然不会通过
n=int(input())
count=0 while n != 1:
if n%2==0: #需要记住 取模是% ,地板除是//
n=n/2
else:
n=(3*n+1)/2 #此处的乘号需要写出来
count=count + 1 print(count)