解题思路:
二分查找法:确定被查找的范围,确定其左下标和右下标,然后再确定中间元素的下标
中间元素比要找的小,要找的在中间元素的右边。
中间元素比较要找的大,要找的中间元素的左边。
数组在传参的时候仅仅传过去第一个元素的地址。本质上arr是一个指针,在32位平台上,arr字节为4;
使用
int sz=sizeof(arr)/sizeof(arr[i])可以算出数组中的元素个数
注意事项:
参考代码:
#include#includeint main() { int n; char arr[100]; scanf("%d", &n); scanf("%s", arr); int left = 1; int right = n; int price = 0; for (int i = 0; i < strlen(arr); i++) { int mid = (left + right) / 2; if (arr[i] == 'u') { left = mid + 1; } else if (arr[i] == 'd') { right = mid - 1; } else if (arr[i] == 'y') { price = mid; break; } } printf("%d\n", price); return 0; }
0.0分
1 人评分
数组输出 (C语言代码)浏览:767 |
钟神赛车 (C++代码)浏览:866 |
Wu-求圆的面积 (C++代码)浏览:1891 |
printf基础练习2 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:632 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:326 |
愚蠢的摄影师 (C++代码)浏览:938 |
青年歌手大奖赛_评委会打分 (C语言代码)浏览:2149 |
小九九 (C++代码)简单粗暴,直接输出浏览:665 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:513 |