从1 到 300 随便选出三个数 使这三个数的和恰好能被三整除（巧妙的方法）

最新推荐文章于 2024-03-17 08:43:40 发布
最新推荐文章于 2024-03-17 08:43:40 发布
阅读量3.1k 收藏 2
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40688707/article/details/80392557
版权

将1 到 300 分成3组

及{1,4,7......，298}

    {2,5,8......，299}

    {3,6,9......，300}

讨论：

case 1:3个数都从一个集合选出，可以被三整除

case 2:3个数分别从三个集合选出；

借用组合数学知识可巧解

S = 3 * c(100,3) + 100*100*100 = 148500

Devinxtw
关注
【2025年蚂蚁集团春招(算法岗)-3月30日-第三题（300分）- 字符串的权值】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
03-30 118
小红拿到一个长度为n的字符串，她定义一个字符中的权值为最长连续相同字符串的长度。现在她可以恰好选择k个字母删除，她想知道删除后字符中的权值最大是多少。
C/C++面试宝典2024版(最新版)
热门推荐
学无止尽，谨言慎行！
04-02 3万+
面试基础前言new、delete、malloc、free关系delete与 delete []区别C和C++ 的共同点？不同之处？继承的优缺点C++有哪些性质（面向对象特点）子类析构时要调用父类的析构函数吗？多态，虚函数，纯虚函数求下面函数的返回值（微软）什么是“引用”？申明和使用“引用”要注意哪些问题？将“引用”作为函数参数有哪些特点？在什么时候需要使用“常引用”？将“引用”作为函数返回值类型的...
1到30的正整数中任意选取三个不同的数,使得它们的和能被3整除,则共有_种不同的选取方法
u012632105的博客
03-17 682
中的同一个等价类，或从三个等价类中各取一个元素，其和都能被3整除。，则A的关于被3整除同余的关系R的商集。
生成1到300个数字的方法
weixin_33736832的博客
07-12 1041
生成1到300个数字的方法   方法一 cross join SELECT aa.[num]+bb.[num]+cc.[num] FROM (SELECT 0 num UNION ALL SELECT 1 num UNION ALL SELECT 2 num UNION ALL SELECT 3 num UNION ALL SELECT 4 num UNION ALL S...
hdu oj 6020 求给出一串数和一个K任意去点掉k个数能否被三整除（思维）
跟随内心的渴望
04-10 558
MG是一个财富爆表的男孩子。他拥有 N(1<=N<=100000) N(1<=N<=100000)个苹果，每个苹果上标有一个数字 0~9 ，代表它的价值。 一个合法的数字是不含有前导零的，这 n n个苹果恰好排成了一个合法的N位数。 MG拥有拿去 K个苹果的权利（0<=K#include<bits/stdc++.h> #define ll long long #define inf 0x
正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项
dy0558775258712345的专栏
06-25 1426
正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12
c# 从一组数中随机抽取一定个数_随机抽样
weixin_34438539的博客
01-06 6870
简单随机抽样最基础的抽样方法一次(非多层次、多阶段)抽样，或多阶段抽样的末端抽样(末端)总体的“要素”与抽样单位一致简单随机抽样是抽样中最基本、最成熟、也是最简单的抽样设 计方式，是所有概率抽样方法发展、比较的基础。具体要求：①熟练掌握简单随机抽样的抽样方式和样本抽选方法；②熟知总体均值、总体总值和总体比例的简单估计；③掌握样本量的确定；了解子总体的估计。一.什么是简单随机抽样定义：简单随机抽样（...
2020年牛客网校招模拟笔试--题解（三月场）
qq_36987489的博客
03-20 1062
牛客网校招模拟笔试--题解（三月场）单选题编程题 单选题 有土豆，萝卜各一筐，土豆有 240 个，萝卜有 313 个，把这两筐平均分给一些小朋友，一直土豆分到最后余 2 个，萝卜分到最后还余 7 个，求最多有多少个小朋友参加分水果？ 14 17 28 34 题解：求（240-2=238）和（313-7=306）的最大公约数即可。 下面有关java内存模型的描述，说法错误的是？ ...
DFS算法从入门到入土 已续
cyh20100812的博客
07-21 197
DFS(深度优先搜索)超简单易懂的入门教学 万字详解
十二个小球称重问题及其Python实现
Vincevt_Wu的博客
03-05 1万+
一、问题描述   在12个外观完全相同的小球中，有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重？最少需要称几次？39个球呢？ 二、问题分析   这是一个很经典的信息论问题，最开始的思路是用分组称重的方法，发现每次测量的次数不固定，而且当球数增多时称重次数会明显增加，所以不是次数最优的方法，于是参考了网上编码的方法并做了一点调整。   一共有12个小球，每个小...
若干数求和判断是否为K
爱学习的小武童鞋
03-02 430
题目描述：有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。//DFS递归剪枝求法 #include "bits/stdc++.h" using namespace std; int a[21]; int fsum; int n; vector<int> fdepth; v
刷题笔记：牛客网易笔试题——被3整除
慢慢积累
06-04 1264
题目 小Q得到一个神奇的数列: 1, 12,123,…12345678910,1234567891011…。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述: 输入包括两个整数l和r(1 &lt;= l &lt;= r &lt;= 1e9), 表示要求解的区间两端。 输出描述: ...
任意10个数和方法三
Msj809487820的博客
04-07 333
离散数学排列java学习总结
2201_75347517的博客
09-23 154
学习总结
算法之组合数学及其算法篇(一） ----- 排列与组合
qq_39838607的博客
03-07 1567
组合数学及其算法篇 前言 排列与组合 无重集的排列与组合 无重集的排列 无重集的组合 重集的排列和组合 重集的排列 重集的组合
scala 打印1—100之间所有能被3整除的数
weixin_44033192的博客
06-14 3255
打印1—100之间所有能被3整除的数 package scala import scala.collection.immutable.Range.Int object hello_scala { def main(args: Array[String]): Unit = { for(i <- 1 to 100; if i % 3== 0) println(i) } }
7-2 [1,100]能被3整除的数的个数 (10分)
小菜求生机带你C到飞起
04-16 2252
输出[1,100]之间的所有能被3整除的数的个数。 输出格式: 直接输出结果，没有其它任何附加字符。 输出样例: 33 #include <stdio.h> int main(int argc, char *argv[]) { int i,n=0; for (i=1;i<=100;i++) { if (i%3==0) n++; } printf("%d\n",n)...
求100到300之间能被3整除的数的和
xg17_38241417139的博客
11-16 2860
#include<stdio.h> main() { int n; long sum=0; for (n=100;n<=300;n++) { if (n%3==0) sum=sum+n; } printf("%ld\n",sum);} ![这里写图片描述](http://img.blog.csdn.net/201711
Leetcode：给定一个数组，从其中选取三个数，要求三个数的和必须是0，求出所有这样的组合
zhou15755387780的博客
08-15 5309
package com.Test; import java.util.ArrayList; import java.util.Arrays; /*给定一个数组，从其中选取三个数，要求三个数的和必须是0，求出所有这样的组合 * dfs超时，但是方法扩展性强，可扩展到四个数、五个数的和是0； * 先固定一个，再利用双指针求解的方法不会超时 */ public class ThreeSum ...
L3-001 凑零钱java
最新发布
03-25
对于每个金额i，遍历每个硬币coin，如果i >= coin，则检查dp[i - coin] +1是否更优（更少硬币），或者在硬币数目相同的情况下，当前硬币的加入是否能使组合的字典序更小。 这可能需要同时跟踪硬币数目和组合的字典...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值