暑期总结（二）

这一周基本没太刷题，每天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;

}

下一周以做题为主，加油！