题解列表

筛选

Yu:1464: 蓝桥杯基础练习VIP-分解质因数

**解题思路:**这道题虽然要求找到质因数,但其实不需要判断质数。因为每个合数都可以拆解为n个质数,你只要从小到大的分解每个因数,就不存在合数。例:8=2*2*2,只要把每个2这样的质数筛掉,就不存在合数**参考答案**```c++#includeusingnamespacestd;intmain()

Yu:1022筛选N以内的素数

**解题思路:**用a作标记,遍历2~n这些数。a=1表示i为素数,a=0表示非素数。默认a=1,如果发现可以被某个数整除,则可判断为非素数。标记a=0,并退出循环。**参考答案**```c++#includeusingnamespacestd;intmain(){intn,

Yu: 1120水仙花数

**解题思路:**使用while循环对每一位数拆解**参考答案**```c++#includeusingnamespacestd;intmain(){intk,p,sum;for(inti=100;i<1000;i++){k=i,sum=0;while(k){p=k%10;sum+=p*p*p;k/=

[递归]母牛的故事题解

摘要:解题思路:这是一个典型的斐波那契数列问题,只不过初始条件略有不同。根据题目描述,母牛的数量可以用递推公式来表示:        f(n) = f(n-1) + f(n-3)注意事项:1.可以使用sca……

1021: [编程入门]迭代法求平方根

解题思路:说是迭代法求平方根,但没必要写一个函数进行迭代(因为迭代公式中a的值始终不变,我太菜了也不知道这种情况怎么写迭代函数),直接用while循环进行求解就好注意事项:需要设置一个中间变量m,用来存储第一次迭代公式中的X[n](这一项在第一次迭代时值与a相等),

动态规划-接龙数列.java

解题思路:逆向思维求删除最少的个数使其成为接龙序列,转换成序列的长度减去最长的接龙序列,这道题我用的是动态规划,dp[d]表示以d结尾的最长子序列d[i]的高位是x,低位是y的话dp[i-1]的低位一定是x那末dp[y]=max(dp[x]+1,

亲和数题解

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int is_qhs(int a,int b){     int sum1=0;     int sum2=0;     for(int……

猴子吃桃的问题(简易版)

解题思路:这就是一道小学数学题吧,每次吃一半再多吃一个,就是先乘1/2在减一,我们只需要执行它的反过程就可以了,就是成先加一在乘2注意事项:第N天发现就剩一个桃子了,所以第N天没吃成,就是只吃了N-1次,所以要循环N-1次参考代码:#includeusingnamespacestd