c++
qq_43397186
这个作者很懒,什么都没留下…
展开
-
Problem 15. 偶数拆成俩素数的拆法
Problem 15. 偶数拆成俩素数的拆法题目简述: 把一个偶数(值不会超过10000)拆成两个不同素数的和,求有多少种拆法。解题思路: 先定义一个函数int prime( ),用来判断一个数是否为素数,然后只需要判断两个数的和是否为这个偶数,并调用刚刚定义的那个函数判断这两个数是否为素数即可。细节处理:判断两个数的和只需定义一个变量j,另一个数即为n-1,就...原创 2019-01-05 10:39:03 · 1605 阅读 · 1 评论 -
Problem 16.“掏空”的三角形
Problem 16.“掏空”的三角形题目简述: 每行包含一个字符和一个整数n(0<n<41),整数n表示等腰三角形的高,用字符做一个掏空的三角形。每个样板三角形之间应空上一行且遇到@字符就结束。解题思路:分析图形的特点可知,若给定输出行数为n的镂空三角形,变量i为每行的行数,那么最后一行元素的个数为2*i-1, 每行输出的第一个符号前有n-i个空格,且从第二行起...原创 2019-01-05 10:39:16 · 347 阅读 · 0 评论 -
Problem 04. 回文串问题
Problem 04. 回文串问题题目简述: 请写一个程序判断读入的字符串是否是“回文”,如果一个字符串是回文串,则输出"yes",否则输出"no"。解题思路: 将一个字符串的所有字符放入一个数组,然后依次比较两头的字符是否一样,并记录字符一样的次数c,然后通过c来判断是否回文。细节处理:for(int i=0,j=m-1;i<j;i++,j--) ...原创 2019-01-04 12:40:05 · 217 阅读 · 0 评论 -
Problem 05. n年后母牛数
Problem 05. n年后母牛数题目简述: 一头母牛每年年初生一头小母牛。每头小母牛从第四个年开始每年年初也生一头小母牛。求第n (0<n<55)年的时候,共有多少头母牛?解题思路:前四年母牛的数目就等于年数,所以我们就把重点放在第五年及以后。分别用的d,c,b,a表示可以生小母牛的母牛数,还差一年就可以生小母牛的母牛数,还差两年就可以生小母牛的母牛数,还差三...原创 2019-01-04 12:42:46 · 377 阅读 · 0 评论 -
Problem 06. 绝对值排序
Problem 06. 绝对值排序题目简述:输入n(n<=100)个整数,按照绝对值从大到小排序后输出原数。解题思路: 与普通的排序问题类似,只需要在进行比较时用绝对值比较即可。一般排序一般采用升序,而本题采用降序排序。细节处理:本题排序采用了冒泡排序,其实还可以采用sort函数进行排序。如下:……int com(int a,int b){ r...原创 2019-01-04 12:45:46 · 345 阅读 · 0 评论 -
Problem 07. 进制转化问题
Problem 07. 进制转化问题题目简述: 输入一个十进制数N,将它转换成R进制数输出。解题思路:先将十进制数不断除R取余并放入数组中,第一个得到的余数是最高位,所以逆序输出,再加上正负号判断即可。细节处理: 当R大于10时,我们会发现10,11,12…应该输出A,B,C…,这时我们应该使用条件语句判断然后输出。源代码:#include<io...原创 2019-01-04 12:51:05 · 152 阅读 · 0 评论 -
2019.3.13贪心算法
贪心算法依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解。贪心算法不是从整体上考虑问题,它所做出的选择只是在某种意义上的局部最优解。如果一个问题可以同时用几种方法解决,贪心算法应该是最好的选择之一。所需条件:可行的:必须满足问题的约束。 局部最优:它是当前步骤中所有可行选择中最佳的局部选择。 不可更...原创 2019-03-13 22:13:36 · 139 阅读 · 0 评论 -
2019年3月9日训练日记
心得感受经历了一个寒假,年前学的东西已经不记得多少了,说起来很是惭愧...现在学的东西(STL)对我来说完完全全是“新东西”,即使上课认真听,到做题的时候依旧没有什么思路,所以这么多天了,这一套题也才做了四五道......我选这个课程的原因也很简单,想学点儿真本事。为了逼自己一把,没有退这门课,虽然我并不擅长这些,但我相信自己只要肯付出就一定可以。STL简单应用set头文件...原创 2019-03-09 23:49:12 · 163 阅读 · 0 评论 -
Problem 14. 整除的尾数
Problem 14. 整除的尾数题目简述: 一个整数,只知道前几位为a,不知道后两位,被一个整数b整除了a,b(0<a<10000, 10<b<100),求末两位。解题思路: 将未知数加到a*100上,在整除给定的数b,满足输出即可。细节处理: 输出格式需要注意。因为未知数属于(0,10)之间时,直接输出只是一位数,所以要进行判...原创 2019-01-05 10:38:50 · 208 阅读 · 0 评论 -
Problem 13. 夹角度数
Problem 13. 夹角度数题目简述: 在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小,夹角的范围[0,180],两个点不会在圆心出现。解题思路:首先想到可以用余弦定理进行求解。a*a=b*b=c*c-2*b*c*cosA。利用给定的两点和(0,0)分别求出三边的长,就可将cosA表示出来,再用反三角函数acos()即可。细节处理:因为题目中给定了夹角...原创 2019-01-05 10:38:37 · 148 阅读 · 0 评论 -
Problem 02. 表达式的值是否为素数
Problem 02. 表达式的值是否为素数题目简述:表达式n^2+n+41,当n在[x,y]范围内取整数值时 (-39<=x<y<=50),判定该表达式的值是否都为素数。若全为素数输出OK,否则输出Sorry。解题思路: 这个题的关键在于如何判断一个数是否为素数。细节处理:判断素数时可以用for(int j=2;j<=a;j++),但这个的循环次...原创 2019-01-04 12:36:20 · 387 阅读 · 0 评论 -
Problem 03. 平均值
Problem 03. 平均值题目简述: 一个从2开始长度为n(n<=100)递增偶数列,按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。解题思路: 首先,看到这个问题一定要分为两种情况,一种是n能被m整除,另一种则是n不能被m整除。那么问题来了,如何处理这两种情况呢?这里我们就可以巧妙的利用int类型的除法和取余,如果n能被m整除,那么n...原创 2019-01-04 12:38:32 · 279 阅读 · 0 评论 -
Problem 08. A^B的后三位
Problem 08. A^B的后三位题目简述: 求A^B的最后三位数表示的整数(1<=A,B<=10000)。解题思路: 由于A^B的值可能会很大,我们无法找到一个数据类型来存放这个值,因此,可以进行一个很巧妙的转换。乘积的后三位数只与乘数与被乘数的后三位有关,因此,只需不断用1000取余。源代码:#include<iostream>...原创 2019-01-04 12:53:13 · 291 阅读 · 0 评论 -
Problem 09. 亲和数
Problem 09. 亲和数题目简述: 如果两个数互为另一个数的真约数之和,则这两个数就是亲和数,判断给定的两个数是否是亲和数解题思路:分别用两个变量表示给定数的真约数之和。另外n的真约数只需判断n用[1,n-1]取余后是否为0。源代码:#include<iostream>using namespace std;int main(){ int...原创 2019-01-04 12:55:40 · 286 阅读 · 0 评论 -
Problem 01. 水仙花数
Problem 01. 水仙花数题目简述:“水仙花数”是值一个三位数,它各位数字的立方和等于其本身,从小到大输出所有在[m,n]内的水仙花数并用空格隔开,若不存在则输出no(100<=m<=n<=999)。解题思路:看到这个题目,我会先想到利用除法和取余将这个三位数各位上的数字取出,再求立方和与其自身相比较。细节处理:本题个人认为需要注意的一点就是如何处理...原创 2019-01-04 13:02:22 · 196 阅读 · 0 评论 -
Problem 10. 上楼梯的走法
Problem 10. 上楼梯的走法题目简述: 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级(1<=M<=40),共有多少种走法?解题思路:很明显本题M为2时,走法只有1种,M为3时,走法只有2种,M为4时走法为3种,因此我们可以发现当M大于3时,走法为前两种之和,满足斐波那契数列,即f(m)=f(m-1)+f(m-2)。细节处理...原创 2019-01-05 10:37:33 · 536 阅读 · 0 评论 -
Problem 11. A1=?
Problem 11. A1=?题目简述: 有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1 = ?并保留两位小数解题思路:根据方程:Ai=(Ai-1+Ai+1)/2-Ci 可以写出:A1=1/2*A0+1/2*A2-C1; ...原创 2019-01-05 10:38:09 · 241 阅读 · 0 评论 -
Problem 12. 不要62
Problem 12. 不要62题目简述: 对于每次给出的一个牌照区间号,推断出要实际上给多少辆新的士车上牌照了。车牌号中不包含不吉利数字4和62(连号)。解题思路:首先,我是用一个数组b来存放每个车牌号的每个数字用于判断车牌号是否可用,另一个数组a用来存放车牌号的状态(1代表可用车牌号,0则代表不可用),最后将数组a求和即可用的车牌号数。细节处理:用数组b判断车牌号...原创 2019-01-05 10:38:27 · 249 阅读 · 0 评论 -
函数 3.20
近期感想:最近做贪心题目的时候发现自己有很多地方都没打好基础,比如说函数,结构体,指针等都不是很了解,昨天就重温了一下函数的内容,顺便做个小总结。 给自己立个flag,贪心争取做完。Fighting!!!函数:假如我们要写一个关于求阶乘和的程序,可想而知,需要重复求阶乘的操作很多遍,此时就会想到写一段程序重复调用它即可。函数定义一般形式如下: return_type f...原创 2019-03-20 22:43:24 · 133 阅读 · 0 评论