条件:数组中的数有序排列
#define _CRT_SECURE_NO_WARNINGS 1
#include
//无序查找:可用for循环遍历数组
//二分查找(也称折半查找) 要求:数组中的数有序排列
int main() {
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//创建一个10个数的数组
int k = 0;
scanf("%d", &k);//输入要读取的数
int sz = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = sz - 1;
while (left <= right) {
//因为left、right在变的时候,mid也要跟着变,所以放入循环内部
int mid = left + (right - left) / 2;//或者是(left+right)/2
if (arr[mid] k) {
right = mid - 1;
}
else {
printf("找到了,下标为%d",mid);
break;
}
}
if (left > right) {
printf("没找到");
}
return 0;
}
//二分查找(函数方法)
int binary_search(int arr[], int k, int sz) {
int left = 0;
int right = sz - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (arr[mid] < k) {
left = mid + 1;
}
else if (arr[mid] > k) {
right = mid - 1;
}
else {
return mid;
}
}
if (left > right) {
return -1;
}
}
int main() {
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int k = 0;
scanf("%d", &k);
int sz = sizeof(arr) / sizeof(arr[0]);
int ret = binary_search(arr, k, sz);
if (ret == -1) {
printf("找不到");
}
else {
printf("找到了,下标为%d", ret);
}
return 0;
}
思考:能不能把算sz放到binary_search(int arr[], int k)内部去算?即括号中少一个参数?
不行!!!
数组中数据可能会很大,为了避免占用过多空间,binary_search(int arr[])中调用参数中的arr只是一个指针地址
对指针求sizeof只会得到4或8,导致求出来的sz永远为1
不要寄希望于在函数内部计算参数部分一个数组的元素个数
#define _CRT_SECURE_NO_WARNINGS 1
#include
//Description
//输入一个整型数,判断是否是对称数,如果是,输出yes,否则输出no,不用考虑这个整型数过大,int类型存不下,不用考虑负值;
//例如 12321是对称数,输出yes,124421是对称数,输出yes,1231不是对称数,输出no
//Input
//一个整型数
//Output
//输出是yes,或者no
int main() {
int n = 0;
scanf("%d", &n);
int a = 0, b = 0, c = n;
while (n) {
a = n % 10;
n /= 10;
b = b * 10 + a;
}
if (b == c) {
printf("yes");
}
else {
printf("no");
}
return 0;
}
#define _CRT_SECURE_NO_WARNINGS 1
#include
//用函数交换两个数时,要注意形参和实参的调用
void swap(int* x, int* y) {
int z = *x;
*x = *y;
*y = z;
}
int main() {
int a = 0, b = 0;
scanf("%d %d", &a, &b);
printf("交换前a=%d,b=%d\n", a, b);
swap(&a, &b);
printf("交换后a=%d,b=%d", a, b);
return 0;
}
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
//素数:只能被1和其本身整除的数
//打印100--200之间的素数
//int main() {
// int i = 0;
// int count = 0;
// for (i = 100; i <= 200; i++) {
// int j = 0;
// int flag = 1;
// for (j = 2; j < i; j++) {
// if (i % j == 0) {
// flag = 0;
// break;
// }
// }
// if (flag == 1) {
// count++;
// printf("%d ", i);
// }
// }
// printf("\n一共%d个素数", count);
// return 0;
//}
//思考:j到sqrt(i)就行,更大的j没有判断的必要
//将for (j = 2; j < i; j++) 改成for (j = 2; j < =sqrt(i); j++)
//再思考:偶数不可能为素数
//所以i从101开始,逐次+2
//再思考:用函数实现
int is_prime(int n) {
int j = 0;
for (j = 2; j <= sqrt(n); j++) {
if (n % j == 0) {
return 0;
}
}
return 1;
}
int main() {
int i = 0;
int count = 0;
for (i = 101; i <= 200; i+=2) {
if (is_prime(i)) {
printf("%d ", i);
count++;
}
}
printf("\n一共%d个素数", count);
return 0;
}