p17面试题

品茗面试题

1.交换两个int变量的值,不能使用第三个变量,即a=3,b=5,交换后,a=5,b=3;

#include<stdio.h>

//int main(){

// //打印函数,引用头文件.stdio.h

// printf("hello world\n");//打印函数

// return 0;

//}

int a=3;

int b=5;

int c=0;

int main()

{

printf("交换前:a=%d b=%d\n",a,b);

//交换2个整型变量

//1

c=a;

a=b;

b=c;

printf("交换后:a=%d b=%d\n",a,b);

return 0;

}

#include<stdio.h>

int main(){

//交换2个整型变量

int a=3;

int b=5;

printf("交换前:a=%d b=%d\n",a,b);

a = a+b;

b = a-b;//b得到了原来的a

a = a-b;//a得到了原来的b

printf("交换后:a=%d b=%d\n"a,b);

return 0;

}

以上的写法缺点就是有有可能会发生溢出问题

采用异或不会溢出的

cpp 复制代码
#include<stdio.h>
int main(){
	//交换2个整型变量
	int a=3;
	int b=5;
	printf("交换前:a=%d b=%d\n",a,b);
//	a = a+b;
//	b = a-b;//b得到了原来的a
//	a = a-b;//a得到了原来的b
	a=a^b;
	b=a^b;
	a=a^b;
	printf("交换后:a=%d b=%d\n",a,b);

	return 0;
}

进入企业会采用临时变量(第三个变量)的方法----代码的可读性高,执行效率高

第三种方法可读性差,执行效率低于其他方法。

2. 找出只出现一次的数

题面:给定一个非空整形数组,除了某个元素只出现一次以外,其余的每个元素均出现两次,找出那个只出现一次的元素。

样例:int a[]={1,2,3,4,5,1,2,3,4},该数组中只出现了5一次,其余数字都是成对出现的,找出5.

方法一 :

暴力求解

#include<stdio.h>

#include<limits.h>

int main(){

int arr[]={1,2,3,4,5,1,2,3,4};

//找出单身狗

int i=0;

int sz=sizeof(arr)/sizeof(arr[0]);

for(i=0;i<sz;i++)

{

//统计arr[i]在arr数组中出现了几次

int j=0;

int count=0;

for(j=0;j<sz;j++){

if(arr[i]==arr[j]){

count++;

}

}

if(count==1)

{

printf("单身狗:%d\n",arr[i]);

break;

}

}

return 0;

}

我们使用异或方法

cpp 复制代码
#include<stdio.h>
#include<limits.h>
int main(){
	int arr[]={1,2,3,4,5,1,2,3,4};
	//找出单身狗
	//暴力求解
	int i=0;
	int ret=0;
	int sz=sizeof(arr)/sizeof(arr[0]);//计算数组的元素个数
	for(i=0;i<sz;i++)
	{
		ret=ret^arr[i];
	}
	printf("单身狗:%d\n",ret);
	return 0;

	return 0;
}

3. 写一个关机程序

程序运行,你的电脑在1分钟后关机,如果输入:我是猪,就取消关机

cpp 复制代码
#include<stdio.h>
#include<limits.h>
#include<stdlib.h>//ststem
#include<string>//strcmp
int main(){
	char input[20]={0};//存储数据
	//关机
	//system()-专门用来执行系统命令
	system("shutdown -s -t 60");//关机
again:
	printf("请注意,你的电脑在1分钟内关机,如果输入:我是猪,就取消关机\n");
	scanf("%s",input);//%s -字符串
	if(strcmp(input,"我是猪")==0){//判断input中放的是不是"我是猪"-strcmp -string compare
		system("shutdown -a");
	}
	else
	{
		goto again;
	}
return 0;
}
相关推荐
吃着火锅x唱着歌2 小时前
LeetCode 1616.分割两个字符串得到回文串
算法·leetcode·职场和发展
孟大本事要学习2 小时前
算法第28天|动态规划:基础理论、斐波那契数、爬楼梯、使用最小花费爬楼梯
算法·动态规划
LastWhisperw2 小时前
音频算法基础(语音识别 / 降噪 / 分离)
算法·音视频·语音识别
lingling0092 小时前
艾利特机器人:光伏机器人如何重塑清洁能源制造新格局
大数据·人工智能·算法
流星白龙2 小时前
【C++算法】75.优先级队列_数据流中的第 K 大元素
开发语言·c++·算法
刚入坑的新人编程2 小时前
暑期算法训练.10
数据结构·c++·算法·排序算法
Fine姐2 小时前
博弈论03——混合纳什均衡的收益求法
笔记·算法
loop lee3 小时前
【JVM】常见的 Java 垃圾回收算法以及常见的垃圾回收器介绍及选型
java·jvm·算法
小蛋编程3 小时前
【算法-图论】图的存储
c++·算法·图论
Maplesoft3 小时前
符号计算与算法实践|使用Maple教授群论和图论课程
算法