题解列表

筛选

1186: 倒杨辉三角形

摘要:```cpp #include #include using namespace std; int dp[11][100]; int main() { int index; ……

1185: 作业调度方案

摘要:```cpp #include using namespace std; int work[21],num[501],lasttime[21],times[21][21],need[21][21……

1184: 众数问题

摘要:```cpp #include #include using namespace std; int main() { int n,a,b=1,max=1; cin>>n;……

3023: 移动路线(递归算法)

摘要:解题思路:递归加记忆化搜索 ```cpp #include using namespace std; #define ll long long int ll route[100][100] ……

3016: 第几项(n*-~n>>1)

摘要:解题思路:根据求和公式,m=n*(n+1)/2,知道m逆求n,n大概等于根号下(m*2),演算一下,不是就+1。n*(n+1)/2可以写成(n*-~n>>1)>>1是二进制右移,相当于/2~n=-n-……

3015: 幂的末尾(快速幂)

摘要:解题思路:得到末尾三位就是对1000取余,如1234%1000=234,这样就得到了末尾三位。因为b并不是很大,所以用不用快速幂都可以。注意输出格式,不足三位前面补0。参考代码:#include <i……

3014: 计算星期几(快速幂)

摘要:解题思路:这道题本质上还是很简单的,对7取余就可以了,一般的for循环取b次,使用快速幂是logb次,数据规模也不是很大,都可以。参考代码:#include <iostream> using n……
优质题解

3013: 求小数的某一位

摘要:解题思路:这道题的难点是怎么查询小数点后的位数,最简单的做法是将浮点数转换成字符串,查找到小数点后就可以找到小数点n位后的那个值了,c++里的string库里提供了浮点数转字符串的to_string函……