![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程练习
阳ing
求而不得,不求而得
展开
-
求解平方根,立方根不使用库函数(牛顿迭代法)
题目描述计算一个数字的立方根,不使用库函数。保留一位小数。输入描述:待求解参数,为double类型(一个实数)输出描述:输入参数的立方根。保留一位小数。输入216输出6.0思想:求立方根:令f(x) = x^3-a = 0,其中a为输入数,解出x即为a的立方根,利用牛顿迭代法,让f(x)在X0处一阶泰勒展开,即f(x) = f(x0)+f`(x0)(x-x0) = x0^3-a+3*x0^2*(x-x0)=0;得到x = x0+(a-x0^3)/(3*x0原创 2021-05-03 22:58:12 · 509 阅读 · 0 评论 -
删除字符串中出现次数最少的字符
题目描述实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。注意每个输入文件有多组输入,即多个字符串用回车隔开输入描述:字符串只包含小写英文字母,不考虑非法输入,输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。示例1输入abcddaabcddd输出ddaaddd解题思路: 大致思路是将一串字符存到一个数组中,再...原创 2021-05-01 17:46:42 · 1792 阅读 · 0 评论 -
用栈实现回文串检测
设计思想:栈具有先进后出的特性,将字符串str的一半长度字符入栈,再让其依次出栈,对比出栈序列字符是否与剩下一半长度字符依次相等。需要注意字符个数,分奇数偶数。bool ishuiwen(string str){ int s[100]; int top=-1,mid=str.length()/2-1; //入栈; for(int i=0;i<=mid;++i){ top++; s[top] = str[i]; } int next; if(str.length()%2==0原创 2020-12-19 00:14:26 · 399 阅读 · 1 评论 -
40-1
编写一个函数,使得输入的字符串反序保存,在主函数中输入和输出;思路: 编写函数convert()来求逆,string类存字符串,然后依次交换对应位置上的字符,最后输出;代码:#include<iostream>#include<string>using namespace std; #define max 20//设置两个指针,分别指向首尾,当两个指针相遇的时候,意味着遍历完了字符串;void convert(string &str){ int ..原创 2020-10-26 23:05:43 · 109 阅读 · 0 评论 -
筛选法求100以内的素数
题目:利用筛选法求100以内的素数。拓展:筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊的板上,每要划去一个数,就在上面记以小点,寻求质数的工作完毕后,这原创 2020-09-25 22:58:54 · 2206 阅读 · 0 评论