一中OJ #3509 七的倍数 [USACO Jan16,洛谷P3131] | 同余前缀和 | 解题报告

最新推荐文章于 2021-10-24 18:20:12 发布
最新推荐文章于 2021-10-24 18:20:12 发布
阅读量603 收藏 1
点赞数
分类专栏： 排序与查找 其他算法 动态规划 文章标签： c++ 思维
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/OoLuoChenoO/article/details/78484214
版权

一中OJ | #3509 七的倍数 [USACO Jan16 Silver , Subsequences Summing to Sevens]

时限 1000MS/Case 内存 128MB/Case





题目描述

Farmer John的N头奶牛排成一排，每头奶牛都有FJ制定的奶牛编号。FJ想要拍一张奶牛的照片，他希望该照片满足下列两个要求： 
1.照片中奶牛的数量尽可能多； 
2.照片中奶牛的编号之和为7的倍数； 
请你帮助FJ计算，满足条件的照片中，奶牛的数量最多是多少？

最低0.47元/天 解锁文章
Kyru_Yann
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
海贼oj#136. N以内7的倍数
weixin_43906631的博客
01-23 553
#include <iostream> using namespace std; int main(){ int n; cin>>n; int res=7; for(int i=2;i>0;i++){//draft可得 if(res<=n){ cout<<res<<endl; res=i*7; }else{ break; } } return 0; }
西南科技大学PythonOJ #P123 摩斯密码解密.py
最新发布
01-17
西南科技大学PythonOJ #P123 摩斯密码解密.py
AcWing 1381. 阶乘 / 洛谷P1134 [USACO3.2]阶乘问题（数论，同余，因式分解）
一只快乐的小蒟蒻~
10-24 222
【题目描述】 NNN的阶乘（记作N!N!N!）是指从111到NNN（包括111和NNN）的所有整数的乘积。 阶乘运算的结果往往都非常的大。 现在，给定数字NNN，请你求出N!N!N!的最右边的非零数字是多少。 例如：5!=1×2×3×4×5=1205!=1×2×3×4×5=1205!=1×2×3×4×5=120，所以5!5!5!的最右边的非零数字是222。 【输入格式】 共一行，包含一个整数NNN。 【输出格式】 输出一个整数，表示N!N!N!的最右边的非零数字。 【数据范围】 AcWing：1≤N≤100
思维--nkoj3653七的倍数
INCINCIBLE的博客
03-29 1192
七的倍数 Description 农夫约翰的N头奶牛排成一排，每头奶牛都有约翰制定的奶牛编号。约翰想要拍一张奶牛的照片，他希望该照片满足下列两个要求：  1.照片中奶牛的数量尽可能多；  2.照片中奶牛的编号之和为7的倍数；  请你帮组约翰计算，满足条件的照片中，奶牛的数量最多是多少 Input 第一行，一个整数N表示奶牛的数量 (1≤N≤50,000)  接下来N行，每行一个
找各位数字之和为7的倍数的数
weixin_56509786的博客
06-20 798
#include<iostream> using namespace std; int main2() { int sum,n,i,j; cout<<"请输入十个数"<<endl; for(i=0;i<10;i++) { sum=0; cin>>n; j=n; if(i==0) cout<<"数字之和为7的有："<<endl; while(n!=0) ...
51Nod-1284 2 3 5 7的倍数【数位DP＋记忆化搜索】
海岛Blog
08-27 438
1284 2 3 5 7的倍数  给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 &lt;= N &lt;= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1   问题链接：51Nod-1284 2 3 ...
洛谷_oj题库_洛谷oj网站_洛谷_洛谷题库下载_洛谷OJ_
09-29
洛谷（Luogu）是一个在线编程竞赛与学习平台，也被称为洛谷OJ（Online Judge），它提供了丰富的算法题目供用户练习和挑战。洛谷题库是这个平台的核心资源，包含了各种难度级别的编程题目，涵盖了数据结构、算法、...
lanqiao_杭电ACMOJ解题报告_规划_
09-29
【标题】"lanqiao_杭电ACMOJ解题报告_规划_" 涉及的是ACM（国际大学生程序设计竞赛）领域的编程题目解决策略和优化规划。在这个压缩包中，包含了不同类型的算法实现，旨在帮助程序员提高解决ACM竞赛问题的能力。 ...
USACO官网93题fps格式 OJ题库
10-30
USACO 官网第一到 五章 练习题中文语言官方数据 fps格式支持导入所有OJ 1 [1.1] 你的飞碟在这儿 Your Ride Is Here 2 [1.1] 贪婪的送礼者Greedy Gift Givers 3 [1.1] 黑色星期五Friday the Thirteenth 4 [1.1] 坏掉...
西南科技大学SWUST OJ 数据结构 树和二叉树答案 树和二叉树.zip
01-01
西南科技大学（SWUST）的在线编程平台（OJ）提供了关于这些主题的编程题目，帮助学生深入理解和应用这些知识。以下是对这些题目涉及知识点的详细解析： 1. **基本概念**： - **树**：树是一种非线性的数据结构，由...
问题 M: 排序
qq_43690454的博客
11-14 420
第二天叫醒我的不是闹钟，是梦想！ 题目描述 有NM只奶牛，每只奶牛的头上都印有一个唯一的标识ID，第i头奶牛的ID是正整数i。农夫FJ有一块大农田，FJ把农田划分成N行M列的格子，每个格子都必须有且仅有一头奶牛在里面工作。由于奶牛是无序动物，所以它们随机的各自选取了一个格子就开始工作了。但FJ希望他的奶牛是有序的，FJ希望第1行的奶牛从左往右的ID依次是：1,2,3，…M；第二行的奶牛从左往右...
BZOJ 1607 Usaco 轻拍牛头
weixin_30861797的博客
09-08 53
自己和sb一样，这种题目都会WA。难受~先读入统计一遍所有的数之后因为每个数只会被最小的因数除去所以枚举每个数的倍数. 1 #include <cstdio> 2 #include <cstring> 3 4 int n; 5 int now[100005],vis[1000005],ask[1000005]; 6 7 int mai...
OJ推荐
dxyinme-Zz
08-15 2353
给大家推荐几个个人感觉挺不错的OnlineJudge codevs ，以前的wikioi    网址：codevs.cn 洛谷OJ是厦门一中的OJ    网址：luogu.org 电子科技大学的OJ，画面感全球顶级，不吹不黑    网址：acm.uestc.edu.cn codeforces，彻头彻尾的神题发源地，有很多比赛，不过大部分都是凌晨的   网址：codeforces.com
1082: 敲7（多实例测试）
weixin_33862188的博客
06-27 760
题目描述 输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...） 输入 首先输入一个整数t，表示有t组数据。 然后有t行，每行一个整数N。(N不大于30000) 输出 对于每组数据 ，输出从小到大排列的不大于N的与7有关的数字。每组数据占一行，每个数字后面有一个空格； 样例输入 2 20...
统计输入整数序列两两组合是7的倍数的个数
Do
09-18 947
输入：第一行整数n，第二行n个整数 输出：两两组合可以被7整除的个数 #include long long mergeinteger1(int a, int b) { long long sum = 0; //if (b >= 0) int mid = b; sum += a * 10; /*while (mid /= 10) { sum *= 10; }*/
【usaco2013 mar】奶牛的声音题解
zhy_Learn的博客
06-25 495
题目描述 农夫约翰最近忘记他有多少奶牛了！于是他决定用一个特别新颖的方法来计算奶牛的数量。他在每块农田上都安装一个麦克风，通过麦克风的音量来计算每个农田上有多少奶牛。 约翰的N个农田是排成一条直线，每个农田上可能拥有不同种类的奶牛，奶牛的种类是B种，第i种奶牛每只奶牛都会发出Vi的音量。然后，由于农场里是经常有风的，风的方向是从左到右的，风使得奶牛的声音也从左到右吹了过去。如果声音在某块农田的音量是X，那么接下来风将把X-1音量的声音带到下一个（右边）那个农田上去。因此每块农田上的音量等于本身这块农田上奶牛
OpenJudge_P2989 糖果(DP+背包)
BeiYu
12-05 1406
总时间限制: 1000ms 内存限制: 65536kB 描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这
倍数问题【组合问题的最优化，背包问题】【余数相同，保证和最大，筛选出余数相同的几个最大值】
谁是凶手1703
10-11 517
倍数问题 题意 给n个数，从里面选择3个数，保证这三个数和是K的倍数，选出和最大的一组数，输出这个和。 题解 背包问题的核心：一堆物品的组合问题的最优解。 这个题也是：组合问题的最优解。 这个问题的约束：有三个数、是K个倍数。K的倍数一般用模的余数来表示。 我们可以定义f[i] [j] [k] :表示前i个数，选择j个数，除K的模下余数为k的最大和，因为这个本质上：一堆物品的组合问题，就是背包问题，我们可以把这个优化掉一维。 接下来考虑和最大的问题：余数相同，和最大。我们可以把余数相同的数放在一起，取值最大
【POJ3263】Tallest Cow
Ashley_2013的博客
08-28 138
题面 FJ的N头奶牛按序号1..N排成一排。 每头奶牛都有正整数高度。 你只被告知最高的奶牛的高度H（1≤H≤1,000,000）以及该奶牛的位置P. FJ已经列出了“牛17看到牛34”形式的R（0≤R≤10,000）行。 这意味着奶牛34至少与奶牛17一样高，并且17至34之间的每头奶牛的高度严格小于奶牛17的高度。 对于来自1..N的每头奶牛，确定其最大可能高度，以便给出的所有...
hustoj 洛谷题目
07-30
hustoj是一个在线的编程题库和评测系统，是一个供学习、训练和竞赛的平台。它的主要功能就是提供一个网上的编程题库，用户可以在这个平台上刷题、学习和评测自己的程序设计能力。 hustoj里的题目主要来自洛谷（Luogu），洛谷是一个以算法竞赛为主题的综合性技术社区。在洛谷上可以找到大量的算法题目，这些题目涵盖了算法竞赛中常见的各个主题，对于程序员提高自己的编程水平非常有帮助。hustoj将这些洛谷的题目整合到平台上，用户可以直接在hustoj上进行刷题和评测。 hustoj的使用非常方便，用户只需注册一个账号，就可以开始使用平台上的功能。用户可以选择自己感兴趣的题目进行刷题，根据自己的编程经验和能力选择适当的难度。在刷题过程中，hustoj会对用户提交的代码进行自动评测，给出相应的反馈，包括运行结果、耗时和错误信息等。用户可以通过评测结果来判断自己的代码是否正确，并且可以看到其他用户的答案和解题思路，进行学习和交流。 总之，hustoj提供了一个便利的在线编程题库和评测系统，让用户可以随时随地进行刷题和学习。通过刷题和评测，用户可以提高自己的算法和编程能力，为将来的编程竞赛和工作做好准备。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值