【蓝桥杯官网试题 - 算法提高 】P0404(模拟)

题干:

计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如,4018224312的阿尔法乘积等于8,它是经过以下的几个步骤计算出来的:
  4018224312à4*1*8*2*2*4*3*1*2à3072
  3072à3*7*2à42
  42à4*2à8
输入:
  4018224312
输出:
  8

解题报告:

    emmm有个坑,n=0的时候,其他的不多说了。

AC代码:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e5 + 5;
char s[MAX];
int all(int x) {int res = 1;while(x) {res *= x%10 == 0 ? 1 : x%10;x/=10;}return res;
}
int go(int x) {if(x<=9) return x;return go(all(x));
}
int main()
{cin>>s;int len = strlen(s);int tmp = 1;for(int i = 0; i<len; i++)  tmp *= s[i] == '0' ? 1 : s[i] - '0';if(len == 1) printf("%s",s);else cout << go(tmp);return 0 ;}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/440862.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

phison主控ps3111量产工具_从固态硬盘拆解看门道 深入解读闪存编号和主控容量...

一篇固态硬盘的评测是否有水平&#xff0c;不光是看测试跑分是否详细&#xff0c;更应有针对成绩的解读以及硬件拆解和结构上的分析。毕竟跑分大家都会跑&#xff0c;必须拿出其他人不知道的内存才能真正吸引读者。因为大多数固态硬盘拆解会失去保修&#xff0c;所以拆解是网友…

*【计蒜客 - 蓝桥训练】人以群分(二分 + dp)

题干&#xff1a; 某班有 nn 个同学&#xff0c;每个同学有一个外向程度 a_iai​。由于要进行某个活动&#xff0c;需要把他们分成若干个小组&#xff0c;每个小组的人数至少为 mm 人。不同外向程度的人在一个小组会产生不开心值&#xff0c;定义一个小组的不开心值为组内成员…

alot英文怎么读_【乐学】“原来如此”用英文怎么说?

英语中的“原来如此”则有几种不同的表达下面就让我们一起来看看吧&#xff01;I seeI see 作为最地道的表达&#xff0c;使用起来准没错。这是来自《柯林斯词典》的释义&#xff1a;You can say "I see" to indicate that you understand what someone is telling y…

【牛客 - 318E】爱摸鱼的Dillonh(数学,暴力,细节)

题干&#xff1a; “我不做人啦&#xff0c;jojo&#xff01;” “Dillonh起来回答问题&#xff01;” “啊&#xff1f;”沉迷于jojo的Dillonh又一次上课摸鱼被老师抓到了&#xff0c;他慌忙地抬起头看着讲台上火冒三丈的老师。 “给你一个数n&#xff0c;现在要找到一个集…

特殊mac地址文档_Mac颜值秒杀Win10?五款神器让Win10化身macOS

微软在Win10上捣鼓已经不是一天两天了&#xff0c;可结果……还是难以令人满意&#xff0c;特别是不伦不类的UI&#xff01;其实Win10的底子还是不错的&#xff0c;新技术用了不少&#xff0c;外观也比之前更有颜值&#xff0c;但……总感觉缺了点什么&#xff01;有没有羡慕隔…

【hihocoder - offer编程练习赛60 A】hohahola(贪心,二分)

题干&#xff1a; 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 有一种叫作hohahola的饮料&#xff0c;售价是X元一瓶。小Hi非常喜欢这种饮料&#xff0c;但是他现在身无分文。 不过小Hi有N张优惠券&#xff0c;买hohahola时每瓶最多使用一张优惠券&#xff0c…

checkbox设置三种状态 qt_checkbox的三种状态处理

checkbox只有两种值&#xff1a;选中(checked)或未选中(unchecked)。它可以有任何值&#xff0c;但是表单提交时checkbox的值只能是checked或unchecked。它的默认值是unchecked&#xff0c;你可以在HTML中这样控制它&#xff1a;视觉上&#xff0c;checkbox有三种状态&#xff…

【hihocoder - offer编程练习赛60 B】最大顺子(双指针,思维)

题干&#xff1a; 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 你有N张卡片&#xff0c;每张卡片上写着一个正整数Ai&#xff0c;并且N张卡片上的整数各不相同。 此外&#xff0c;你还有M张百搭卡片&#xff0c;可以当作写着任意正整数的卡片。 一个“顺子…

drupal mysql_Drupal MySQL查询优化

我试图优化一个MySQL查询来加速Drupal视图。这些表是节点&#xff0c;term_node和term_data。节点有大约500k行&#xff0c;term_node大约800k&#xff0c;term_data大约300k。查询下方&#xff1a;SELECT SQL_NO_CACHE DISTINCT(node.nid) AS nidFROM drupal_node nodeLEFT JO…

raft算法mysql主从复制_Etcd raft算法实现原理分析

1.1 主要概念要实现集群数据的一致性&#xff0c;节点在进行通信的时候必定需要遵守特定规则进行数据校验&#xff0c;而这些规则具体都是通过某些具有特定含义的属性来实现的。为了让对Raft 算法比较陌生的读者对算法的关键概念有一个初步认识&#xff0c;作者整理了算法中涉及…

【hihocoder - offer编程练习赛60 C】路径包含问题(LCA,树上倍增)

题干&#xff1a; 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一棵N的节点的树&#xff0c;节点编号1~N&#xff0c;并且1号节点是根节点。 小Hi会反复询问小Ho一个问题&#xff1a;给定两个节点a和b&#xff0c;有多少对节点c和d满足c < d且c到d的…

【面试题 - 最大值减去最小值小于或等于 num 的子数组数量】滑动窗口

题干&#xff1a; 解题报告&#xff1a; 我们用两个指针&#xff08;i&#xff0c;j&#xff09;分别代表窗口的左边界和右边界&#xff0c;窗口也就是子数组&#xff1b; 用两个双端队列分别维护这个窗口的最大值和最小值&#xff1b; 当窗口扩大时&#xff0c;即j向右扩展时…

mysql根据用户名查询数据_MySQL 查询数据

MySQL 查询数据 MySQL 数据库使用SQL SELECT语句来查询数据。 你可以通过 mysql> 命令提示窗口中在数据库中查询数据,或者通过PHP脚本来查询数据。 语法 以下为在MySQL数据库中查询数据通用的 SELECT 语法: SELECT column_name,column_name FROM table_name [WHERE Clause…

【牛客 - 370 I 】Rinne Loves Xor(按位前缀和,异或)

题干&#xff1a; Rinne 最近学习了位运算相关的知识&#xff0c;她想运用自己学习的知识发明一个加密算法。 首先她有一个源数组 A&#xff0c;还有一个密钥数组 B&#xff0c;现在她想生成加密后的数组 C。 她发明的方法是&#xff1a;当计算CiCi的时候&#xff0c;首先将…

quartz mysql索引_分布式系统中的定时任务全解(二)

在实际项目中&#xff0c;通常需要用到定时任务(定时作业)&#xff0c;spring框架提供了很好的实现。 1、 下载spring-quartz插件包 这里默认当前系统中是集成了spring框架的基本功能的。去网上下载spring定时器的jar包&#xff0c;这里用的是quartz-all-1.8.4.jar&#xff0c…

【牛客 - 331B】炫酷五子棋(STLset 或Hash,tricks,二维map标记)

题干&#xff1a; 五子棋是一个简单的双人游戏。 小希最近在思索一种更好玩的五子棋。她希望胜利不再是谁先五子连珠谁赢&#xff0c;而变成谁落子后&#xff0c;该子与之前的子五子连珠的次数更多才能胜利。 但是如果是在普通的棋盘上&#xff0c;这个游戏又显得不是很有趣…

【牛客 - 318J】王者荣耀(dp,01背包)

题干&#xff1a; "无论何时何地&#xff0c;都会遵守约定"。"奋力逃吧"。"关于取下敌人性命这件事&#xff0c;也从不失约"。 小懒虫zmx平时最喜欢玩的游戏就是《王者荣耀》&#xff0c;在这款游戏中它也最喜欢百里守约这个英雄。最近&#x…

xodo上的笔记不见了_goodnotes 的笔记无缘无故丢失了一本,还能救回来吗?

真的什么都没有做&#xff0c;很普通的记完笔记放在那里去吃饭&#xff0c;回来的时候&#xff0c;别的笔记都没变化&#xff0c;只有我一直在用、刚记完的那一本消失了……我尝试过的方案&#xff1a;1.icloud刚开始不确定那里有没有&#xff0c;我平时是开着 icloud 对笔记的…

【牛客 - 318G】LLLYYY的数字思维 与【牛客 - 289J】这是一个沙雕题II(贪心构造)

题干&#xff1a; LLLYYY很喜欢写暴力模拟贪心思维。某一天在机房&#xff0c;他突然抛给了队友ppq一 个问题。问题如下&#xff1a; 有一个函数f ()&#xff1a; int f(int x){ int tmp 0; while(x ! 0){ tmp x % 10; x / 10; } return tmp; } 接着…

react div组件设置可点击不可点击_React面试全解

更新:收藏前点个赞亲&#xff0c;为啥我每次写的东西收藏都是赞的n倍&#xff01;&#xff01;花了一个月时间总结的React面试题 希望能帮助到你全文近万字建议保存仔细过一遍目录面试中常提的重要概念React生命周期ReduxRouter重要的方法面试中常提的重要概念1 什么是模块化是…