蓝桥杯每日刷题c++

 

目录

P9240 [蓝桥杯 2023 省 B] 冶炼金属 - 洛谷 (luogu.com.cn)

 P8748 [蓝桥杯 2021 省 B] 时间显示 - 洛谷 (luogu.com.cn)

P10900 [蓝桥杯 2024 省 C] 数字诗意 - 洛谷 (luogu.com.cn)

P10424 [蓝桥杯 2024 省 B] 好数 - 洛谷 (luogu.com.cn)

P8754 [蓝桥杯 2021 省 AB2] 完全平方数 - 洛谷 (luogu.com.cn)

P9240 [蓝桥杯 2023 省 B] 冶炼金属 - 洛谷 (luogu.com.cn)

可以设两个数组a和b，a中的数除以区间内的数永远等于b中的数，现在要找的就是这个区间。

a[i]/区间=b[i]可以转化为a[i]/b[i]=区间

先找区间内最大的数，该数如果要满足条件，那么该数就是a[i]/b[i]每一项中最小的数，遍历一遍即可找到

再找区间内最小的数，只要最大的数依次向下减一逐个验证即可

  1. #include
  2. #include
  3. #include
  4. #include
  5. using namespace std;
  6. int main() {
  7. 	int n;
  8. 	cin >> n;
  9. 	vector<int> a(n);
  10. 	vector<int> b(n);
  11. 	int t = INT_MAX;
  12. 	int max = 0;
  13. 	for (int i =0; i < n; i++) {
  14. 		cin >> a[i] >> b[i];
  15. 		t = min(t, a[i] / b[i]);
  16. 	}
  17. 	for (int k = t; k >= 0; k--) {
  18. 		for (int i = 0; i < n; i++) {
  19. 			if (a[i] / k != b[i]) {
  20. 				cout << (k + 1) << " " << t << endl;
  21. 				return 0;
  22. 			}
  23. 		}
  24. 	}
  25. }

 P8748 [蓝桥杯 2021 省 B] 时间显示 - 洛谷 (luogu.com.cn)

简单的时间转化计算，唯一要注意的点是怎么把0打印出来

  1. #include
  2. using namespace std;
  3. #define int long long
  4. signed main() {
  5. 	int n;
  6. 	cin >> n;
  7. 	n /= 1000;
  8. 	n = n % (24 * 60 * 60);
  9. 	int hour = n / 3600;
  10. 	n %= 3600;
  11. 	int minute = n / 60;
  12. 	int second = n % 60;
  13. 	printf("%02lld:%02lld:%02lld", hour, minute, second);
  14. 	return 0;
  15. }

P10900 [蓝桥杯 2024 省 C] 数字诗意 - 洛谷 (luogu.com.cn)

除1以外的奇数都符合，怎么找？奇数除以2，比如13/2==6，加上1，6+7=13

偶数的话，可以分解为奇数，比如24=8*3，3是符合的，那么这个偶数也是符合的，可以用等差数列的原理来证明

除了2的倍数，逐级往下分最后只能分出来1，但1是不符合的

所以问题转变成了找2的倍数有多少个

这里提供一种方法，2的倍数（假设为t）转换成2进制后只有一个1，其它位置都是0，所以只要判断(t & (t - 1)是否等于0，等于的话就是2的倍数

  1. #include 
  2. #define int long long
  3. using namespace std;
  4. signed main() {
  5.     int n, t;
  6.     cin >> n;
  7.     int count = 0;
  8.     for (int i = 0; i < n; i++) {
  9.         cin >> t;
  10.         if ((t & (t - 1)) == 0) count++;
  11.     }
  12.     cout << count << endl;
  13.     return 0;
  14. }

P10424 [蓝桥杯 2024 省 B] 好数 - 洛谷 (luogu.com.cn)

感觉在函数中用while循环是最方便的

  1. #include
  2. using namespace std;
  3. bool jud(int n) {
  4. 	//奇数false,偶数true
  5. 	bool flag = false;
  6. 	while (n) {
  7. 		if (flag) {
  8. 			//偶数位是奇数则不是好数
  9. 			if ((n % 10) % 2 != 0)return false;
  10. 		}
  11. 		else {
  12. 			//奇数位是偶数则不是好数
  13. 			if ((n % 10) % 2 == 0)return false;
  14. 		}
  15. 		n /= 10;
  16. 		flag = !flag;
  17. 	}
  18. 	return true;
  19. }
  20. int main() {
  21. 	int n;
  22. 	cin >> n;
  23. 	int count = 0;
  24. 	for (int i = 1; i <= n; i++) {
  25.  
  26. 		if (jud(i))count++;
  27. 	}
  28. 	cout << count << endl;
  29. 	return 0;
  30. }

P8754 [蓝桥杯 2021 省 AB2] 完全平方数 - 洛谷 (luogu.com.cn)

  1. #include 
  2. using namespace std;
  3. #define int long long
  4. signed main() {
  5.     int n;
  6.     cin >> n;
  7.     int res = 1;
  8.     for (int i = 2; i * i <= n; i++) {
  9.         int count = 0;
  10.         while (n % i == 0) {
  11.             count++;
  12.             n /= i;
  13.         }
  14.         if (count % 2 == 1) res *= i;
  15.     }
  16.     if (n > 1) res *= n;
  17.     cout << res;
  18.     return 0;
  19. }

 

注：本文转载自blog.csdn.net的wen__xvn的文章"https://blog.csdn.net/2401_88089822/article/details/147044842"。版权归原作者所有，此博客不拥有其著作权，亦不承担相应法律责任。如有侵权，请联系我们删除。
复制链接
相关推荐
发表评论

评论记录：

未查询到任何数据！