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

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;
          else
            cout<<"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:

1

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,

一期一会