空瓶换水喝水问题?给一个数组,如何让奇数在前偶数在后?C语言从入门到入土(进阶篇)(算法篇p5)

简介: 题一:喝水问题,一块钱可以换1瓶水,2个空瓶可以换1瓶水,给你对应的钱数求能喝的水数:

题一:喝水问题,一块钱可以换1瓶水,2个空瓶可以换1瓶水,给你对应的钱数求能喝的水数:

int main()
{
  int money = 0;//钱
  int total = 0;//喝水瓶
  int empty = 0;//空瓶
  scanf("%d", &money);
  total += money;
  empty += total;
  while (empty > 1)
  {
    total += empty/2;
    empty = empty / 2 + empty % 2;
  }
  printf("%d", total);
  return 0;
}

当然也可以另一种方法,我们可以发现一个规律,喝水数是2monney-1瓶,可以按这个直接写公式。

题二:给你一个数组,如何让奇数排在前面,偶数排在后面?

//奇数在前面 偶数在后面
void print(int arr[], int sz)
{
  for (int i = 0; i < sz; i++)
  {
    printf("%d", arr[i]);
  }
  printf("\n");
}
void move(int* left, int sz)
{
  int* right = left + sz - 1;
  while (left < right)
  {
    while (((*left) % 2 != 0) && (left < right))  //找是不是偶数                                                   
    {
      left++;
    }
    while (((*right) % 2 == 0) && (left < right)) //找是不是奇数
    {
      right--;
    }
//注意都要写left<right,小心越界以及死循环
    if (left < right)  //交换
    {
      int tmp = *left;
      *left = *right;
      *right = tmp;
    }
  }
}
int main()
{
  int arr[10] = { 1,3,2,4,8,7,9,5,6,0 };
  int sz = sizeof(arr) / sizeof(arr[0]);
  print(arr, sz); //打印移动前
  move(arr, sz);  //移动
  print(arr, sz); //打印移动后
  return 0;
}

最后:感谢您的观看!

          感谢您的支持!

如果没有关注的话就来个关注吧!你的支持是作者写作的最大动力!

谢谢!!!

作者这两天终于忙完了哈!可以继续更新啦!!!久等啦!!!

相关文章
|
11天前
|
算法 程序员 索引
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
栈的基本概念、应用场景以及如何使用数组和单链表模拟栈,并展示了如何利用栈和中缀表达式实现一个综合计算器。
16 1
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
|
1天前
|
存储 编译器 C语言
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
17 5
|
4天前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
10天前
|
存储 人工智能 BI
C语言:数组的分类
C语言中的数组分为一维数组、多维数组和字符串数组。一维数组是最基本的形式,用于存储一系列相同类型的元素;多维数组则可以看作是一维数组的数组,常用于矩阵运算等场景;字符串数组则是以字符为元素的一维数组,专门用于处理文本数据。
|
8天前
|
存储 C语言
C语言:一维数组的不初始化、部分初始化、完全初始化的不同点
C语言中一维数组的初始化有三种情况:不初始化时,数组元素的值是随机的;部分初始化时,未指定的元素会被自动赋值为0;完全初始化时,所有元素都被赋予了初始值。
|
11天前
|
C语言 C++
保姆式教学C语言——数组
保姆式教学C语言——数组
15 0
保姆式教学C语言——数组
|
11天前
|
存储 算法 定位技术
数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列
这篇文章主要介绍了稀疏数组和队列的概念、应用实例以及如何使用数组模拟队列和环形队列的实现方法。
15 0
数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列
|
10天前
|
存储 算法 C语言
【C语言】二分查找算法
【C语言】二分查找算法
|
10天前
|
C语言
C语言数组
C语言数组
12 0
|
11天前
|
存储 C语言 索引
c语言回顾-数组(全网最详细,哈哈哈) (下)
c语言回顾-数组(全网最详细,哈哈哈) (下)
34 0