题目要求
P2192题目链接
盘一盘各种情况吧: 要被90整除,就必须被10整除,所以必须有0,没0就是-1啊。 要被90整除,一堆5,靠0是没用的,只能是9个5凑一堆儿才有用,有0但凑不够9个5就是0,毕竟符合要求嘛。 当有0,还有9个以上的5的时候,我们才开始本质上分析这个问题,前面顶多是特判。 要想最大,肯定是0在末尾充位数的,所以所有0在低位,在5的右边。 那带多少5呢?带9的整数倍个5就好了嘛。比如20个5+20个0,结果就是18个5+20个0。 就这么个意思。
下面代码注释了一行,这个写的很简洁但洛谷这个评测机它不识别啊,会判CE……醉了……
AC代码(Java语言描述)import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt(), zero_num = 0, five_num = 0;
for (int i = 0; i
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?