n个数字排成一个圆圈,从数字0开始

2024-11-04

【编程题目】n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始

第 18 题(数组):题目:n 个数字(0,1,…,n-1)形成一个圆圈,从数字 0 开始,每次从这个圆圈中删除第 m 个数字(第一个为当前数字本身,第二个为当前数字的下一个数字).当一个数字删除后,从被删除数字的下一个继续删除第 m 个数字.求出在这个圆圈中剩下的最后一个数字. 思路:看到这道题,直觉是不难,模拟一下过程就好了.我用的是数组来表示的,用first表示当前第一个数字是哪一个数,若删除一个数字则将后面的数字平移到前面. /* 第 18 题(数组): 题目:n 个数字(0,1,…,n

经典面试题：n个数字（0,1,…,n-1）形成一个圆圈

题目: n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始, 每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字). 当一个数字删除后,从被删除数字的下一个继续删除第m个数字. 求出在这个圆圈中剩下的最后一个数字. 我的思路: 这是个很经典的环形问题,最优的方案时间复杂度是O(n):先构建递推公式,再使用循环或者递归都能轻松求解, 网上的教程很少能把这个递推公式的由来描述清楚,所以我在这里加入我的一些理解. 由于我们要求解的是n个元素,第m个数字,要找到最后

js实例:验证只能输入数字和一个小数点

分享一个javascript脚本代码,用于验证只能输入数字和一个小数点,检测数字输入是否符合要求,效果不错,有用到的朋友拿去吧. 原文地址:http://www.jbxue.com/article/12978.html 本节主要内容:使用javascript限制只能输入数字和一个小数点. 例子: 复制代码代码示例: //js验证数字输入function gaga(obj){ // 值允许输入一个小数点和数字 obj.value = obj.value.replace(/[^\d.]/g,"&qu

js判断输入字符串长度（汉字算两个字符，字母数字算一个）

js判断输入字符串长度(汉字算两个字符,字母数字算一个) 文本输入时,由于数据库表字段长度限制会导致提交失败,因此想到了此方法验证. 废话不多说上代码: <html> <head> <title>js判断输入字符串长度(汉字算两个字符,字母数字算一个)</title> <style type="text/css"> .pbt { margin-bottom: 10px; } .ie6 .pbt .ftid a, .ie7 .p

华为 2015 机试输出：数字后面的连续出现的（2个或多个）相同字符（数字或者字符），删去一个，非数字后面的不要删除，例如，对应输出为：33aabb55pin。

package 华为机试; //C++ 输入:由数字和字母组成的字符串,例如:333aaabb55ppin //输出:数字后面的连续出现的(2个或多个)相同字符(数字或者字符),删去一个,非数字后面的不要删除,例如,对应输出为:33aabb55pin. //这句话的核心就是在字符串删除一些字符,感觉处理很复杂,删除哪些字符呢?我们观察发现, 本字符串中删除了一个3,一个a,一个p,满足的规则是啥呢? 333中删除最后一个3,3aa删除了一个a,5pp中删除一个p, //规则就是如果这个字符前面2

java语言将任意一个十进制数数字转换为二进制形式，并输出转换后的结果

package com.llh.demo; import java.util.Scanner; /** * * @author llh * */ public class Test { /* * 将任意一个十进制数数字转换为二进制形式,并输出转换后的结果(使用数组存储) */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入一个十进制数:&qu

4.产生10个1-100的随机数，并放到一个数组中 (1)把数组中大于等于10的数字放到一个list集合中，并打印到控制台。 (2)把数组中的数字放到当前文件夹的numArr.txt文件中

package cn.it.text; import java.io.FileWriter; import java.io.IOException; import java.util.ArrayList; /* * 4.产生10个1-100的随机数,并放到一个数组中 (1)把数组中大于等于10的数字放到一个list集合中,并打印到控制台. (2)把数组中的数字放到当前文件夹的number.txt文件中 */ public class Test4 { public static void main

【C语言】求旋转数组的最小数字,输入一个递增排序的数组的一个旋转，输出其最小元素

//求旋转数组的最小数字,输入一个递增排序的数组的一个旋转,输出其最小元素 #include <stdio.h> #include <string.h> int find_min(int arr[],int len) { int i = 0; for (i = 1; i < len; i++) { if (arr[i] < arr[0]) return arr[i]; } return arr[0]; } int main() { int i; int arr1[] =

【剑指offer】找出数组中任意一个重复的数字，C++实现

原创博文,转载请注明出处! # 题目 # 思路对于长度为n的数组,范围为0~n-1的数字而言,如果不粗在重复数字,则排序后数组元素和数组角标相同.如果存在重复数字,则在排序的过程中会出现不同下标对应相同数字的情况. 举例: 数组2310253,下标0对应的数字是2,数字2与下标0不一致,交换下标0和下标2对应的数字,交换后的结果为1320253: 数组1320253,下标0对应的数字是1,数字1与下标0不一致,交换下标0和下标1对应的数字,交换后的结果为3120253: 数组3120253,下

用java求一个整数各位数字之和

/* * 用java求一个整数各位数字之和 */ public class Test02 { public static void main(String[] args) { System.out.println(Test02.sumDig(23865)); System.out.println(Test02.sumDig2(23965)); } public static int sumDig(int n) { int sum = 0; if (n >= 10) { sum += n % 10

剑指Offer——数组中只出现一次的数字（一个很帅的异或解法）

题目: 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 看题目脑子里就出现做法了: 遍历,用个HashMap来记录出现的次数,然后再遍历HashMap返回的EntrySet找出出现一次的数字搞定. 代码顺便上下吧: public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { HashMap<Integer, Integer> map = new HashMap<

最后一个非零数字（POJ 1604、POJ 1150、POJ 3406）

POJ中有些问题给出了一个长数字序列(即序列中的数字非常多),这个长数字序列的生成有一定的规律,要求求出这个长数字序列中某个位上的数字是多少.这种问题通过分析,找出规律就容易解决. 例如,N!是一个非常大的数,其末尾有很多个0,如何求得其最后一个非零的数字? N!的最后一个非零的数字 [例1]Just the Facts (POJ 1604) Description The expression N!, read as "N factorial," denotes the produc

剑指offer40：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字

1 题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 2 思路和方法 (1)异或:除了有两个数字只出现了一次,其他数字都出现了两次.异或运算中,任何一个数字和自己本身异或都是0,任何一个数字和0异或都是本身. (2)哈希表.unordered_map<int, int> map; for(int i = 0; i < data.size(); i++) map[data[i]]++;if(map[data[i]]== 1) v.pus

C#银行卡号每隔4位数字加一个空格

1.填写银行卡号每隔4位数字加一个空格 Regex.Replace(dic["BankCardNo"].ToString(), @"(\d{4}(?!$))", "$1 ") 2.手机号用*代替: dic["AlipayAccount"].ToString().Substring(0,3)+ "****"+dic["AlipayAccount"].ToString().Substring

输入一个字符串，内有数字和非数字字符。例如：a123x456 17960 302tab5876。将其中连续的数字作为一个整数，依次存放到一维数组a中，例如123放在a[0]，456放在a[1]……统计共有多少个整数，并输出这些数。

题目内容:输入一个字符串,内有数字和非数字字符.例如:a123x456 17960 302tab5876.将其中连续的数字作为一个整数,依次存放到一维数组a中,例如123放在a[0],456放在a[1]--统计共有多少个整数,并输出这些数. 输入格式:输入一个字符串(允许空格). 输出格式:第1行输出个数,第2行输出多个整数,用空格分隔. 输入样例:a123X456 7689?89njmk32lnk123 输出样例: 6 123 456 7689 89 32 123 解决思路:最近同时在学C+

和安全有关的那些事(非对称加密、数字摘要、数字签名、数字证书、SSL、HTTPS及其他)

转自http://blog.csdn.net/bluishglc/article/details/7585965 对于一般的开发人员来说,很少需要对安全领域内的基础技术进行深入的研究,但是鉴于日常系统开发中遇到的各种安全相关的问题,熟悉和了解这些安全技术的基本原理和使用场景还是非常必要的.本文将对非对称加密.数字摘要.数字签名.数字证书.SSL.HTTPS等这些安全领域内的技术进行一番简要的介绍,解释他们之间的关系,同时补充一些周边话题. 0. 概览--常用安全技术及其之间的关联安全领域的

jQuery 判断是否为数字的方法及转换数字函数

php导出CSV时，超长数字精度丢失问题与前导0的字符串丢失0的问题解决

php生成的CSV有时候会遇到两个特殊情况: 1.输出的字段中,含有超长数字(18位的数字)比方身份证:122121197410180016,就算输出时字段加上"",还是会被识别成数字.而且丢失精度,后面的4位会变成0.象这个样子122121197410180000 2.输出的字段中.含有前导0的数字字符串,会被强制丢掉前导0.比方:01082151122,或者00001,00002,系统会强制识别成 1082151122,1,2这种数字. 针对上面的问题,仅仅能说excel太邪恶了,

解决JSONObject.fromObject数字为null时被转换为0

在使用JSONObject.fromObject的时候会遇到一种情况就是当对象的某一个Double型或Integer型的属性为空的时候,转JSON的时候会变成0.当一个布尔型的属性为空的时候,转JSON的时候会变成FALSE. 原因就是JSONObject.fromObject转JSON有一个默认的配置参数,从jar包里的源码里可以看到这些属性初始值. package net.sf.json.processors; import net.sf.json.JSONArray; import net

在Xshell 6开NumLock时按小键盘上的数字键并不能输入数字

小键盘问题在Xshell 6上用vi的时候,开NumLock时按小键盘上的数字键并不能输入数字,而是出现一个字母然后换行(实际上是命令模式上对应上下左右的键).解决方法选项Terminal->Features里,找到Disable application keypad mode,选上就可以了在xmanager 4 中的xshell也有小键盘问题解决方法为修改session 属性 -> 终端->VT模式->初始数字键盘模式选择设置为普通.

n个数字排成一个圆圈,从数字0开始

热门专题