CserDu

题解

/ 注册

全部文章 / 题解（共30篇）

题解 | #球的半径和体积#

emmmmm，不懂为啥是困难题代码： #include<iostream> #include<cmath> using namespace std; int main(){ int x0,y0,z0,x1,y1,z1; double PI=acos(-1);...

C++ 数学

2022-02-01

0 288

题解 | #成绩排序#

结构体简单排序代码： #include<iostream> #include<algorithm> using namespace std; struct stu{ int score,idx; }s[105]; int cnt; bool cmp(stu&...

C++

2022-02-01

0 298

题解 | #整数拆分#

完全背包问题代码 #include<iostream> using namespace std; const int mod=1e9,MAX=1e6+10; int f[MAX]; int main(){ int n; f[0]=1; while(~scanf(...

C++ 动态规划

2022-02-01

0 395

题解 | #质因数的个数#

分解质因数模板代码 #include<iostream> using namespace std; int solve(int x){ int ans=0; for(int i=2;i<=x/i;++i){ while(x%i==0){ ...

C++ 数学

2022-02-01

0 263

题解 | #手机键盘#

简单模拟代码： #include<iostream> #include<cstring> using namespace std; //预处理 int a[26]={1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4}; ...

C++ 字符串

2022-02-01

0 330

题解 | #反序输出#

4个字符简单反转输出代码： #include<iostream> using namespace std; char a[6]; int main(){ while(~scanf("%s",a)){ for(int i=3;i>=0;--i) pri...

C++ 字符串

2022-02-01

0 400

题解 | #代理服务器#

贪心+二分查找首先将ip地址字符串映射到int域内，通过map实现。然后预处理，将每个服务器的ip对应值存到数组中。最后按照贪心+二分查找的思想即可。具体的： 1、只有当代理服务器数量为1，并且在服务器序列中出现该代理服务器ip地址时，没有符合条件的分配策略，此时返回-1； 2、对于其他情况...

C++ 二分查找贪心

2022-02-01

0 319

题解 | #约数的个数#

分解质因数法求因数个数代码： #include<iostream> using namespace std; int solve(int x){ int cnt,ans=1; for(int i=2;i<=x/i;++i){ if(x%i==0){...

C++

2022-02-01

0 330

题解 | #成绩排序#

简单排序，先根据成绩排序，成绩相同，再根据编号排序即可。代码： #include<iostream> #include<algorithm> using namespace std; const int MAX=1e5+10; struct stu{ int idx...

C++

2022-02-01

0 407

题解 | #进制转换#

将一个十进制数转化为二进制数，只需要不断除以2即可，由于数据30位，属于高精度除以低精度数据问题，使用数组逆序存储高精度数，然后逐位除以2即可。代码： #include<iostream> using namespace std; int a[35],cnt,ans[200],tot;...

C++

2022-02-01

0 364