![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++编程
Userxiazj
这个作者很懒,什么都没留下…
展开
-
绝对值排序
/*输入n(n输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。*/#include#includeusing namespace std;int data[105];int main(){ int n;原创 2017-03-27 16:06:05 · 402 阅读 · 0 评论 -
数字三角形
/*给出一个数字三角形,从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。注意:路径上的每一步只能从一个数走到下一层的它最接近的左边的那个数或者右边的那个数。 7原创 2017-05-05 14:53:32 · 608 阅读 · 0 评论 -
超级楼梯
/*有一个楼梯,共有M级,刚开始时你在第一级,若每次只能跨上一级或者两级,要走上这M级,一共有多少种走法?输入:输入包含一个整数N,表示测试的实例的组数,然后是n行数据,每行包含一个整数M,表示楼梯的级数。M的取值为1到40.*/递推求解#includeusing namespace std;long long data[42];int main(){原创 2017-05-05 15:16:02 · 215 阅读 · 0 评论 -
蜜蜂训练2044
/*有一只经过训练的蜜蜂能爬向右侧相邻的蜂房,不能反向爬行,请编程计算蜜蜂从蜂房a爬到蜂房b的可能的路线数。*/#includeusing namespace std;long long data[52];int n,a,b;long long sum=0;int main(){ cin>>n; data[1]=1; data[2]原创 2017-05-05 15:35:29 · 505 阅读 · 0 评论 -
88. Merge Sorted Array
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold addit原创 2017-10-10 14:49:59 · 225 阅读 · 0 评论 -
532. K-diff Pairs in an Array
Given an array of integers and an integer k, you need to find the number of unique k-diff pairs in the array. Here a k-diff pair is defined as an integer pair (i, j), where i and j are both numbers原创 2017-10-03 14:48:52 · 219 阅读 · 0 评论 -
349. Intersection of Two Arrays
Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].Note:Each element in the result must be unique.The result原创 2017-10-03 15:06:47 · 187 阅读 · 0 评论 -
350. Intersection of Two Arrays II
Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].Note:Each element in the result should appear as many t原创 2017-10-03 15:18:42 · 269 阅读 · 0 评论 -
345. Reverse Vowels of a String
翻译: 编写一个函数,将字符串中的元音字母进行调换。输出新字符串分析:首先,确定哪些是元音。大小写的a e i o u 总共十个字母。例如:hello 其中e和o是元音,调换两者的位置。变成holleleetcode 其中元音字母有e e o e。一四进行调换,二三进行调换,结果为leotcede方法一:设置一个数组专门储存字符串中的元音字母的下标,然后两两进行调换。cla原创 2017-10-03 16:54:41 · 244 阅读 · 0 评论 -
283. Move Zeroes
Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your原创 2017-10-03 20:41:52 · 286 阅读 · 0 评论 -
234. Palindrome Linked List
Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?翻译:给定一个链表,判断是否是回文。方法一:使用数组 o(n)方法二:使用栈,从左到右遍历链表,压栈。出栈判断o(n/2)方法三:使用变原创 2017-10-03 20:56:23 · 203 阅读 · 0 评论 -
344. Reverse String
Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".翻译:将给定字符串进行翻转,后输出翻转后的字符串。例如:hello 变成ollehclass Solution{public:原创 2017-10-03 21:10:06 · 178 阅读 · 0 评论 -
167. Two Sum II - Input array is sorted
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers原创 2017-10-03 21:15:28 · 240 阅读 · 0 评论 -
141. Linked List Cycle
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?翻译:给定一个链表,确定链表是否有一个循环分析:快慢指针解题/** * Definition for singly-linked list. * s原创 2017-10-03 21:26:10 · 203 阅读 · 0 评论 -
125. Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Panama" is a palindrome."race a car" is not a pa原创 2017-10-03 21:30:59 · 209 阅读 · 0 评论 -
20. Valid Parentheses
DescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.原创 2017-11-01 19:52:27 · 248 阅读 · 0 评论 -
数列有序
/*有n(n输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。对于每个测试实例,输出插入新的元素后的数列。*/#includeusing namespace std;const int N=101;int data[N];int n,x,l,r,mid;int m原创 2017-03-27 12:44:19 · 326 阅读 · 0 评论 -
母牛的故事
/*有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。*/#includeusing namespace st原创 2017-03-27 10:34:18 · 276 阅读 · 0 评论 -
字符串统计
对于给定的一个字符串,统计其中数字字符出现的次数。输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。对于每个测试实例,输出该串中数值的个数,每个输出占一行。*/#include#include#includeusing namespace std;int main(){ char str[100原创 2017-03-26 15:09:34 · 339 阅读 · 0 评论 -
C语言合法标识符
gets的用法:char a[50];gets(a);cout/*输入一个字符串,判断其是否是C的合法标识符。输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。此题的关键在于抓住命名的规则:1原创 2017-03-28 17:33:31 · 1680 阅读 · 0 评论 -
用Stirling公式的应用
/*求m!的位数,1使用Stirling公式进行求解 n!~~~~~~(n/e)^n(2*pi*n)^(1/2)*/#include#includeusing namespace std;const double e=2.7182818284590452354,pi=3.141592653589793239;double str_ling(int n)原创 2017-03-29 10:25:18 · 639 阅读 · 0 评论 -
Big Number 的数组的使用
利用数组承载值,就是有可能不让你开这么大的数组#include#includeusing namespace std;const int N = 10000000;double data[N];int m,n;int main(){ data[0]=1; data[1]=1; for(int i=2;i d原创 2017-03-29 10:45:40 · 442 阅读 · 0 评论 -
初等算数
/*高精度的计算的时候,采用这种方式:用字符串读入数据,用数组存储数据Primary Arithmetic两个数相加的时候需要进位的次数输入数据有若干组,每组数据包含两个无符号的整数a,b对于每组数据,输出两个数相加需要进位的次数。按照如下输出格式。*/#include#include#includeusing namespace std;原创 2017-03-29 14:34:21 · 311 阅读 · 0 评论 -
高精度的大数的加法运算
/*输入:输入文件的第一行为一个整数,表示输入文件中接下来会有N组数据,魅族数据最多包含100行,每行由一个非常长的十进制整数组成,这个整数的长度不会超过100个 字符,而且只包含数字,每组数据的最后一行为0,表示这组数据结束。魅族数据之间会有一个空行。*/#include#include#includeusing namespace std;int main原创 2017-03-30 21:00:44 · 343 阅读 · 0 评论 -
递归求解n!
一般来说,递归需要有边界条件,递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。递归的特点:递归就是在过程或函数里调用自身。 在使用递归策略的时候,必须有一个明确地递归结束的条件,称为递归出口 递归算法阶梯时通常显得很简洁,但是递归算法解题的运行效率较低原创 2017-03-25 11:03:53 · 665 阅读 · 0 评论 -
汉诺塔
/*从前有一座庙,庙里有三个柱子,柱A柱 B柱 C。柱A有64个盘子,从上往下盘子越来越大。要求庙里的老和尚把这64个盘子全部移动到柱子C上。移动的时候始终只能小盘子压着大盘子。而且每次只能移动一个。现在问题来了,老和尚相知道将柱A上面前n个盘子从柱A搬到柱C搬动方法。要求移动次数最少。输入有多组,每组输入一个正整数n(0每组测试实例,输出每一步的步骤,输出“number..a..原创 2017-03-25 12:17:16 · 325 阅读 · 0 评论 -
半数集问题
/*给定一个自然数n,由n开始依次产生半数集set(n).set(n)的定义如下:(1) n是set(n)中的元素(2) 在n的左边添加一个自然数,但该自然数不能超过最近添加的数的一半(3) 按此规律添加,知道不能添加自然数为止。例如:set(6)={6,16,26,126,36,136}上面的都是扯淡:输出的第一个数是作为个位上的数,剩下的十位百位等原创 2017-03-25 15:09:13 · 379 阅读 · 0 评论 -
分书问题,递归调用
/*有编号分别为1..n的n本书,准备分给n个人,每个人阅读兴趣用一个二维数组加以描述: 1:喜欢这本书0:不喜欢这本书Like[i][j] = 1 i 喜欢书jLike[i][j] = 0 i 不喜欢书j求解如何分书,让所有人都满意。输入有多组数据,每组数据第一行,包含一个的正整数n.(0 接下来n行每行n个数。每组测试实例,输出一行,原创 2017-03-25 16:05:45 · 1142 阅读 · 0 评论 -
红与黑
/*两个整数W和H,分别表示x方向(列),y方向(行)瓷砖的数量用'.'表示黑色的瓷砖用'#'表示红色的瓷砖'@'表示黑色的瓷砖,并且是唯一的开始的黑色的瓷砖,只出现一次。当在一行中读入的是两个零时,表示出入结束。*/#includeusing namespace std;char z[21][21];int w,h;int main(){原创 2017-03-25 23:37:32 · 626 阅读 · 0 评论 -
高精度的乘法应用
/*对于一个实数R(0输入:输入包括多组R和n,R的值占第1列到第六列,n的值占第8和第9列。输出:对于每组输入,要求输出一行,该行包含精确的R的n次方,输出需要去掉前导的0后不要的0,如果输出的是整数,则不要输出小数点分析:输入比较规范,前六位是第一个数A,后面是该数的N次方,大整数的乘法可以模拟笔算乘法来做 第一步:处理输入的数A的小数点,先把小数点去掉,原创 2017-04-02 16:11:43 · 402 阅读 · 0 评论 -
蟠桃记
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,原创 2017-03-26 10:48:27 · 264 阅读 · 0 评论 -
评委会打分
/*青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。输入数据有多组,每组占一行,每行的第一个数是n(2对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。*/#include#include#include#includeusing namespace std;con原创 2017-03-26 11:00:29 · 780 阅读 · 0 评论 -
偶数求和
/*有一个长度为n(n输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。对于每组输入数据,输出一个平均值序列,每组输出占一行。#includeusing namespace std;const int N=110;int d[N];int n,m;int main(){ while(cin>>n>>m) {原创 2017-03-26 13:42:32 · 315 阅读 · 0 评论 -
数据的交换输出
/*输入n(n输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。对于每组输入数据,输出交换后的数列,每组输出占一行。*/#includeusing namespace std;int num[110];int main(){ int temp,min,n,m;原创 2017-03-26 14:46:54 · 273 阅读 · 0 评论 -
35. Search Insert Position
DescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven a sorted array and a target value, return the index if the target is found. If not, return the index where it would原创 2017-11-03 15:45:38 · 261 阅读 · 0 评论