随手练——洛谷-P1151(枚举与暴力搜索)
2024-08-26 11:42:50
枚举
#include <iostream>
using namespace std; int main() {
int k, flag = ;
cin >> k;
for (int i = ; i < ; i++) {
if (i%k == ) {
int p = (i % ) * ;
for (int j = ; j <; j++) {
if ((p + j) % k == ) {
int q = ((p + j) % ) * ;
for (int l = ; l < ; l++) {
if ((l + q) % k == ) {
cout << i << j << l << endl;
flag = ;
}
}
}
}
}
}
if ( % k == ) {
cout << << endl;
flag = ;
}
if (!flag) cout << "No" << endl;
return ;
}
暴力搜索
#include <iostream>
using namespace std; int main() {
int k, flag = ;
cin >> k;
for (int i = ; i <= ; i++) {
int p = i / ;
if (p%k == ) {
int q = p % * + i % / ;
if (q%k == ) {
int t = q % * + i % ;
if (t%k == ) {
cout << i << endl;
flag = ;
}
}
}
}
if (!flag) cout << "No" << endl;
return ;
}
范围小的时候,枚举与搜索做的运算差不多时,枚举不一定比暴力搜索快,而且暴力搜索好写,写的也快,不容易遗漏出错。
但像这种题目随手练——洛谷-P1008 三连击,就只能枚举,暴力是跑不出来的。
最新文章
- MYSQL 免安装版(windows 7/64)
- 【BZOJ】1998: [Hnoi2010]Fsk物品调度
- Vue.js进阶
- Android应用程序模拟手机按键
- mysql 的设置
- ErrorCode枚举类型返回错误码信息测试,手动抛出异常信息,在事务中根据错误码来回滚事务的思路。
- [转]null和";";以及==与equals的区别
- 采用Reflector的VS.net插件断点调试无源码DLL 分类:
- 【Xilinx-Petalinux学习】-07-OpenCV的软硬件处理速度对比
- sublime 3 build结果关闭打开
- 工具篇之GIT知识整理(一)
- JS中的进制转换
- springmvc添加定时任务
- 【转】android系统常用URI
- java的@PostConstruct注解
- Java类是如何默认继承Object的?
- POJ 1265:Area
- A - 最少拦截系统 (最长上升子序列)
- jmeter执行顺序及作用域规则
- pthread的pthread_join()函数理解实验