PAT乙级C语言学习1001
小白初始学习中,请指教~
题目:对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?
输入格式:
每个测试输入包含 1 个测试用例,即给出正整数 n 的值。
输出格式:
输出从 n 计算到 1 需要的步数。
输入样例:
3
输出样例:
5
思路:重点在于输入的整数n需要砍几下变为1,若是奇数不能直接砍,需先进行3*n+1处理,使其变为偶数。
C代码:
int n,count = 0;scanf("%d",&n);while(n!=1){if(n%2!=0){n = 3*n+1;}n/=2;count++;}printf("%d",count);
}
PAT乙级C语言学习1001相关推荐
- PAT乙级C语言 1028 人口普查
思路 判断是否符合要求并计数,把符合的结构输入另一个数组,对该数组进行qsort排序,然后输出第一个和最后一个元素里的相关成员 推荐 我觉得这个写的很好(呜呜呜我写了七十几行人家写二十几行就好了,差距 ...
- PAT乙级 C语言 1024 科学计数法
注意点:俺没有注意到个位数是1位--且可以用"%[^E]E%d"输入,要不可以省一堆压根没用的东西--但我懒得改了 我觉得这个写的很好PAT乙级1024. 科学计数法(C语言)_对 ...
- pat数素数 20 c语言,PAT乙级C语言1013 数素数
1013 数素数 (20 分) 令 Pi表示第 i 个素数.现任给两个正整数 M≤N≤10的4次方,请输出 PM到 PN的所有素数. 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔. 输出 ...
- PAT乙级|C语言|1025 反转链表 (25分)
题目 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4:如果 K 为 4,则输 ...
- PAT乙级|C语言|1032 挖掘机技术哪家强 (20分)
题目 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过10510^5105的正整数 N,即参赛 ...
- pat乙级1087C语言
1087 有多少不同的值 (20分) 当自然数 n 依次取 1.2.3.--.N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数 ...
- PAT乙级1005,用C语言进行编程,继续卡拉兹猜想
今天的这道题目着实把我难住了好久,不愧是PAT乙级中值25分的一道题. 这道题呢,是在PAT乙级1001的基础上来增加了一些难度,但是呢,还没有涉及到数据结构,可以说只需要盘清楚逻辑,就可以做这道题了 ...
- PAT(乙级) 1001 害死人不偿命的(3n+1)猜想 (15 分) (python3)
PAT(乙级) 1001 害死人不偿命的(3n+1)猜想 (15 分) (python3) 第一次写点博客记录自己学习算法的过程,因为个人能力有限,会不定期发布一些PAT上题目的代码 PAT 乙级的1 ...
- 1059 C语言竞赛(PAT乙级 C++)
题目 C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0.冠军将赢得一份"神秘大奖"(比如很巨大的一本学生研究论文集--) ...
最新文章
- mysql-视图、触发器、事务、存储过程、流程控制
- golang多语言支持
- 转盘抽奖php,使用PHP实现转盘抽奖算法案例解析
- flink启动命令参数_Flink集群部署
- 30 WM配置-策略-出库策略3-定义后进先出策略L(LIFO)
- 华为Mate40系列屏幕细节曝光:至少要上90Hz刷新率
- 探索:GHOST分区之后如何找回原分区
- 风变编程python第一关_风变编程【学习笔记】,第8关学习心得及代码扩展
- HTML学习笔记(七)
- zookeeper学习二
- 如何升级到 Ubuntu 20.04
- VS连接数据库运行后显示对象名无效
- 华为b199usb计算机连接,华为B199如何打开USB调试的方法
- 七.面向对象编程(中)
- 小学数学与计算机整合课优质教案,小学数学优质课教案《长方形的面积》(通用5篇)...
- 马斯克的这波神操作,让我意识到保持写代码的能力有多重要
- 高光谱遥感数值建模技术及在植被、水体、土壤信息提取领域应用技术
- 10-3 设置坐标轴样式
- 【JAVA】-- GUI用户界面设计(面板组件、文本组件、标签组件、按钮组件、下拉框组件)
- MSN登陆不了的解决方案
热门文章
- P1914 小书童——凯撒密码题解(用c++的string对象来写)
- CS-REPORTERS公司旗下游戏品牌Gugenka from CS-REPORTERS.INC今天宣布将于2017年5月26日发售手机用VR游戏《在VR中与雷姆的异世界生活~膝枕篇陪睡篇(原名:
- C语言求最小公倍数和最大公约数的两种方法
- 注意:电商钱包功能暗藏“预付卡”风险
- STM32CubeMX生成工程顺序
- zabbix-server-mysql安装_详解zabbix安装部署(Server端篇)
- Python爬虫入门,常用爬虫技巧盘点
- 游戏高级场景关卡设计师(深圳)
- 【Eclipse来解决JSON里的注释报错(红叉)Expected value at 1:0 -------】
- NRF24L01之数据手册要点解析和经验分享