Huster水仙

题解

/ 注册

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

题解 | #最小公倍数与最大公约数#

数学问题考虑极端情况:取n、n-1时，LCM最大=n*(n-1)，GCD最小=1 #include<iostream> using namespace std; int main(){ long long a; while(scanf("%lld",&a)...

C++

2023-01-14

0 344

题解 | #最大公约数#

辗转相除法 #include<iostream> using namespace std; int GCD(int a,int b){ if(b==0)return a; else return GCD(b,a%b); } int main(){ int a,...

C++

2023-01-14

0 330

题解 | #数制转换#

用栈即可 #include<iostream> #include<stack> #include<string> using namespace std; int main(){ string s; stack<char>ans; ...

C++

2023-01-14

5 395

题解 | #进制转换#

#include<iostream> #include<string> using namespace std; int main(){ string s; while(cin>>s){ long long ans=0; ...

C++

2023-01-14

0 322

题解 | #又一版 A+B#

以后优先还是用long long，毕竟方便很多字符串运算实现时，字符串+字符串，注意先补成一样长的虽然题目说输入会有限制，可是实际测试却没有，还是要将EOF写上字符串运算 #include<iostream> #include<string> #include<...

C++

2023-01-14

1 335

题解 | #八进制#

#include<iostream> #include<stack> using namespace std; stack<int>s; int main(){ int n; while(scanf("%d",&n)!=EOF){ ...

C++

2023-01-14

2 390

题解 | #进制转换2#

一开始想偷懒，发现测试样例还是有大数，没办法只好用字符串乘除法注意除法要返回余数，不能直接根据字符串末尾得到余数注意字符和数字的转换 #include<iostream> #include<stack> using namespace std; void getadd...

C++

2023-01-14

0 322

题解 | #进制转换#

思路：除2取余，用栈逆序输出余数由于数据较大，要自定义字符串除法 #include<iostream> #include<stack> #include<string> using namespace std; stack<int>bin; //余...

C++

2023-01-13

0 318

题解 | #约瑟夫问题II#

约瑟夫问题|的思路链接约瑟夫问题|链接顺着约瑟夫问题|的思路：循环的条件改变：不再是无脑取m个丢1个；每轮的筛选规则不一样，所以引入sum控制本轮循环次数，j表示报数的周期第一轮筛选和后面的不同（被坑了）：好好理解“接着第二轮再从上一轮最后一个报数的人开始”，第二轮开始，队列中的最后一个元...

C++

2023-01-12

0 471

题解 | #约瑟夫问题I#

数学的递推方法很巧妙，但推导需要时间直接采用队列进行模拟比较容易理解循环队列的精髓在于：符合条件：直接将队头元素取出，放到队尾；否则直接取出丢弃 class Joseph { public: int getResult(int n, int m) { queue&...

C++

2023-01-12

0 500