关闭

NYOJ - 64 - 鸡兔同笼(二元一次方程组)

标签: 二元一次方程组鸡兔同笼
205人阅读 评论(0) 收藏 举报
分类:

描述
已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。
输入
第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a<10)
a行里,每行都有一个n和m.(0<m,n<100)
输出
输出鸡兔的个数,或者No answer
样例输入
2
14 32
10 16
样例输出
12 2
No answer

思路:题目中给出了鸡和兔的总个数n,还有腿的总数m。那么假设鸡有x只,兔有y只,那么得到方程组

x+y=n;

2x+4y=m;

只要将x和y求出来即可。

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n,a,b,x,y;
// a+b = n;
// 2*a+4*b = m; 
int main(){
	cin>>n;
	while(n--){
		cin>>a>>b;
		x = (4*a-b)/2;
		y = a-x;
		if(x>=0&&y>=0&&2*x+4*y<=b){//求解出来的答案要符合实际 
			printf("%d %d\n",x,y);
		}else{
			puts("No answer");
		}
	}	
	return 0;
}



0
0
查看评论

NYOJ64 鸡兔同笼

原题链接 #include int main(){ int t, n, m,a ,b; scanf("%d", &t); while(t--){ scanf("%d%d", &n, &m); a = (m -...
  • u012846486
  • u012846486
  • 2014-03-17 17:22
  • 767

算法提高 解二元一次方程组

问题描述   给定一个二元一次方程组,形如:   a * x + b * y = c;   d * x + e * y = f;   x,y代表未知数,a, b, c, d, e, f为参数。   求解x,y 输入格式   输入包含六个整数: a, b, c, d, e, f; 输出格式 ...
  • qq_29656961
  • qq_29656961
  • 2017-01-19 19:52
  • 545

java写二元一次方程组求解

1.运用克莱姆法则 先举一个实例,首先先运用行列式的性质进行适当的化简。       进而得出系数行列式的值不等于零,这就说明这个线性方程组有而且有唯一解。    ...
  • WEILIN19921214
  • WEILIN19921214
  • 2017-02-22 11:20
  • 642

蓝桥杯 ADV-179 算法提高 解二元一次方程组

问题描述   给定一个二元一次方程组,形如:   a * x + b * y = c;   d * x + e * y = f;   x,y代表未知数,a, b, c, d, e, f为参数。   求解x,y 输入格式   输入包含六个整数: a, b, c, d, e, f; 输出...
  • liuchuo
  • liuchuo
  • 2017-03-08 09:50
  • 244

数据库自动增长,python解二元一次方程

数据库: 1、建表的时候 使一列为 自动增加列 CREATE TABLE users (   id int(5) NOT NULL auto_increment,   name...
  • jinruoyanxu
  • jinruoyanxu
  • 2017-03-24 12:26
  • 787

C#求解N元一次方程组

Matrix Class using System;using System.Collections.Generic;using System.Text;namespace LinearAlgebra...{   ...
  • LeoMaya
  • LeoMaya
  • 2007-05-14 17:11
  • 3820

用C++求解二元一次方程组

这两天在CSDN上看到了一个帖子,现在找不到了,是一个用C++求解一元二次方程的帖子!就是利用DO...WHILE循环来求解r*r+r=1000的解!自己想这样估计是没有一个确切的解吧!(自己水平太低,没办法:(  )想到只能够用一个r*r+r-1000小于一个十分小的数才能得到一个并不十...
  • colinfee
  • colinfee
  • 2004-09-07 18:39
  • 1474

poj 2115 C Looooops(解二元一次不定方程)

题意: 。。。 思路: 和 青蛙的约会 差不多。。 d=B−A,m=2kd = B - A, m = 2^k 方程Cx−my=dCx - my = d 先利用拓展gcd求出 Cx0−my0=g=gcd(C,m)Cx_0-my_0 = g = gcd(C, m) 然后乘上倍数 Cx...
  • slowlight93
  • slowlight93
  • 2015-03-31 19:44
  • 558

扩展gcd求解二元不定方程及其证明

#include #include using namespace std; /*扩展gcd证明 因为当d = gcd(a,b)时; d = d1 = gcd(b,a%b); d1 = b1x1 + a%by1; d = ax+by = b1x1+a%by1,又因为a%b = a - ...
  • qq_24667639
  • qq_24667639
  • 2015-07-18 08:28
  • 504

NYOJ鸡兔同笼

#include int main (){ int a,b,c,e,f,k; scanf ("%d",&a); while (a>0&&a scanf ("%d %d",&b,&c); k=0; f...
  • Canostyle
  • Canostyle
  • 2014-10-19 01:22
  • 110
    个人资料
    • 访问:388036次
    • 积分:10969
    • 等级:
    • 排名:第1760名
    • 原创:693篇
    • 转载:14篇
    • 译文:0篇
    • 评论:65条
    `
    加油加油 努力努力
    博客专栏