面试题几道--C/C++

1.

21	22	23	24	25..
20	7	8	9	10
19	6	1	2	11
18	5	4	3	12
17	16	15	14	13

看清楚以上数字排列，设1的坐标是（0，0），x方向向右为正，y方向向下为正。例如7的坐标（-1，-1），2的坐标（0,1），3的坐标（1,1）。编程实现任意输入一点的坐标(x,y)，输出其所对应的数字。

利用数学推导，(-t,t)的值为（2t+1）^2。由他开始，逆时针方向转圈，依次减一，一直减到（-t+1,t）。围成了一个正方形，可以求出四个直角处对应的值，然后对应输入的坐标，看他落到哪一条边上，利用对应直角的值可以方便的推导出来。

       这种方法不好，不是程序员的设计思想，程序的价值在于将复杂的推理运算交给计算机，感觉此方法本末倒置了。欢迎改良！！

 

//求出回旋数字,线下数学推导，方法较笨
//设计时，没有考虑值溢出
//version1.0 ,2012,11,2
//created by fish
#include<iostream>
#include<math.h>
using namespace std;
long int value(int x, int y)
{
    int t=(abs(x)>abs(y))?abs(x):abs(y);
    int p=(2*t-1)*(2*t-1)+1;
    if(x>=1-t&&y==t&&x<t)
        return p+x+t-1;
    if(x==t&&y>-t&&y<=t)
        return p+2*t-1+abs(y-t);
    if(y==-t&&x<=t&&x>-t)
        return p+4*t-1+abs(x-t);
    if(x==-t&&y>=-t&&y<=t)
        return p+6*t-1+abs(-t-y);
}
int main()
{
    cout<<"please intput the location"<<endl;
    int x,y;
    cin>>x>>y;
    cout<<"the value is:"<<endl<<value(x,y)<<endl;
    return 0;
}

2.  不使用if ,?:,switch ,while,对于输入的变量a,b,输出较大者的值。

       Ans:max=(a+b+abs(a-b))/2;

3.   不让第三者插足，交换变量a,b的值

       Ans: 按位异或运算（a^b^a）=b

              A=a^b;

              B=a^b;

              A=a^b;

4. 一个运动员射击打靶，靶一共有10环，也可能脱靶，请问，连开10枪打中90环的方案有多少种？

//打靶问题
//递归有穷遍历
//2012,11,02
#include<iostream>
#include<stdexcept>
using namespace std;
const int CiShu=10;
const int SUM=90;

int bazi[CiShu]={0};
double count=0;
void SheJi(int score ,int cishu)
{
    if(score<0||score>(cishu+1)*10){
        return;
    }
    if(cishu==0){
        bazi[cishu]=score;
        count++;
        return;
    }
    for(int i=0;i<=CiShu;i++){
        bazi[cishu]=i;
        SheJi(score-i,cishu-1);
    }
}
int main()
{
    SheJi(SUM,CiShu-1);
    cout<<"总次数：:"<<count<<endl;
    return 0;
}