南京理工大学2013年复试上机题(含答案)

/*********************************************************************************程序源码*************************************************************************************/
cout<<arr[j];
cout<<endl;
cout<<"\n请输入一个十进制整数："<<endl;
//cin>>num;
}
return 0;
}
2.试想32位整型数据所能表示的最大数阶乘。假设y=x!，在32位整型内，x最大为多少y不溢出，输出x和y的值。
#include<iostream>
#include<string>
using namespace std;
int main()
{
int num;
char arr[50];
cout<<"请输入一个十进制整数："<<endl;
{
if(j%2!=0&&j<=len)
sum1+=(arr[i]-'0');
else
if(j%2==0&&j<=len)
{
int temp=arr[i]-'0';
if(temp*2>=10)
temp=2*temp-9;
int fish=f(n);
if(flag)
continue;
else
{
cout<<fish<<endl;
break;
}
}
}
}
return 0;
}
5.求亲密数。如果正整数A的全部因子(包括1，不包括A本身)之和等于B，B的全部因子(包括1，不包括B本身)之和也等于A，则A、B是一对亲密数。输出1—3000之间的亲密数，注意不要重复输出。
if(leng>19||leng<16)
cout<<"卡号不合法：不符合长度要求！"<<endl;
else
{
if(!isnum(id))
cout<<"卡号不合法：含有非
4.1 非递归方法
#include<iostream>
using namespace std;
bool pan(int num,int n)
{
for(int i=1;i<=n-1;i++)
{
num=num-(num-1)/5-1;
if(num>0&&num%5==1)
数字！"<<endl;
else
{
if(sum(id)%10==0)
cout<<"卡号合法！"<<endl;
else
cout<<"卡号不合法！"<<endl;
153满足条件。共有4个。
N=4时，1634满足，共3个。
N=5时，92727满足，共3个。
N=6时，548834满足，共1个。
N=7时，1741725满足，共4个。
要求：(1)用一个宏定义N，例如#define N 3
#include<iostream>
#include<string>
using namespace std;
//求一串数字和
int sum(char arr[])
{
int len=strlen(arr);
int sum1=0,sum2=0;
for(int i=len-1,j=1;i>=0;i--,j++)
#include<iostream>
#include<limits>
using namespace std;
double jie(int num)
{
if(num==0)
return 1;
else
return num*jie(num-1);
}
int main()
else
temp=temp*2;
sum2+=temp;
}
}
return sum1+sum2;
}
//判断一个字符串中有没有非数字
bool isnum(char arr[])
{
for(int i=0;i<strlen(arr);i++)
{
if(arr[i]>='0'&&arr[i]<='9')
continue;
else
{
return false;
break;
}
}
return true;
}
int main()
{
char id[19];
cout<<"请输入一个卡号：\n";
while(cin>>id)
{
int leng=strlen(id);
例如：5432123456788881合法，改变其中任何一位就不合法。
/******************************************程序源码*************************************************************************************/
4.2递归方法
#include<iostream>
using namespace std;
int f1=0;
bool flag=false;
int f(int n)
{
if(n==1)
return f1;
else
{
if((f(n-1)-1)%5!=0||f(n-1)%4!=0)
}
/*********************************************************************************程序源码*************************************************************************************/
return 0;
}
3.输入一个卡号判断是否合法。其中卡号长度为16-19位，只能是数字。满足：
(1)从卡号最后一位开始，逆向将奇数位相加。
(2)从卡号最后一位开始逆向将偶数位数字，先乘以2(如果乘积是两位数，则将其减去9)再相加。
(3)将奇数位总和与偶数位总和相加，结果应能被10整除。
{
int maxint=numeric_limits<int>::max();//或者int maxint=INT_MAX;
int num=0;
while(jie(num)<=maxint)
{
num++;
}
cout<<"保证阶乘不溢出的整型数据最大为\n"<<num-1<<"\n其阶乘为：\n"<<maxint<<endl;
1.输入一个整数转换成二进制输出
/*********************************************************************************程序源码*************************************************************************************/
cout<<"当人数为"<<n<<"时，鱼的总数至少为：\n"<<fish<<endl<<endl;