这一周基本没太刷题,每天A的题也不多,但这一周整理了一下知识点,写了点笔记,因为每次看题解发现自己没有掌握的知识点太多了,总会卡住,所以这周就首先以知识点为主。不过我发现,题目看完题解,整个代码完整弄明白之后,再自己写,这个时候一次性A的可能非常非常大,最新几道题1A的概率较高。这周我想写两个思考比较久的题目:
1、P1808 单词分类
感觉很有技巧的一个题,先试用sort函数将输入的字符串排序,然后把排序后的字符串放入set集合中(借用set集合的去重),最后set中元素的个数就是答案。
#include<bits/stdc++.h>
using namespace std;
set<string> words;
int main(){
int t;
string temp;
cin>>t;
while(t--){
cin>>temp;
sort(temp.begin(),temp.end());
words.insert(temp); }
cout<<words.size()<<endl;
return 0;
}
2、P1029 最大公约数和最小公倍数问题
参考了题解的代码思路,可以看到不管哪一个P,Q它们都满足P × Q = x 0 × y 0 ,那么我们可以先用一个q表示y 0除以x 0的值(如果不能整除,输出0),然后从2开始看q能整除哪些数,用一个ans记录下来,最后答案为ans的2次方,这里模仿大佬的方法,左移一位代表2的次方。
#include<iostream>
using namespace std;
int x, y;
int main() {
cin >> x >> y;
if ((y%x) != 0) {
cout << 0 << endl;}
else {
int q
q= y / x;
int begin = 2;
int ans = 0;
while (q > 1) {
if ((q%begin) == 0) {
ans++;
while ((q%begin) == 0) {
q /= begin;}
}
begin++;
}
cout << (1 << ans) << endl;
}
return 0;
}
下一周以做题为主,加油!