👉引言
| 铭记于心 | ||
| 🎉✨🎉我唯一知道的，便是我一无所知🎉✨🎉 |
💖 ❄️我们的算法之路❄️💖
众所周知，作为一名合格的程序员，算法 能力 是不可获缺的，并且在算法学习的过程中我们总是能感受到算法的✨魅力✨。
☀️🌟短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼🌟☀️
💝二分，💝贪心，💝并查集，💝二叉树，💝图论，💝深度优先搜索(dfs) ，💝宽度优先搜索（bfs） ，💝数论，💝动态规划等等， 路漫漫其修远兮，吾将上下而求索！ 希望在此集训中与大家共同进步，有所收获！！！🎉🎉🎉
今日主题：希冀OJ考前一刷
👉⭐️第一题💎💎
✨题目
✨思路：
由于数字很大很大，所以只能转换为字符串，然后将每个字符加起来模拟题目要求即可，这里用递归实现（省事），当然也可以自己搞个while代替系统栈,实现类递归
✨代码：
#include<stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> int sum; void deal(char* dig) { int s=atoi(dig); if (0 <= s && s <= 9)return; s = 0; for (int i = 0; i < strlen(dig); i++) { s += dig[i] - '0'; } sprintf(dig, "%d", s); sum++; deal(dig); return; } int main() { char str[1000000] = { 0 }; scanf("%s", str); deal(str); printf("%d", sum); return 0; }
👉⭐️第二题💎💎
✨题目
使用暴力搜索，根据题意可知, 这里限制了搜索深度为4，所以一股脑写递归即可，记得回溯恢复现场哦
✨代码：
#include<stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> int sum = 4; int process(int num[], int n, int m) { if (sum<0||m < 0)return 0; if ((!sum) && (!m))return 1; for (int i = 0; i < n; i++) { sum--; int f = process(num, n, m - num[i]); sum++; if (f)return 1; } return 0; } int main() { int num[50] = { 0 }, m, n; scanf("%d%d", &m, &n); for (int i = 0; i < n; i++)scanf("%d", &num[i]); if (process(num, n, m))printf("yes"); else printf("no"); return 0; }
👉⭐️第三题💎
✨题目
✨思路：
括号匹配问题绝不是遍历字符串，分别统计左括号和右括号就可以的，而应该只统计左括号的多余数量，也就是如果遇到有括号，左括号数量减一，这样才能完美匹配（防止入坑）
✨代码：
#include<stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> int main() { char str[1024]; scanf("%s", str); int a = 0; for (int i = 0; i < strlen(str); i++) { if (str[i] == '(')a++; else if (str[i] == ')')a--; if(a<0){ printf("n");return 0; } } if (a == 0) printf("y"); else printf("n"); return 0; }
👉⭐️第四题💎
✨题目
✨思路：
合法X的范围一定是2到sqrt(n)，那么就从最大开始递减，然后用个while循环去判断以及计算n为X的k次幂
✨代码：
#include<stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> #include<math.h> int main() { while (1) { int N; scanf("%d", &N); if (!N)break; int t = sqrt(N); int i; int sum = 0; for (i = t; i >= 2; i--) { int n = N; while (n != 1) { if (!(n % i)) { sum++; n /= i; } else break; } if (n == 1)break; } if (i == 1)printf("0 0\n"); else printf("%d %d\n", i, sum); } return 0; }
⭐️总结⭐️
下午考c语言程序设计，现在先练练手，找了几道简单的，但是也比较有意思，希望下午能满分🙏🙏🙏，莫要出意外，我保证多测各种边界数据（这****的OI赛制）！
🌹写在最后💖： 路漫漫其修远兮，吾将上下而求索！伙伴们，再见！🌹🌹🌹
