洛谷题目--P1008三连击--正难则反、模拟、枚举、暴力＜每日一题＞

题目链接

P1008 [NOIP1998 普及组] 三连击 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1008

实不相瞒，看见这题我第一次想到的是一个一个遍历数组，然后组建三个数判断是否满足比例，那样太复杂了，经过dalao指点，我才知道正难则反的道理。反向枚举，既可以缩小枚举范围，又便于理解。

我的想法：

1、从192开始(题目当中有提示，最开始的数据是从192开始的)，到333，遍历前面的数据，然后将这个数乘以2，和乘以3；

2、创建1个函数，判断以上三个数的每一位数字是否重复。

上代码

#include<cstring>
int find(int a, int b, int c)
{int arr[9] = { 0 };//memset(arr, 0, sizeof(arr));int i = 1;while (i <= 100){int a1 = (a / i) % 10;int b1 = (b / i) % 10;int c1 = (c / i) % 10;if (a1 == 0)//判断aarr[a1]++;elsearr[a1 - 1]++;if (b1 == 0)//判断barr[b1]++;elsearr[b1 - 1]++;if (c1 == 0)//判断carr[c1]++;elsearr[c1 - 1]++;//综合判断，再返回for (int j = 0; j < 9; j++){if (arr[j] >= 2)return 0;}i *= 10;}return 1;
}int main()
{for (int i = 192; i < 333; i++){int b = i * 2;int c = i * 3;if (find(i, b, c)){printf("%d %d %d\n", i, b, c);}}return 0;
}

问题来了，

我的代码输出结果和题目文件的结果一模一样，但就是不能通过，有dalao可以跟我解释一下吗？

万分感谢

(结果是一样的，就是通不过qwq---)

希望和诸君共勉

洛谷题目--P1008三连击--正难则反、模拟、枚举、暴力＜每日一题＞相关推荐

洛谷题目[NOIP2016 提高组]P1563 玩具谜题详解＜每日一题＞
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业. 有一天, 这些玩具小人把小南的眼镜藏了起来. 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外.如下图: 这时singersi ...
中秋特辑--洛谷题目-P2431【正妹吃月饼】
中秋特辑-洛谷题目讲解 P2431 正妹吃月饼又快到了一年一次的中秋节了,也不知道大家有没有去吃月饼,嘿嘿,我最喜欢云腿月饼老好吃了. 虽然是到了中秋节,但是我们依然要刷题来复习和提高自己欸. 现在 ...
【洛谷】P1008 三连击
题目地址: https://www.luogu.com.cn/problem/P1008 题目描述: 将1,2,-,91, 2, \ldots , 91,2,-,9共999个数分成333组,分别组成3 ...
洛谷题目按难度点评---入门难度
洛谷题目按难度点评---入门难度 1.p1421 小玉买文具难度:入门难度考点:输入,输出,整数的四则运算适用:小学生 #include <stdio.h> int main(){ ...
Codeforces与洛谷题目之间跳转油猴插件
title: Codeforces与洛谷题目之间跳转油猴插件 date: 2023-05-04 15:32:39 categories: 其他 tags: 油猴脚本 Codeforces与洛谷题目之间 ...
[2016ACM多校] HDU5784 极角序正难则反
题意给N个点,问组成多少个锐角三角形.N<=2000 思路一开始想的是枚举线段,然后构成锐角三角形的另一个点在线段两端点的垂线内,还在以线段为直径的圆外.垂线好搞,圆卡到比赛结束.赛后发现直 ...
洛谷题目---P1784 数独
题目描述数独是根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行.每一列.每一个粗线宫内的数字均含1-9,不重复.每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无 ...
洛谷题目B3617：古籍翻译，八进制转十六进制C++实践。
这是我第一次写博客,还是个小学生,希望大家多多谅解. 原题选自洛谷(luogu.com.cn),题目在这里. 目录题目介绍: 输入格式输出格式输入输出样例至此,问题就被分成了两部分: 第一部分 ...
【Java题解】洛谷题目P3205合唱队-区间动态规划解法
题目描述: [HNOI2010]合唱队 - 洛谷https://www.luogu.com.cn/problem/P3205 题目信息提取: 这个题目要求我们按照某种顺序将这个队伍中的所有人按照从左到 ...

洛谷题目--P1008三连击--正难则反、模拟、枚举、暴力＜每日一题＞

洛谷题目--P1008三连击--正难则反、模拟、枚举、暴力＜每日一题＞相关推荐

最新文章

热门文章