题解列表

筛选

辗转相除法

摘要:解题思路:辗转相除法注意事项:注意变量的值的变化参考代码:/*从小到大输入两个整数,求最大公约数和最小公倍数求m,n的最大公约数(辗转相除法)1)求 m%n=c2)若c=0,则除数n为两个……

活动安排-排序

摘要:解题思路:题意就是求出一个时间段最多相容的数量,意味着我们只需要排序出所有时间段的顺序后按照a[i+1].first>=a[i].second就能求得最优解,按照结束的时间段排序即可测试数据:……

使用循环嵌套解决

解题思路:从整数1一直遍历到n,依次判断1到n内有多少个完数,根据完数的定义求解注意事项:注意格式控制符,很容易在这里出错参考代码:#includeusingnamespacestd;intmain(){intn;cin>>n;for(inti=1;i<=n;i++){v

统计字符数

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ int i,j,l; int……

利用递归求解

解题思路:使用递归,找到各项分母与分子之间的规律求解注意事项:递归调用的时候注意一定要保证p[n-1]和q[n-1]在计算当前项前已初始化,不然可能导致潜在未定义行为。参考代码:/*正确代码:*/#includeusingnamespacestd;vector

计算并联电阻阻值

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ float r1,r2; scanf("……

dfs菜鸟级包能懂

解题思路:dfs直接搜,拿一个数组存一下访问过的数组就行啦,变量名不规范见谅注意事项:参考代码:#includeusingnamespacestd;constintMAX_SIZE=20;charstr[MAX_SIZE][MAX_SIZE];intn,

dafasdfasdfasdf

解题思路:注意事项:参考代码:#includeintff(intn){inti=0;intsum;inttemp;while(n>0){temp=n%10;n/=10;i++;if(i%2!=0){if(temp%2!=0){sum=1;}else{sum=0;break;}}if(