一、自己实现
1、编写程序数一下 1到 100 的所有整数中出现多少个数字9
/*
#include<stdio.h>
void main()
{
int count1 = 0;
int count2 = 0;
int count;
for (int i = 0; i < 100; i++)
{
//判断数字的类别:求个位数,判断是否等于9
if (i<90)
{
int k = i % 10;//求个位
if (k==9)
{
count1++;
}
}
else
{
count2++;
}
count = count1 + count2;
}
printf("%d\n", count);
}
*/
2、求10 个整数中最大值
#include<stdio.h>
void main()
{
//定义一个一维数组,将这10个数装起来---->这不就是一维数组求最大值嘛
int arr[] = { 9,342,2,7,18,79,19, 6,8,39 };
int maxValue = arr[0];
for (int i = 0; i <= 10; i++)
{
if (arr[i] > maxValue)
{
maxValue = arr[i];
}
}
printf("%d\n", maxValue);
}
3、在屏幕上输出9*9乘法口诀表
#include<stdio.h>
void main()
{
for (int j = 1; j < 10; j++) //前面的数
{
for (int i = 1; i <j+1; i++) //后面的数
{
printf("%d*%d = %d ",i,j,i*j);
}
printf("\n");//换行
}
}
作业4:在一个整形有序数组中查找具体的某个数,使用二分法实现。找到了就打印数字所在的下标,找不到则输出:“找不到”
嗯~,自己没做出来 ~~
二、改进版
1、1到 100 的所有整数中出现多少个数字9
思路:1-100之间9的个数,所以9可能在个位也可能在十位,因此通过判断个位或十位有没有9即可,求个位数字的方法:%10;求十位数字的方法:/10
#include<stdio.h>
void main()
{
int count = 0;
for (int i = 0; i <= 100; i++)
{
if (i%10==9)//判断个位是否为9
{
count++;
}
if(i /10 == 9) //判断十位是否为9
{
count++;
}
}
printf("%d\n", count);
return 0;
}
**
作业4:二分法查找数字
注意:二分法针对的是一个有序数组
//方法1:采用[left, right] 区间
#include<stdio.h>
void main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int query = 9;
while (left <= right)//易错点1:right位置有数据,必须加=
{
int mid = left + (right - left) / 2;
//mid到底是索引下标还是数组值?--->索引值
if (query < arr[mid])//易错2:这里是查询数字与数组的中间值比较,不是索引值比较
{
right = mid - 1;
}
else if (query > arr[mid])
{
left = mid + 1;
}
else
{
printf("找到了,下标是: %d\n", mid);//返回的是mid就是索引值
break;
}
}
if (left > right)
{
printf("找不到该数字\n");
}
}
//方法2:采用[left, right) 区间
#include <stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int key = 8;
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]); // right位置的数据取不到
while (left < right) // right位置没有数据,此处不需要添加=
{
int mid = left + (right - left) / 2;
if (arr[mid] > key) // key小于中间位置数据,说明key可能在左半侧,需要改变右边界
{
right = mid; // right位置的数据取不到,因此right=mid,不需要减1
}
else if (arr[mid] < key)// key大于中间位置数据,说明key可能在右半侧,需要改变左边界
{
left = mid + 1; // left位置的数据可以取到,因此left=mid+1
}
else
{
printf("找到了,下标是:%d\n", mid);
break;
}
}
if (left >= right)
printf("找不到\n");
return 0;
}