c罗_c 高级面试题目

【jianli.jxxyjl.com--面试试题】

1、有一分数序列：1/2,1/4,1/6,1/8„„，用函数调用的方法，求此数列前 20 项的和
#include <stdio.h>
double getvalue()
{
double result = 0;
int i = 2;
while(i < 42)
{
result += 1.0 / i;//一定要使用 1.0 做除数，不能用 1，否则结果将自动转化成整数，即 0.000000
i += 2;
}
return result;
}
int main()
{
printf("result is %f\n", getvalue());
system("pause");
return 0;
}
2、有一个数组 a[1000]存放 0--1000;要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。
以 7 个数为例：
{0,1,2,3,4,5,6,7} 0-->1-->2（删除）-->3-->4-->5(删除)-->6-->7-->0（删除），如此循环直到最后一个数被删除。
方法 1：数组
#include <iostream>
using namespace std;
#define null 1000
int main()
{
int arr[1000];
for (int i=0;i<1000;++i)
arr[i]=i;
int j=0;
int count=0;
while(count<999)
{
while(arr[j%1000]==null)
j=(++j)%1000;
j=(++j)%1000;
while(arr[j%1000]==null)
j=(++j)%1000;
j=(++j)%1000;
while(arr[j%1000]==null)
j=(++j)%1000;
arr[j]=null;
++count;
}
while(arr[j]==null)
j=(++j)%1000;
cout<<j<<endl;
return 0;
}方法 2：链表
#include<iostream>
using namespace std;
#define null 0
struct node
{
int data;
node* next;
};
int main()
{
node* head=new node;
head->data=0;
head->next=null;
node* p=head;
for(int i=1;i<1000;i++)
{
node* tmp=new node;
tmp->data=i;
tmp->next=null;
head->next=tmp;
head=head->next;
}
head->next=p;
while(p!=p->next)
{
p->next->next=p->next->next->next;
p=p->next->next;
}
cout<<p->data;
return 0;
}
方法 3：通用算法
#include <stdio.h>
#define maxline 1000 //元素个数
/*
maxline 元素个数
a[] 元素数组
r[] 指针场
suffix 下标
index 返回最后的下标序号
values 返回最后的下标对应的值
start 从第几个开始
k 间隔
*/
int find_n(int a[],int r[],int k,int& index,int& values,int s=0) {
int suffix;
int front_node,current_node;
suffix=0;
if(s==0) {
current_node=0;
front_node=maxline-1;
}
else {
current_node=s;
front_node=s-1;
}
while(r[front_node]!=front_node) {
printf("%d\n",a[current_node]);
r[front_node]=r[current_node];
if(k==1) {
current_node=r[front_node];
continue;
}
for(int i=0;i<k;i++){
front_node=r[front_node];
}
current_node=r[front_node];
}
index=front_node;
values=a[front_node];
return 0;
}
int main(void) {
int a[maxline],r[maxline],suffix,index,values,start,i,k;
suffix=index=values=start=0;
k=2;
for(i=0;i<maxline;i++) {
a[i]=i;
r[i]=i+1;
}
r[i-1]=0;
find_n(a,r,k,index,values,2);
printf("the value is %d,%d\n",index,values);
return 0;
}

本文来源：https://jianli.jxxyjl.com/mianshishiti/3333.html