zoukankan      html  css  js  c++  java
  • 曹冲养猪

    非中国剩余定理版,学数论的勿用

    题目描述

    自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造了5个猪圈,但是仍然有1头猪没有地方去,然后如果建造了7个猪圈,还有2头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹总,你该怎么办?

    输入输出格式

    输入格式:

    第一行包含一个整数n (n <= 10) – 建立猪圈的次数,解下来n行,每行两个整数ai, bi( bi <= ai <= 1000), 表示建立了ai个猪圈,有bi头猪没有去处。你可以假定ai,aj互质.

    输出格式:

    输出包含一个正整数,即为曹冲至少养母猪的数目。

    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    long long a,b,c,d,e,f,g,kkk,n;
    struct zzzz{
    	int x,y,z;
    }ltt[15];
    bool cmp(zzzz s,zzzz t)
    {
    	return s.x>t.x;
    }
    int main()
    {
    	cin>>n;
    	kkk=1;
    	for(a=1;a<=n;a++)
    	{
    		cin>>ltt[a].x>>ltt[a].y;
    	}
    	sort(ltt+1,ltt+n+1,cmp);
    	kkk=ltt[1].x;
    	g=ltt[1].y;
    	f+=2;
    	while(f<=n)
    	{
    		while(1)
    		{
    			if(g%ltt[f].x==ltt[f].y)
    			{
    				kkk=kkk*ltt[f].x;
    				f++;
    				break;
    			}
    			g=g+kkk;
    		}
    	}
    	cout<<g;
    }


  • 相关阅读:
    两年工作感想
    ASP常用的38个内置函数
    asp汉字转换成汉语拼音
    js高级表格排序
    使用XmlHttpRequest对象调用Web Services 服务
    75个最佳Web设计资源
    C# FTP操作类
    存储过程操作类
    Windows Mobile 5.0 SDK 下载地址
    链表C#实现
  • 原文地址:https://www.cnblogs.com/ztz11/p/9189989.html
Copyright © 2011-2022 走看看