算法
_Wyhon
I'm gonna make a change for once in my life!
It's gonna feel real good!
展开
-
输入一个字符串,内有数字和非数字字符,将其中连续的数字作为一个整数,依次存放到数组中。
/* 算法思路: 1. p1、p2一开始指向字符数组首元素 2. 如果访问到的元素不是数字,p1、p2一起向前走。如果访问到数字, p1不动,p2继续向前,直到指向不是数字的位置。 3. 此时数字范围为p1 ~ p2-1。 4. 按以上思路遍历整个数组,即可得到所有数字 */ int main(){ int i, num, p1 = 0, p2 = 0, k = 0, nums[50]; char str[50]; gets(str); while(true){原创 2020-10-14 16:53:19 · 4741 阅读 · 2 评论 -
Fibonacci
Description Find the Nth number in Fibonacci sequence. A Fibonacci sequence is defined as follow: The first two numbers are 0 and 1. The i th number is the sum of i-1 th number and i-2 th number. ...原创 2018-08-16 00:32:21 · 301 阅读 · 0 评论 -
末尾0的个数
输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求 示例1 输入 10 输出 2 链接:https://www.nowcoder.com/questionTerminal/6ffdd7e4197c403e88c6...原创 2018-10-08 19:17:05 · 367 阅读 · 0 评论 -
进制转换
给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数 输入描述: 输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。 输出描述: 为每个测试实例输出转换后的数,每个输出占一行。如果N大于9,则对应的数字规则参考16进制(比如,10用A表示,等等) 示例1 输入 7 2 输出 111 链接:https://www.nowcoder....原创 2018-10-08 19:29:21 · 131 阅读 · 0 评论 -
有一个n*n的二阶数组,从右上角开始,顺时针,从外到内,依次遍历所有元素
#include <iostream> using namespace std; void printMatrix(vector<vector<int> > arr, int r1, int c1, int r2, int c2, vector<int> &res){ if(r1 == r2) res.push_back(arr[...原创 2019-03-28 14:55:28 · 564 阅读 · 0 评论