巴蜀1738 曹冲养猪

2023-11-07 21:09
文章标签 曹冲 养猪 巴蜀 1738

本文主要是介绍巴蜀1738 曹冲养猪,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Description
  自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造了5个猪圈,但是仍然有1头猪没有地方去,然后如果建造了7个猪圈,还有2头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹总,你该怎么办?
Input   第一行包含一个整数n (n <= 10) – 建立猪圈的次数,接下来n行,每行两个整数ai, bi( bi <= ai <=
1000), 表示建立了ai个猪圈,有bi头猪没有去处。你可以假定ai,aj互质. Output
  输出包含一个正整数,即为曹冲至少养母猪的数目。

中国剩余定理模板题。

#include<cstdio>
#include<cstring>
#define LL long long
LL a[15],b[15];
void euc(LL a,LL b,LL &x,LL &y)
{if (b==0){x=1;y=0;return;}euc(b,a%b,y,x);y-=x*(a/b);
}
int main()
{int i,j,k,n;LL p,q,x,y,z,M,ans;scanf("%d",&n);for (i=1;i<=n;i++)scanf("%lld%lld",&a[i],&b[i]);M=1;for (i=1;i<=n;i++)M*=a[i];ans=0;for (i=1;i<=n;i++){x=M/a[i];euc(x,a[i],p,q);ans=((ans+x*p*b[i])%M+M)%M;}printf("%lld\n",ans);
}

这篇关于巴蜀1738 曹冲养猪的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/366291

相关文章

改进YOLO的群养猪行为识别算法研究及部署(小程序-网站平台-pyqt)

概述 群养猪的运动信息和行为信息与其健康状况息息相关,但人工巡视费时费力,本实验提出采用行为识别算法于群养猪的养殖管理中,识别群养猪drink(饮水)、stand(站立)和lie(躺卧)行为,为自动化养殖提供基础。本项目最终以三种不同的形式进行部署,分别为: 网站平台微信小程序PyQt应用程序 实验流程 下图是基于改进YOLOv5s的群养猪行为识别模型建立流程,可概括为以下几个阶段:数

互联网精神:网易养猪,歇会儿网找活动

最近网易养猪又开始受到大篇幅报道,这件事情似乎有点陈旧,很早就听说,隔几年再拿出来说,没别的意思,只是觉得很受网易这种要用互联网形式颠覆传统行业,改变传统行业低效、各种弊端的精神。说起互联网精神,来势汹汹,没几年就奠定了在大众心中的美好印象。         有了QQ微信,短信电话等传统的通讯不再显得不可或缺;在线教育,资源全世界共享,这里是真正的地球村;购物不出家门半步就能买

寒假第五天--递推递归--三国佚事——巴蜀之危

三国佚事——巴蜀之危 Time Limit: 1000MS Memory limit: 65536K 题目描述 话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。  是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书

做算法是屠龙,做工程是狩猎,做数据是养猪!

近来一段时间,能明显感到,想入行 AI 的人越来越多,而且增幅越来越大。 缘起 为什么这么多人想入行 AI 呢?真的是对计算机科学研究或者扩展人类智能抱着无限的热忱吗?说白了,大多数人是为了高薪。 人们为了获得更高的回报而做出选择、努力工作,原本这是个非常正当的事情,但是关键在于:如何找对路径。 想要入行,总得知道这个行业里面都有什么样的岗位,分别是干什么的吧。 本文中,我们将从直观

1738. 找出第 K 大的异或坐标值 Medium

给你一个二维矩阵 matrix 和一个整数 k ,矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 目标值 可以通过对所有元素 matrix[i][j] 执行异或运算得到,其中 i 和 j 满足 0 <= i <= a < m 且 0 <= j <= b < n(下标从 0 开始计数)。 请你找出 matrix 的所有坐标中第 k 大的目标值(k 的值从 1 开始计数)。

力扣:1738. 找出第 K 大的异或坐标值

1738. 找出第 K 大的异或坐标值 给你一个二维矩阵 matrix 和一个整数 k ,矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j](下标从 0 开始计数)执行异或运算得到。 请你找出 matrix 的所有坐标中第 k 大的值(k 的值从 1

Day 3:1738. 找出第 K 大的异或坐标值

Leetcode 1738. 找出第 K 大的异或坐标值 给你一个二维矩阵 matrix 和一个整数 k ,矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j](下标从 0 开始计数)执行异或运算得到。 请你找出 matrix 的所有坐标中第 k 大的值(

二维前缀异或和,1738. 找出第 K 大的异或坐标值

一、题目 1、题目描述 给你一个二维矩阵 matrix 和一个整数 k ,矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j](下标从 0 开始计数)执行异或运算得到。 请你找出 matrix 的所有坐标中第 k 大的值(k 的值从 1 开始计数)。

刚刚!华为突然传来这一消息,我想辞职回家养猪了!

本文来自腾讯新闻客户端自媒体,不代表本公号的观点和立场。 这是「进击的Coder」的第 115 篇热点新闻 整理:开发者技术前线 来源:开发者技术前线 “ 阅读本文大概需要 10 分钟。 ” 1 对不起,我跟着华为,辞职回家养猪了! 最近这几年,网易养猪了,阿里养猪了,京东养完猪又去种菜了,大家听得耳朵都要起茧了! 但是,今天华为要干的这件事,估计很多人打死都想不到:华为要也要养猪了! 是

三国佚事——巴蜀之危 (sdut oj)

三国佚事——巴蜀之危 Time Limit: 1000MS  Memory Limit: 65536KB Problem Description 话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。  是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,