C
C的一些代码和基础知识
冥更
٩(๑•̀ω•́๑)۶
展开
-
剑指offer
持续更新…在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。方法一:循环遍历查找,依次遍历二维数组直至查找到目标整数class Solution {public: bool Find(int target, vector<vecto...原创 2019-07-03 09:37:04 · 336 阅读 · 1 评论 -
C++字符输入
大家在学习C++编程时,一般在输入方面都是使用的cin. 而cin是使用空白(空格,制表符和换行符)来定字符串的界的。 这就导致了对于带有空格的字符串,比如"I Love www.CppLeyuan.com" 只能读入"I",后面的都无法读入。 这时怎么办? (论坛:www.cppleyuan.com)一.对于字符数组:方法一:getline() 读入整行数据,它使用回车键输入的换行符来确...转载 2019-06-10 21:00:14 · 2911 阅读 · 0 评论 -
箱子归位
链接:https://ac.nowcoder.com/acm/problem/22212来源:牛客网题目描述牛村的中央广场是一块5*5的矩阵空旷广场,广场上有且仅有一个救助箱,每天下班前,牛可乐都要把救助箱推回到广场的中心位置(第三行第三列),牛可乐可以向上下左右四个方向推箱子,一次只能推动一个单位,请问牛可乐要推几次才能把救助箱推回中心位置?输入描述:输入5行,每一...原创 2019-05-23 20:27:06 · 804 阅读 · 1 评论 -
菲波那切数列
链接:https://ac.nowcoder.com/acm/problem/22211来源:牛客网题目描述现在已知Fibonacci(菲波那切)数列的前几项0、1、1、2、3、5、8……,编程求出第N项。输入描述:输入一行,包含一个正整数N1 <= N <= 50输出描述:输出一个整数。有两种实现方式1.递归实现#include...原创 2019-05-23 10:30:37 · 2171 阅读 · 0 评论 -
选村长
链接:https://ac.nowcoder.com/acm/problem/22198来源:牛客网题目描述牛村正在进行村长选举,投票人一人一票,牛可乐是候选人A(投票代号为1)、牛能是候选人B(投票代号为2)和牛妹是候选人C(投票代号为3),其他投票代号无效。投票列表用以-1表示结束,请分别统计出他们的得票数。谁的得票超过全部投票人数的半数,就输出谁当选为村长,如“A-yes”...原创 2019-05-21 20:07:22 · 1796 阅读 · 0 评论 -
零钱兑换
n元人民币换成1元、2元、5元的零钱,请计算共有多少种兑换方法?思路:先思考n元可以换成几个5元,然后累加在i个5元情况下能换成几个2元,加1是因为可以全部换算成1元。#include <iostream>using namespace std;int main(){ int n, i, num; num = 0; cin >> n...原创 2019-05-17 16:53:08 · 1718 阅读 · 1 评论 -
多组输入a+b
题目描述计算a+b输入描述:输入包含多组数据,每组数据输入一行,包含两个整数输出描述:对于每组数据输出一行包含一个整数表示两个整数的和方法1:在scanf前加个~(按位取反),就是把二进制中的0变成1,1变成0,用在这里导致只有scanf返回-1,循环才会结束,也就是要返回EOF为止。#include <bits/stdc++.h>using n...原创 2019-05-14 19:01:22 · 12692 阅读 · 0 评论 -
最大公约数
利用更相减损术求两个整数的最大公约数,即每次将较大的数变成大数减去小数的值#include <iostream>#include <math.h>using namespace std;int min(int n, int m);int main(){ int a, b, t; cin >> a >> b; w...原创 2019-05-12 10:31:26 · 630 阅读 · 0 评论 -
角谷猜想求次数
链接:https://ac.nowcoder.com/acm/problem/22163来源:牛客网有一个数字魔法,给你一个正整数n,如果n为偶数,就将他变为n/2, 如果n为奇数,就将他变为乘3加1不断重复这样的运算,经过有限步之后,一定可以得到1牛牛为了验证这个魔法,决定用一个整数来计算几步能变成1#include <iostream>using n...原创 2019-05-11 21:37:43 · 3880 阅读 · 0 评论 -
7-47 二进制的前导的零(10 分)
计算机内部用二进制来表达所有的值。一个十进制的数字,比如18,在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到,从左边数过来,在第一个1之前,有27个0。我们把这些0称作前导的零。现在,你的任务是写一个程序,输入一个整数,输出在32位表达下它前导的零的个数。输入格式:一个整数,在32位的整数可以表达的范围内。原创 2017-12-29 10:38:28 · 6845 阅读 · 2 评论 -
7-45 找完数(20 分)
所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。输入格式:输入在一行中给出2个正整数m和n(1),中间以空格分隔。输出格式:逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + ... + 因子k”,其中完数和因子均按递增顺序给出...原创 2017-12-29 10:14:13 · 2715 阅读 · 0 评论 -
7-46 爬动的蠕虫(15 分)
一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。初始时,蠕虫是趴在井底的(即高度为0)。输入格式:输入在一行中顺序给原创 2017-12-29 10:11:15 · 804 阅读 · 0 评论 -
7-41 计算阶乘和
对于给定的正整数N,需要你计算 S=1!+2!+3!+...+N!。输入格式:输入在一行中给出一个不超过10的正整数N。输出格式:在一行中输出S的值。输入样例:3输出样例:9 #include <stdio.h> int factorial(int n); int main(void) { int n, sum,...原创 2017-12-19 14:42:47 · 3110 阅读 · 0 评论 -
7-39 龟兔赛跑
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?输入格式:输入在一行中给出比赛时间...原创 2017-12-17 18:07:26 · 1291 阅读 · 0 评论