转:http://toutiao.com/a4280977370/ [解法一] 可以举一个八位的二进制例子来进行分析.对于二进制操作,我们知道,除以一个 2,原来的数字将会减少一个0.如果除的过程中有余,那么就表示当前位置有一个1.以 10 100 010 为例:第一次除以 2 时,商为1 010 001,余为0.第二次除以 2 时,商为101 000,余为1.因此,可以考虑利用整型数据除法的特点,通过相除和判断余数的值来进行分析.于是有了如下的代码. 代码清单 2-1 [解法二]使用位操作 前

用了半小时才写出来啊, 其实这种思路应用范围很广,利用有序性这个特点,比如本体只要是有序就行,例如两个集合是有序的,求交集,有序数组的查找,有序数组的归并,有序有了优化的可能. 输入一个正数 n,输出所有和为 n 连续正数序列         例如输入 15,由于 1+2+3+4+5=4+5+6=7+8=15,所以输出 3 个连续序列 1-5.4-6 和 7-8.         分析:我们用两个数small和big分别表示序列的最小值和最大值.首先把small初始化为 1,big初始化为 2.

python练习:编写一个程序,要求用户输入一个整数,然后输出两个整数root和pwr,满足0<pwr<6,并且root**pwr等于用户输入的整数.如果不存在这样一对整数,则输入一条消息进行说明.(第一部分为使用穷举法求立方根) 重难点:input()函数返回值为字符串类型,需要转换为整型.while循环判断条件ans**3<abs(x),是关键.满足0<pwr<6,就需要使用for循环进行遍历.最后记得每一次for遍历之后,需要给root重新置0. print("

package leetcode;import edu.princeton.cs.algs4.Cycle;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.List;import java.util.function.Consumer;public class FirstDay { public static void main(String[] args

第 13 题(链表):题目:输入一个单向链表,输出该链表中倒数第 k 个结点.链表的倒数第 0 个结点为链表的尾指针.链表结点定义如下: struct ListNode {int m_nKey;ListNode* m_pNext;}; 我的思路:先翻转链表,再从翻转后的链表的头向尾数k-1个,返回,再次翻转链表. 代码如下:注意这个思路非常差.差的原因是:如果只是用最原始的方法,先遍历一遍计数,再遍历一遍找倒数第k个,需要遍历两遍.但我的思路,翻转两次链表就要遍历两遍.还要在走k-1步找倒数第k

输入一个单向链表,输出该链表中倒数第K个结点,具体实现如下: #include <iostream> using namespace std; struct LinkNode { public: LinkNode(int value = 0) : nValue(value){ pNext = NULL; } ~LinkNode() { pNext = NULL; } //private: friend class LinkList; int nValue; LinkNode *pNext; }

输入一个正数n,输出所有和为n连续正数序列.例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5.4-6和7-8. #define N 15 void findSubquence(int n) { int end = (n + 1) / 2; int small = 1; int big = 2; int sum = small + big; //N/2<=small<big,small>N/2,否则,small+big>N while (sm

package bianchengti; /* * 输入一个整数n,输出契波那契数列的第n项 * 斐波那契数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89... */ public class Fibonacci { public static int FibValue(int n) { if(n<=0) { return 0; }else if(n==1){ return 1; }else if(n==2) { return 1; }else { return F

; multi-segment executable file template. data segment ends stack segment dw dup() ends code segment start: ; set segment registers: mov ax, data mov ds, ax mov es, ax ; add your code here BEGIN: MOV AH, ;从键盘输入一个字符的DOS调用AL存放输入的字符 INT 21H SUB AL, ' ;输

1.for循环实现 #include <stdio.h> #include <time.h> clock_t start, stop; double duration; void printfN(); int main(){ int N; printf("Pleade enter a number: "); scanf("%d", &N); start = clock(); printfN(N); stop = clock(); du

#include<stdio.h>int factorial (int n); int main(){ int n; scanf("%d",&n); printf("%d \n",factorial(n)); return 0;} int factorial(int n){ int i,fact=1; for(i=1;i<=n;i++) fact = fact*i; return fact; }

public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (true) { System.out.println("please input a positive integer: "); int n = sc.nextInt(); getSubInteger(n); System.out.println("========================="

题目描述 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数 输入例子: 9876673         import java.util.Scanner; public class Main {     public static void main(String[] args) {         @SuppressWarnings("resource"

编写程序输入一个5x5的矩阵,将最大元素与中心元素交换,并按行列对齐输出. 题目描述 编写程序输入一个5x5的矩阵,将最大元素与中心元素交换,并按行列对齐输出. 输入描述 编写程序输入一个5x5的矩阵 输出描述 将最大元素与中心元素交换,并按行列对齐输出. 样例输入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 样例输出 1 2 3 4 5 6 7 8 9 10 11 12 25 14 15 16 17 18

输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S, 如果有多对数字的和等于S,输出两个数的乘积最小的. 这道题有很多烟雾弹: 首先如果有多对,最前面的两个数就是乘积最小的,这是数学结论吧,自己测试: 然后两个小标,一个start在数组前移动,一个end在数组后做--运动: 先拿第一个元素和最后一个元素相加,与要求的数字进行比较: 1)如果等于,恭喜找到了: 2)如果大于,则将第二个指针向后移一位(索引值-1),再求和进行比较: 3)如果小于,则将第一个指针向前移一位(

//求旋转数组的最小数字,输入一个递增排序的数组的一个旋转,输出其最小元素 #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[] =

返回本章节 返回作业目录 需求说明: 编写Java程序,输入一个五位数字,计算各位数字之和并输出,运行结果为五个数字之和. 实现思路: (1)声明变量num,用于存储用户输入的数字. (2)通过Scanner接受用户输入的数字,为变量num赋值. (3)通过算术运算符对变量num中数字进行分解.例如:数字12345 个位:12345%10=5 十位:12345/10=1234  1234%10=4 百位:12345/100=123  123%10=3 千位:12345/1000=12  12%1

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

动手有益. 输入一个表达式,没有括号,数字小于0-9之间,输出计算结果,所有的中间结果化为整形.例如:  输入:3+8×2/9-2  输出:2 /** * input a calculate string, calcuate the value * the number between 0-9 * round the middle vlaue to int * */ public static void main(String[] args) { //8*6+2-6/3*6+2 String c

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

要求 用户输入一个数字,按照数字打印出等腰三角形 思路 1,用户输入的数字为n代表一共有多少行 2,使用一个循环带两个for循环,第一层循环是循环行数,第二层两个平行for循环一个打印空格一个打印*号 #!/usr/bin/python #_*_ coding:utf-8 _*_ m = raw_input('请输入一个数字,我来为你打印一个等腰三角形') n = int(m) #接收输入为字符串需要先转换成整数 for i in range(1,n+1): #外层循环为行数,因为Python是