2024年2月2日

一段和

摘要： N个正整数，如果连续的一段(可能是一个数)和能被M整除，输出这一段的开始位置和结束位置。如果答案有多段，输出结束位置最前面的一段。 输入格式 第一行：2个正整数N和M，范围 1<M<N<100000。 第二行：N个正整数，每个数范围[1,10000]。 输出格式 2个正整数。 看到题目叫“一段和”， 阅读全文

posted @ 2024-02-02 09:05 可爱楷玩算法 阅读(6) 评论(0) 推荐(0) 编辑

数字8

摘要： 不超过N位的正整数中包含有多少数字8？ 输入格式 一行1个正整数N，范围[1,16]。 输出格式 一个整数。 一开始思路：反着算出含8的数的个数———— 所有数 - 不含任何8的数：(10^n - 1) - (9^n - 1)，但是一个含8数字到底包含几个8，不好确定。 转换思路，按照8出现的次数分 阅读全文

posted @ 2024-02-02 08:44 可爱楷玩算法 阅读(9) 评论(0) 推荐(0) 编辑

导航