題一：混乘數字

有一點像哈希表：
首先定義兩個數組，拆分ab和n
然后令n = a*b 查看兩個表對應的十進制位數和個數是否相同
還需要定義一個set，用于驗證當前的n是否已經被計算過了
是因為2 * 8== 4 * 4 == 16

#include<bits/stdc++.h>
using namespace std;
set<int> s;//
int StoredAB[10],StoredN[10];//0-9一共10個珠子
int ans;
//驗證
bool test(int n,int a,int b){//初始化兩個數組memset(StoredAB,0,sizeof(StoredAB));memset(StoredN,0,sizeof(StoredN));while(n){StoredN[n%10]++;n/=10;}while(a) StoredAB[a%10]++,a/=10;while(b) StoredAB[b%10]++,b/=10;for(int i=0;i<=9;i++){if(StoredAB[i]!=StoredN[i]) return false;}return true;
}
int main()
{for(int a=1;a<1000000;a++){for(int b = 1;b<1000000;b++){int n = a*b;if(n>1000000) break;if(test(n,a,b)){if(s.find(n)==s.end()){ //沒有set集合當中的話ans++;s.insert(n);}}}}cout<<ans<<endl;return 0;
}

題二：釘板上的正方形

下面給出的代碼在表示其他正方形定點時用到了三角形的旋轉

下面給出代碼：

#include <bits/stdc++.h>
using namespace std;
using ll = long long;int a[10][10] = 
{{1,1,0,1,0,1,1,1,1,1},{1,1,1,0,0,1,1,1,1,0},{1,1,0,0,1,0,1,1,1,1},{1,0,1,1,0,1,1,1,1,0},{1,0,1,0,1,1,1,1,0,0},{1,0,0,1,0,1,0,1,0,1},{1,1,1,1,1,1,1,1,1,0},{0,1,1,1,1,1,1,1,1,0},{0,1,1,0,1,0,1,1,1,1},{1,0,1,0,0,1,0,1,0,0}
};struct edge {int x, y;bool operator <(const edge &e) const {return x * x + y * y < e.x * e.x + e.y * e.y;}
};int main() {set<edge> st;auto test = [&](int i, int j) {if(i < 0 || i >= 10 || j < 0 || j >= 10) return false;return a[i][j] == 1;};for(int i = 0;i < 10;i++) {for(int j = 0;j < 10;j++) {if(a[i][j] != 1) continue;for(int x = i;x < 10;x++) {for(int y = j;y < 10;y++) {if(x == i && y == j) continue;if(a[x][y] != 1) continue;int dx = x - i, dy = y - j;if(test(i + dy, j - dx) && test(i + dx + dy, j + dy - dx)) {st.insert(edge{dx, dy});}}}}}cout << st.size() << endl;
}

題三：整數變換

這道題比較簡單 直接給代碼嗷：

#include <iostream>
using namespace std;
int main()
{// 請在此輸入您的代碼int n;cin>>n;int mintues = 0;while(n>0){int temp = n;int sum=0;while(temp>0){sum+=temp%10;temp/=10;}n-=sum;mintues++;}cout<<mintues;return 0;
}

題四：躲炮彈

本題有一個點就是他給的距離n是基于數軸上的原點的距離，題意沒有說的很清楚
其他的就是需要向左向右尋找能夠躲避炮彈的點

#include <iostream>
#include <algorithm>
using namespace std;// 判斷m是否安全：不被任何x∈[L, R]整除
bool is_safe(int m, int L, int R) {if (m < L) return true;           // m小于L時安全if (L <= m && m <= R) return false; // m在區間內則不安全for (int d = 1; d * d <= m; ++d) {if (m % d != 0) continue;int a = d;int b = m / d;// 檢查因數對是否在區間內，因數都在區間內，則一定不安全if ((a >= L && a <= R) || (b >= L && b <= R)) {return false;}}return true;
}int main() {int n, L, R;cin >> n >> L >> R;// 檢查原始位置是否安全bool original_safe = true;if (L <= n && n <= R) { // 在區間內，一定不安全original_safe = false;} else {  // 在區間外，通過遍歷因數是否在區間內判斷原始位置是否安全original_safe = true;for (int d = 1; d * d <= n; ++d) {if (n % d == 0) {int a = d, b = n / d;if ((a >= L && a <= R) || (b >= L && b <= R)) {original_safe = false;break;}}}}if (original_safe) {cout << 0 << endl;return 0;}// 候選解A：向左移動到最近的安全位置int candidateA = -1;for (int m = n - 1; m >= 0; --m) {if (is_safe(m, L, R)) {candidateA = n - m;break;}}// 候選解B：向右移動到最近的安全位置int candidateB = -1;for (int m = n + 1; ; ++m) {if (is_safe(m, L, R)) {candidateB = m - n;break;}}// 如果候選解A不存在，則只考慮候選解Bif (candidateA == -1) {cout << candidateB << endl;} else if (candidateB == -1) {cout << candidateA << endl;} else {cout << min(candidateA, candidateB) << endl;}return 0;
}

題五：最大區間

/*
使用單調棧求解左右邊界
1.列表項找到左邊界：找到第一個比當前元素小的位置left[i],則Ai能夠作為最小值擴展到left[i]+1位置
2.列表找到右邊界：找出第一個比當前元素小的位置right[i],則Ai能夠作為最小值擴展到right[i]-1位置
這樣Ai作為最小值的最大子數組長度為right[i]-left[i]-1;
*/
#include<bits/stdc++.h>
using namespace std;
const int N=3e5+10;
long long n,a[N],minn;
stack <long long>st;//棧int main( )
{//根據題面得（R-L+1)*a[i]要盡可能大,所以我們可以從l[i]和r[i]下手//我們要求都要比他的區間要r[i]-l[i]-1+1//即可以完成第31行的代碼scanf("%lld",&n);vector <int> l(n,-1);//答案數組1for(int i=0;i<n;i++)scanf("%lld",&a[i]);for(int i=0;i<n;i++){while(!st.empty() && a[st.top()]>=a[i])st.pop( );if(!st.empty())l[i]=st.top( );st.push(i);}//找左邊第一個比他小的元素的下標（注意是下標）while(!st.empty())st.pop( ); //清空棧，避免干擾。vector <int> r(n,n);//答案數組2for(int i=n-1;i>=0;i--){while(!st.empty() && a[st.top()]>=a[i])st.pop( );if(!st.empty())r[i]=st.top( );st.push(i);}//找右邊第一個比他小的元素的下標（注意是下標）for(int i=0;i<n;i++){minn=max(minn,(r[i]-l[i]-1)*a[i]);}printf("%lld",minn);
}