PAT 7 程序填空

2023-10-27

两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。
比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。
下面的方法,可以求出循环节的长度。

请仔细阅读代码,并填写划线部分缺少的代码。

import java.util.Vector;

/*两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。
比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。
下面的方法,可以求出循环节的长度。
请仔细阅读代码,并填写划线部分缺少的代码。

 * */
public class CTzhengshu {

	public static void main(String[] args) {
		 System.out.println(f(11,13));  

	}
	public static int f(int n, int m)
	{
		n = n % m;	
		Vector v = new Vector();
		for(;;)
		{
			v.add(n);//把余数加到Vector里
			n *= 10;
			n = n % m;
			if(n==0) return 0;//
			if(v.indexOf(n)>=0) 
				return v.size()-v.indexOf(n) ;               ;  //填空
		}
	}
}

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

PAT 7 程序填空 的相关文章

  • PAT 5 猴子吃桃问题(递归)

    猴子吃桃问题 15 分 一只猴子第一天摘下若干个桃子 当即吃了一半 还不过瘾 又多吃了一个 第二天早上又将剩下的桃子吃掉一半 又多吃了一个 以后每天早上都吃了前一天剩下的一半加一个 到第N天早上想再吃时 见只剩下一个桃子了 问 第一天共摘了
  • PAT 5 分小组(字符串与字符转换)

    分小组 java 9名运动员参加比赛 需要分3组进行预赛 有哪些分组的方案呢 我们标记运动员为 A B C I下面的程序列出了所有的分组方法 该程序的正常输出为 ABC DEF GHI ABC DEG FHI ABC DEH FGI ABC
  • PAT01-Switch..case用法

    package PAT01 import java util Scanner public class Main public static void main String args Scanner in new Scanner Syst
  • 无向图的广度优先遍历和深度优先遍历

    public class MGraph private char vexs 顶点 private int edge 存储边的二维数组 private int arcNum 边的数目 private boolean visited 访问标志数
  • 最大二叉树(分治)

    给定一个不含重复元素的整数数组 以此数组直接递归构建的最大二叉树 最大二叉树定义如下 二叉树的根是数组中的最大元素 左子树是通过数组中最大值左边部分递归构造出的最大二叉树 右子树是通过数组中最大值右边部分递归构造出的最大二叉树 返回有给定数
  • 【排序算法】快速排序的分析改进

    基本的快速排序 最基本的快速排序是由C A R Hoare在1960年提出的 快速排序的算法是一种分治排序算法 它将数组划分为两个部分 然后分别对两个部分进行排序 快速每次对数组重新排序 选择一个基准值key 然后让数组满足下面的两个个条件
  • 算法基础之数组理论

    算法基础之数组理论 1 前言 2 数组基础定义 3 数组增删改查 3 1基本功能 3 2添加元素 3 3查询和修改元素 3 4包含 搜索和删除元素 3 5其他 3 6检验 4 动态数组及其时间复杂度 4 1动态数组的实现 4 2增删改查时间
  • 最大正方形(前缀和)

    原题链接 题目描述 在一个 n m 的只包含 0 和 1 的矩阵里找出一个不包含 0 的最大正方形 输出边长 输入描述 输入文件第一行为两个整数 n m 1 lt n m lt 100 接下来 n 行 每行 m 个数字 用空格隔开 0 或
  • 十种常用机器学习算法入门

    弱人工智能近几年取得了重大突破 悄然间 已经成为每个人生活中必不可少的一部分 以我们的智能手机为例 看看到底温藏着多少人工智能的神奇魔术 下图是一部典型的智能手机上安装的一些常见应用程序 可能很多人都猜不到 人工智能技术已经是手机上很多应用
  • 贪心算法之活动安排问题(填表详解+思路解析)

    贪心算法 总是选择当前看起来最优的选择 局部最优解 得到的结果是一个整体最优解 但是总是选择局部最优解并不总是能得到整体最优解 需要在问题具有 贪心选择性和优化子结构时才成立 贪心选择性 第一次做出贪心选择是正确的 优化子结构 第一次做完贪
  • PAT 5 凑算式(dfs)

    凑算式 这个算式中A I代表1 9的数字 不同的字母代表不同的数字 比如 6 8 3 952 714 就是一种解法 5 3 1 972 486 是另一种解法 这个算式一共有多少种解法 注意 你提交应该是个整数 不要填写任何多余的内容或说明性
  • CSP201312-1 出现次数最多的数

    include
  • PAT 5 剪邮票

    剪邮票 如 图1 jpg 有12张连在一起的12生肖的邮票 现在你要从中剪下5张来 要求必须是连着的 仅仅连接一个角不算相连 比如 图2 jpg 图3 jpg 中 粉红色所示部分就是合格的剪取 请你计算 一共有多少种不同的剪取方法 请填写表
  • 蓝桥杯-纸张尺寸

    问题描述 在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm times 841mm 将 A0 纸 沿长边对折后为 A1 纸 大小为 841mm times 594mm 在对折的过程中长度直接取 下整 实际裁剪时可能有损耗 将
  • PAT1-第39级台阶(递归)

    第39级台阶 小明刚刚看完电影 第39级台阶 离开电影院的时候 他数了数礼堂前的台阶数 恰好是39级 站在台阶前 他突然又想着一个问题 如果我每一步只能迈上1个或2个台阶 先迈左脚 然后左右交替 最后一步是迈右脚 也就是说一共要走偶数步 那
  • 数据结构 - 栈 与 队列 - (java)

    前言 本篇介绍栈和队列 了解栈有顺序栈和链式栈 队列底层是双链表实现的 单链表也可以实现队列 栈和队列的相互实现和循环队列 如有错误 请在评论区指正 让我们一起交流 共同进步 文章目录 前言 1 栈的认识 1 1 栈的使用 栈实现队列 2
  • LRU和LFU的区别

    分析 回答 LRU和LFU都是内存管理的页面置换算法 LRU 即 最近最少使用淘汰算法 Least Recently Used LRU是淘汰最长时间没有被使用的页面 LRU关键是看数据最后一次被使用到发生替换的时间长短 时间越长 数据就会被
  • 题目:洛谷1088 火星人(排列组合问题)

    题目描述 人类终于登上了火星的土地并且见到了神秘的火星人 人类和火星人都无法理解对方的语言 但是我们的科学家发明了一种用数字交流的方法 这种交流方法是这样的 首先 火星人把一个非常大的数字告诉人类科学家 科学家破解这个数字的含义后 再把一个
  • 树状数组理论与实现

    理论 http www cnblogs com zhangshu archive 2011 08 16 2141396 html 今天听了大神的讲课 了解了点东西 发现是之前学过的 于是试着再写一遍 include
  • 机器学习十大算法之四:SVM(支持向量机)

    SVM 支持向量机 支持向量机 Support Vector Machine 是一种十分常见的分类器 曾经火爆十余年 分类能力强于NN 整体实力比肩LR与RF 核心思路是通过构造分割面将数据进行分离 寻找到一个超平面使样本分成两类 并且间隔

随机推荐

  • MVP(Multi-view Prompting):多视图提示改进了方面情感元组预测

    论文题目 Title MVP Multi view Prompting Improves Aspect Sentiment Tuple Prediction 研究问题 Question 多视图提示对方面情感元组检测的影响 研究动机 Moti
  • 我理解的金融级数据库

    杨祥合 北京奥星贝斯金融行业解决方案架构师 北京金融科技产业联盟高级专家 最近 关于金融级数据库的话题 行业内讨论热烈 在这方面我想抛砖引玉 分享下自己的观点 10多年来 我一直在分布式数据库领域探索实践 从DBA到架构师工作经历可以分为两
  • OpenWrt 安装pip,pyOpenSSL,setuptools,pyserial

    OpenWrt 安装pip pyOpenSSL setuptools pyserial openwrt需要调试串口需要用到serial安装过程希望帮到大家 1 更新源 root OpenWrt opkg update 2 安装python
  • [论文总结] 深度学习在农业领域应用论文笔记11

    深度学习在农业上的应用笔记11 最近发表的相关论文数量不多 质量普遍也不尽如人意 尤其是 Computers and Electronics in Agriculture 这个期刊 这些论文的方法都很简单 只是强行将深度学习应用于某个问题上
  • 【快速】chrome中console下ajax访问后台

    封装一个简单的chrome中console下ajax访问后台 方便寻找跨域问题 function httpRequest opt opt opt opt method opt method toUpperCase POST opt url
  • c语言:switch需要注意的问题

    switch 表达式 case 常量表达式1 语句1 break case 常量表达式2 语句2 break case 常量表达式n 语句n break default 语句n 1 break switch的执行流程 首先 先计算switc
  • 数据回填 禁用vue-quill-editor

  • jstack(查看线程)、jmap(查看内存)和jstat(性能分析)命令

    公司内部同事分享的一篇文章 周末看到一个用jstack查看死锁的例子 昨天晚上总结了一下jstack 查看线程 jmap 查看内存 和jstat 性能分析 命令 供大家参考 1 Jstack 1 1 jstack能得到运行java程序的ja
  • javascript web获取设置和切换摄像头

    web摄像头默认使用 或 web摄像头切换使用 还有 摄像头照相功能 web摄像头默认使用 web摄像头切换使用 以下就是整个功能的代码 web摄像头默认使用 web摄像头切换使用 最新公司web項目需求 就是切換摄像头的操作 已实现 以下
  • 2022.3.17网易暑期实习游戏研发岗第一题

    第一题是33的锯齿数独 不了解锯齿数独的可以先百度 大概意思就是nn的数独除了保持一般数独的特性之外 还要求各个宫 n个格子构成的连通区域 n n的数独就有n个宫 也满足数独行 列的特性 然后给出数独当前的状态 让你判断是否能有效地填充该数
  • IntelliJ Idea中更换我们启动项目的端口

    点击idea的Run菜单 选择Edit Configurations 打开Run Debug Configurations对话框 修改port端口值 选择一个没有使用的端口即可 如果不确定 同样可以使用netstat命令查询修改的新端口是否
  • java 注解映射数据库字段_浅谈hibernate之映射文件VS映射注解

    前言 对于java开发者而言 注解应该不是一个陌生的概念 早在JavaSE阶段 例如 Override标记重写父类方法或实现接口方法 Test标记单元测试方法 所以我们可以简单地把它理解为一种有特殊含义的标记 在开发过程中 我们还可以用注解
  • 区块链技术学习指引

    本章的文章越来越多 本文是一个索引帖 方便找到自己感兴趣的文章 你也可以使用左侧的分类 标签及搜索功能 有新文章时会更新本文 建议大家加入收藏夹中 如果你觉得本站不错 欢迎你转发给朋友 引言 给迷失在如何学习区块链技术的同学一个指引 区块链
  • MOS管驱动电路——电机干扰与防护处理

    此电路分主电路 完成功能 和保护功能电路 MOS管驱动相关知识 1 跟双极性晶体管相比 一般认为使MOS管导通不需要电流 只要GS电压 Vbe类似 高于一定的值 就可以了 MOS管和晶体管向比较 c b e gt d 漏 g 栅 s 源 2
  • 如何测试云硬盘

    问题 UOS公有云开放以来 一些用户反应用dd命令测试出来的1TB云硬盘的吞吐率 MBPS 只有128MB s 而不是我们SLA保证的170MB s 这是为什么 下面我会简单介绍如何测试硬盘 RAID SAN SSD 云硬盘等 然后再来回答
  • 动态规划:从新手到专家

    http hawstein com 2013 03 26 dp novice to advanced
  • SQL Server 2019 安装教程

    SQL Server 2019 安装教程 下载安装SQL 1 下载SQL Server 2019 Developer 官方网址 下载地址 2 下拉选择免费版本 直接点击下载 别问 问就是家境贫寒 3 双击启动安装文件 示例 4 等待 5 选
  • Web服务器群集:四层代理与七层代理

    目录 一 理论 1 OSI七层模型 2 四层代理 3 七层代理 4 四层代理与七层代理区别 5 负载均衡器 6 常见的代理组件 7 应用场景 二 总结 一 理论 1 OSI七层模型 1 概念 标准的七层网络分层是OSI七层模型 TCP IP
  • Linux下的磁盘管理与磁盘配额

    磁盘管理与配额的建立 磁盘的管理 一 磁盘的表示方式 MBR和GPT MBR 主引导记录 一般为4个主分区 每16个字节描述一个分区 446 磁盘分区的描述 导航 64 磁盘分区 2 磁盘引导的描述 找到后结束引导 MBR作为主引导时会有三
  • PAT 7 程序填空

    两个整数做除法 有时会产生循环小数 其循环部分称为 循环节 比如 11 13 6 gt 0 846153846153 其循环节为 846153 共有6位 下面的方法 可以求出循环节的长度 请仔细阅读代码 并填写划线部分缺少的代码 impor