文章目录

1.question one
- description:
- input:
- output:
- sample input:
- sample output:
- Analysis:
- Program:
- Running results:
2.question two
- description:
- output:
- Analysis:
- Program:
- Running results:
3.question three
- description:
- input:
- output:
- sample input:
- sample output:
- Analysis:
- Program:
- Running results:

1.question one

description:

浙江工商大学校园里绿树成荫，环境非常舒适，因此也引来一批动物朋友来此居住。
童心未泯的redraiment就经常带些碎面包什么的去广场喂鸽子和兔子，并和它们玩耍。一点也不像大学生，还是一副老不正经的样子，呵呵。
随着鸽子和兔子数目的增多，redraiment带的那点食物已经不够它们瓜分了。为了能让自己的好朋友吃的饱饱的，redraiment决定统计一下有多少只鸽子和有多少只兔子，以便带来足够的食物。一、二、三、四、五…他开始数了。
现在，他已经知道有这些鸽子和兔子一共有n个头和m只脚。请你帮他写个程序计算一下一共有多少只鸽子和兔子。

input:

输入包括多组数据。每行包括2个数据：n、m(代表上面题目中提到的意思1≤n, m≤2^30)。 n、m都是整数。输入以0 0作为结束。

output:

每组数据的输出都只有一行，分别是鸽子的数量和兔子数量。如果输入的测试数据不能求得结果，那肯定是redraiment这个马大哈数错了，就输出"Error"提示他。

sample input:

35 94
1 3
0 0

sample output:

23 12
Error

Analysis:

n-鸽子和兔子的头的数量；m-鸽子和兔子的脚的数量；
a和b分别为鸽子的数量和兔子的数量；
列两个方程：a+b=n; 2a+4b=m;
解之得：a=(4n-m)/2; b=(m-2n)/2;

Program:

#include<iostream>
using namespace std;
int main()
{long long int n,m; //n-头的数量；m-脚的数量long int a,b;while((cin>>n>>m)&&(m+n!=0)){a=(4*n-m)/2;  //a为鸽子的数量 b=(m-2*n)/2;  //b为兔子的数量 if((a>0) && (b>0) && (2*a+4*b==m))cout<<a<<' '<<b<<endl;elsecout<<"Error"<<endl;}                                   return 0;
}

Running results:

2.question two

description:

已知三位整数x和y满足x+y=1333，其中x的个位数是y的百位数，y的个位数是x的百位数，它们的十位数一样。求满足这样条件的x和y。

output:

419+914=1333
…
按X从小到大输出，每个等式一行

Analysis:

设三个整型变量abc分别代表x和y三位整数的位数。根据题目要求可知在x中a为百位c为个位，在y中c为百位a为个位。则：
x=(100a)+(10b)+c;
y=(100c)+(10b)+a;

Program:

#include<stdio.h>
int main() {int x,y,a,b,c;for(b=1; b<=9; b++) {for(a=4; a<=9; a++) {   //注：这里a的初值≤4均可 ，即下面c的值最小不可以＜4 for(c=9; c>=4; c--) {  // 因为a+c要与1333的千位和百位作比较， 419+914=1333中x和y的百位分别为4和9 x=(100*a)+(10*b)+c;y=(100*c)+(10*b)+a;if((x+y)==1333)  printf("%d+%d=1333\n",x,y);}}}return 0;
}

Running results:

3.question three

description:

已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离

input:

第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f[], g[]的长度。
第二行有m个元素，为数组f[]。
第三行有n个元素，为数组g[]。

output:

数组的最短距离

sample input:

5 5
1 2 3 4 5
6 7 8 9 10

sample output:

Analysis:

因为数组中的元素是按照递增的顺序输入的，所以两个数组中的元素在进行比较作差的时候，若第二个数组元素较大，则只需用第二个数组中的第一个元素来与第一个数组中的元素分别进行作差比较（本次输入实例为这种情况）；若第一个数组元素较大，则只需用第一个数组中的第一个元素来与第二个数组中的元素分别进行作差比较。

Program:

#include<iostream>
#include<limits.h>
using namespace std;
int main()
{int a[1000],b[1000],i,j,m,n;cin>>m>>n;      //输入两个数组的长度 for(i=0;i<m;i++)cin>>a[i];for(i=0;i<n;i++)cin>>b[i];int mini=INT_MAX;i=0;j=0;while(i<m && j<n)if(a[i]>=b[j]) //若第一个数组a中的元素较大 {if(mini>a[i]-b[j])mini=a[i]-b[j];j++;      //数组a取第一个元素与数组b中各个元素分别进行比较}else{          //若第二个数组b中的元素较大 if(mini>b[j]-a[i])mini=b[j]-a[i];i++;   //数组b取第一个元素与数组a中各个元素分别进行比较}cout<<mini<<endl;    //输出最小差值 return 0;
}

注：limits.h专门用于检测整型数据数据类型的表达值范围。
因为int占4字节32位，根据二进制编码的规则
INT_MAX = 2^31-1；
INT_MIN= -2^31；
C/C++中，所有超过该限值的数，都会出现溢出，出现warning，但是并不会出现error。如果想表示的整数超过了该限值，可以使用长整型long long 占8字节64位。
常量描述：
CHAR_BIT char的二进制位数(bit)
CHAR_MAX char的有符号整数最大值
CHAR_MIN char的有符号整数最小值
MB_LEN_MAX 多字节字符的最大字节(byte)数
INT_MAX int的有符号最大值
INT_MIN int的有符号最小值
LONG_MAX long的十进制最大值
LONG_MIN long的十进制最小值
SCHAR_MAX signedchar的十进制整数最大值
SCHAR_MIN signedchar的十进制整数最小值
SHRT_MIN short的十进制最小值
SHRT_MAX short的十进制最大值
UCHAR_MAX unsignedchar的十进制整数最大值
UINT_MAX unsignedint的十进制最大值
ULONG_MAX unsignedlongint的十进制最大值
USHRT_MAX unsignedshortint的十进制最大值
**
用法:
#include<limits.h>
int min=INT_MIN;
int max=INT_MAX;
若要在一个数组中找出最大值,那么可以先定义一个最小值max=INT_MIN,然后将数组中每一个数去和max 对比.
if(array[i]>max)
max=array[i];
本题中需要在一个数组中找到最小值，则程序中定义了一个最大值
int mini=INT_MAX;

Running results:

在C/C++语言中，不能够直接使用-2147483648来代替最小负数，因为这不是一个数字，而是一个表达式。表达式的意思是对整数21473648取负，但是2147483648已经溢出了int的上限，所以定义为（-INT_MAX -1）。
C中int类型是32位的，范围是-2147483648到2147483647 。
（1）最轻微的上溢是INT_MAX + 1 :结果是 INT_MIN;
（2）最严重的上溢是INT_MAX + INT_MAX :结果是-2;
（3）最轻微的下溢是INT_MIN - 1:结果是是INT_MAX;
（4）最严重的下溢是INT_MIN + INT_MIN:结果是0 。
这里有个比较反数学的现象：
INT_MAX + 1 = INT_MIN
INT_MIN - 1 = INT_MAX
INT_MAX + 1 < INT_MAX，
INT_MIN - 1 > INT_MIN,

一期一会

鸽兔同场+求解方程+数组距离相关推荐

使用MATLAB求解方程求根——学习笔记
使用MATLAB求解方程求根--学习笔记碎碎念:终于参加完了某比赛,连续大约摸了两天的鱼,就在昨天由于自己的操作失误,亲手将电脑给烧了,这就是上天在暗示我是时候加油为接下来的两场比赛和一个考试努力啦 ...
R语言应用uniroot函数求解方程的根（一元解）：仿真数据（方程式可视化、并添加y=0的水平横线）、uniroot函数求解方程的根（并添加方程根对应的垂直竖线）
R语言应用uniroot函数求解方程的根(一元解):仿真数据(方程式可视化.并添加y=0的水平横线).uniroot函数求解方程的根(并添加方程根对应的垂直竖线) 目录
二分法求解方程的根java_C语言二分法求解方程根的两种方法
本文实例为大家分享了C语言二分法求解方程根的具体代码,供大家参考,具体内容如下对于二分法求根,其实和弦截法思想很像,甚至更简单. 原理:先看如下的图 A,B两个点为跟的一个边界,通过一直缩小跟的边界 ...
scipy.optimize.fsolve：用Python求解方程的解
例1: 求解方程组的一个解: x0*cos(x1) = 4, x1*x0 - x1 = 5. 需要注意两点: 1.定义方程组,方程组要写出f(x)=0的形式(=0不需要写出来),所以原方程右边4和5都 ...
c语言实现二分法_C语言实现二分法求解方程在区间内的根
C语言实现二分法求解方程在区间内的根. 设有非线性方程: 其中, 为上连续函数且设 (不妨设方程在内仅有一个实根),求上述方程实根的二分法过程,就是将含根区间[a,b]逐步分半,检查函数值符号的变 ...
习题7.10 使用割线法求解方程
%习题7.10 使用割线法求解方程 %参数为要求的精度 %返回值s为函数要求的解 function s=Secant_method(jingdu) %给一开始的迭代点赋值 % x(k-1)前前点 qq ...
那些有关求解next数组的算法
next数组的历史有关字符串的模式匹配算法中,比较容易写出的是朴素的匹配算法也就是一种暴力求解方式,但是由于其时间复杂度为子串长度和主串长度的乘积,例如strlen(subStr) = n,strl ...
3.牛顿迭代法求解方程的根
牛顿迭代法求解方程的根引题:用牛顿迭代法求下列方程在值等于x附近的根: 2 x 3 − 4 x 2 + 3 x − 6 = 0 2x^3-4x^2+3x-6=0 2x3−4x2+3x−6=0 输入: ...
matlab用牛顿迭代法求解方程,牛顿迭代法求方程解程序如下
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 function [x_reality,n_reality] = Newt( f_name,x_start,tolerance,n_limit) %% % ...

鸽兔同场+求解方程+数组距离

文章目录

1.question one

description:

input:

output:

sample input:

sample output:

Analysis:

Program:

Running results:

2.question two

description:

output:

Analysis:

Program:

Running results:

3.question three

description:

input:

output:

sample input:

sample output:

Analysis:

Program:

Running results:

鸽兔同场+求解方程+数组距离相关推荐

最新文章

热门文章