问题：输入一个整数n，表示是n边形，然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2... xn, yn）,为了简化问题，这里的所有坐标都用整数表示。n = 0 ，表示结束输出：n 边形的面积。 Sample Input3 0 0 1 0 0 1 4 1 0 0 1 -1 0 ...
分类：
其他好文 时间：
2020-02-10 17:42:31
阅读次数：
109
剑指OFFER 二叉搜索树的后序遍历 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析 判断是否是二叉搜索树的后序遍历结果,那么得先明白什么是二叉搜索树,还有什么是后序遍历 这是一颗二叉搜索树, ...
分类：
其他好文 时间：
2020-02-05 23:06:32
阅读次数：
56
s=int(input("请输入一个整数："))if 0<s<99: print("请重新输入百位及以上的数字")else: print(s) ...
分类：
编程语言 时间：
2020-02-04 18:34:14
阅读次数：
519
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 ...
分类：
编程语言 时间：
2020-02-03 22:50:49
阅读次数：
145
一列火车n节车厢，依次编号为1,2,3,…,n。 每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入格式 输入一个整数n，代表火车的车厢数。 输出格式 输出一个整数s表示n节车厢出栈的可能排列方式数量。 数据范围 1≤n≤60000 输入样例： 3 输出样例： 5 这道 ...
分类：
其他好文 时间：
2020-02-03 13:59:18
阅读次数：
78
题目介绍 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。 题目解法 思路 解法1：先判断整数二进制中最右边是不是1（右移），接着把输入的整数右移一位继续判断，重复过程。解法2：把整数的每一位和1比较（左移），n&(1解法3：把一个整数减去1，再和原整数做与运算，会把该整数的最右边的1变 ...
分类：
其他好文 时间：
2020-02-02 01:34:12
阅读次数：
56
面试题33：二叉搜索树的后序遍历序列 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 例如，输入数组{5、7、6、9、11、10、8}，则返回true，因为这个整数序列是下图二叉搜索树的后序 ...
分类：
其他好文 时间：
2020-01-31 21:13:36
阅读次数：
80
面试题43：从1到n整数中1出现的次数 题目描述 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 问题分析 最容易想到的思路是通过对10求余数判断整数的个位数字是不是1。代码书写也很简单，但 ...
分类：
其他好文 时间：
2020-01-31 20:29:55
阅读次数：
70
面试题14：二进制中 1 的个数 题目描述 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 问题分析与解决 这道面试题归属于 《剑指Offer》位运算章节。遇到二进制相关的问题，很容易想到位运算，虽然种类不多(与 ...
分类：
其他好文 时间：
2020-01-31 20:29:39
阅读次数：
113
20 求最高、最低、平均分 作者: 孙辞海 时间限制: 1S 章节: 循环 问题描述 : 输入N个学生的成绩，打印输出最高分、最低分、以及平均分。 输入说明 : 你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由多行组成。每组测试数据的第一行输入一个整数N(0 int mai ...
分类：
其他好文 时间：
2020-01-31 18:37:20
阅读次数：
84
