首页 > 其他分享 >洛谷 P1008 [NOIP1998 普及组] 三连击

洛谷 P1008 [NOIP1998 普及组] 三连击

时间:2024-04-02 21:58:18浏览次数:26  
标签:10 连击 洛谷 P1008 int s2 s1 s3 sum

这道题我们可以用桶排序来做,代码如下:

#include<bits/stdc++.h>//万能头 
using namespace std;//好习惯 
int a[10];//一个桶数组,来确定是否有重复的 
int main()
{
    int s1,s2,s3;//定三个函数,用于判断 
    int sum=0;//用于判断数字是否重复 
    for(int i=1; i<=3; i++)//百位,记住i要小于等于3 
    {
        for(int j=1; j<=9; j++)//十位 
        {
            for(int k=1; k<=9; k++)//个位 
            {
                sum=0;//记得赋值为0 
                for(int l=1; l<=9; l++)//桶数组也一样 
                {
                    a[l]=0;
                }
                s1=i*100+j*10+k;//将数赋到第一个函数 
                s2=s1*2;//第二个 
                s3=s1*3;//第三个 
                //接下来就是核心代码了 
                a[i]=1;a[j]=1;a[k]=1;//将桶数组赋值 
                a[s2/100]=1;a[s2%10]=1;a[s2/10%10]=1;//一样 
                a[s3/100]=1;a[s3%10]=1;a[s3/10%10]=1;//一样 
                for(int o=1; o<=9; o++)//如果桶数组不为0(也就是1),那么sum++ 
                {
                    if(a[o]!=0) sum++;
                }
                if(sum==9) cout << s1 << " " << s2 << " " << s3 << endl;//如果满足条件,就输出 
            }
        }
    }
    return 0;//好习惯 
}

希望有大佬指点指点,谢谢

标签:10,连击,洛谷,P1008,int,s2,s1,s3,sum
From: https://blog.csdn.net/shenyutong2024/article/details/137292996

相关文章

  • 可视化红黑树详解(gif图演示,洛谷P3369 普通平衡树)
    写在前面推荐一个很实用的工具:红黑树可视化本文参考OIwiki中的红黑树代码,读者也可以参考该篇解析(写得还是很不错的),不过OIWiki里删除后平衡维护的Case4和Case5在代码细节上稍微有些问题(把c......
  • 洛谷 P9907 [COCI 2023/2024 #1] Mostovi 题解
    题目分析首先可以确定的是需要枚举断边,所以我们希望两次枚举之间能有些关联。不难想到类树形DP的套路,建DFS树,只不过这题除了讨论和父亲之间的边,还要考虑返租边。以下钦定以\(1\)为树根。树边先从简单的树边开始考虑。考虑不经过\(u\)和\(u\)的父亲\(v\),对答案是否产......
  • 洛谷P3543 [POI2012] WYR-Leveling Ground
    题目描述给定\(n\)个数和\(a,b\)每次可以选择一段区间\(+a,-a,+b,或-b\),问最少操作几次能把它们都变成\(0\)。如果无解请输出\(-1\)。样例输入5231211-15分析对于区间修改是很麻烦的,为了简化复杂度,这里可以将数组转化为差分数组以降低难度,对于每一个数,我......
  • P1618 三连击(升级版)
    题目链接:#include<bits/stdc++.h>usingnamespacestd;intp[10],sum;intmain(){ intA,B,C; boolflag=false; scanf("%d%d%d",&A,&B,&C); for(inti=1;i<=999/C;i++){ memset(p,0,sizeofp); sum=0; ......
  • 洛谷 P8405 [COCI2021-2022#6] Naboj 题解
    题意简述给定一张无向图,每条边有个哨兵,初始在边的中间。你可以把某个结点旁边的哨兵全部吸引或远离这个结点。给出最后每个哨兵在边的哪一端,请构造出一种可能的操作方案或报告无解。多种情况输出任意解,你不需要最小化操作步数。题目分析发现一个哨兵和且仅和最后一次关联这条边......
  • 洛谷P1102 A-B数对
    双指针做法:  反过来,从后往前看也是一样的:#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;constintN=2e5+5;int......
  • 【洛谷P1036】 [NOIP2002 普及组] 选数
    一、题目:二、解题思路:本文章采用的解决方法是递归与DFS(深度优先搜索)。以下图是思路图:1.首先-确定位置题目说4个数字取三个数,所以考虑的只有三个位置和这三个位置分别放什么数值。从第一个位置开始放数。2.其次-开始放数分为4种可能,第一位置可以先放3,那么第二个位置......
  • 【洛谷】P1004 [NOIP2000提高组]方格取数
    题目描述题目描述设有N×N 的方格图(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0。如下图所示(见样例):某人从图的左上角的 A 点出发,可以向下行走,也可以向右走,直到到达右下角的 B 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为......
  • 洛谷题单指南-图的基本应用-P2853 [USACO06DEC] Cow Picnic S
    原题链接:https://www.luogu.com.cn/problem/P2853题意解读:找到所有奶牛都可以到达的牧场,就是要从奶牛所在位置开始遍历,求所有奶牛能重合的点的个数。解题思路:直接从从牛奶所在位置进行DFS,记录每个位置有奶牛能到的个数,个数等于奶牛总数的即合适的牧场。100分代码:#include<bi......
  • 洛谷题单指南-图的基本应用-P1127 词链
    原题链接:https://www.luogu.com.cn/problem/P1127题意解读:按字典序排列单词,使得相邻单词的首位字母一样。解题思路:由于单词之间可以相邻的条件是前一个单词的末尾字母和后一个单词的开头字母一样,因此可以遍历每一个单词,再找到每一个可以接在其后面的单词,建立一个邻接表,然后从......