牛客小白月赛41 小红的375

技术牛客小白月赛41 小红的375 牛客小白月赛41 小红的375题目链接
直接判断一个数是不是375的倍数很难,但是判断一个数是不是3000(注意3000=375 \(\times\) 8)的倍数却很

牛客小白月赛41 小红的375

题目链接

直接判断一个数是不是375的倍数很难,但是判断一个数是不是3000(注意3000=375 \(\次\) 8)的倍数却很简单

我们能想到任何一个是375的倍数的数都能表示成n \(\次\)3000米\(\次\) 375(m=7)的形式

然后直接枚举m就好了。

#包括牡蛎

# includecstring

#包括

使用命名空间标准;

int len

int tong[13];

char s[300010];

int pan(int a,int b,int c,int d)

{

tong[b]-;tong[c]-;tong[d]-;

for(int I=0;I=9;(一)

if(tong[i]0)

{

tong[b];tong[c];tong[d];

返回0;

}

int now=0,ok=0;

for(int I=1;I=9;(一)

{

now=tong[I]* I;

if(tong[I])ok=1;

}

if((ok | | tong[0]==0)now=anow % 3==a)

{

for(int I=9;I=0;我)

for(int j=1;j=tong[I];j)printf('%d ',I);

printf('%d%d%d ',b,c,d);

返回1;

}

其他

{

tong[b];tong[c];tong[d];

返回0;

}

}

int main()

{

scanf("% s ",S1);莱恩=斯特伦(S1);

for(int I=1;I=lenI)tong[s[I]-' 0 '];

if(pan(0,0,0,0))返回0;

if(pan(0,3,7,5))返回0;

if(pan(0,7,5,0))返回0;

if(pan(1,1,2,5))返回0;

if(pan(1,5,0,0))返回0;

if(pan(1,8,7,5))返回0;

if(pan(2,2,5,0))返回0;

if(pan(2,6,2,5))返回0;

cout '-1 ';

返回0;

}

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/136292.html

(0)

相关推荐

  • 如何理解java方法的返回值

    技术如何理解java方法的返回值这篇文章主要介绍“如何理解java方法的返回值”,在日常操作中,相信很多人在如何理解java方法的返回值问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”如何理

    攻略 2021年10月20日
  • 金牛座和什么星座最配,金牛座和什么星座最配呢

    技术金牛座和什么星座最配,金牛座和什么星座最配呢金牛座与其它星座的互动关系 最欣赏的星座-处女座 最信任的星座-狮子座金牛座和什么星座最配、射手座
    最佳学习对象-天蝎座
    最佳工作搭档-双子座
    最容易被影响星座-水瓶

    生活 2021年10月26日
  • idea如何整合docker快速部署springboot应用

    技术idea如何整合docker快速部署springboot应用小编给大家分享一下idea如何整合docker快速部署springboot应用,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这

    攻略 2021年10月31日
  • docker深入

    技术docker深入 docker深入一、Docker Compose(容器单独是没有什么意义的,有意义的是容器编排)
    1)Compose是一个用于定义和运行多容器Docker应用程序的工具。使用Com

    礼包 2021年12月24日
  • snowflake官网怎么做的(snowflake讲解)

    技术Snowflake的独特技术优势是什么本篇文章为大家展示了Snowflake的独特技术优势是什么,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。云端原生性Snowflake提出

    攻略 2021年12月23日
  • Android消息机制Handler用法有哪些

    技术Android消息机制Handler用法有哪些这篇文章主要讲解了“Android消息机制Handler用法有哪些”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Andr

    攻略 2021年11月30日