C语言学习历程——Training01整数算法训练03
来源:互联网 发布:电脑usb端口怎么设置 编辑:程序博客网 时间:2024/06/05 16:24
3.题目:输入5个数(含负数、小数)将它们按由小到大的顺序排列起来
提示:需要排数的数字通过参数传递进来,
例如:输入:./a.out -1 2.1 -3 5 7输出: -3 -1 2.1 5 7
分析:排序很简单,主要是负数和小数的处理。
下面是代码实现及解释:
/**************************************************************
题目:输入5个数(含负数、小数)将它们按由小到大的顺序排列起来
提示:需要排数的数字通过参数传递进来,
例如:输入:./a.out -1 2.1 -3 5 7 输出: -3 -1 2.1 5 7
**************************************************************/
#include<stdio.h>
#define False 0
#define True 1
double StrToFloat(const char *str)
{
if (str == NULL)
{
return -1;
}
double s = 0.0;
double d = 10.0;
int flag = False;
while (*str == ' ') //跳过多余的空格
{
str++;
}
if (*str == '-') //负号处理,防止True标志,并跳至下一位
{
flag = True;
str++;
}
if (!(*str >= '0' && *str <= '9')) //如果遇到的第一个非数字则返回0.0
{
return s;
}
while (*str <= '9' && *str >= '0') //整数部分先转化为int型
{
s = s * 10.0 + *str - '0';
str++;
}
if (*str == '.') //到达小数点
{
str++;
}
while (*str >= '0' && *str <= '9') //处理小数部分,转换为浮点型
{
s = s + (*str - '0') / d;
d *= 10;
str++;
}
return s * (flag? -1.0 : 1.0); //负数则返回-1*s
}
void Swap(double *a, double *b)
{
double temp = 0;
temp = *a;
*a = *b;
*b = temp;
}
void Sort(double *Arr, int n) //冒泡排序
{
int i = 0;
int j = 0;
for (i = 0; i < n - 1; i++)
{
for (j = 0; j < n - i - 1; j++)
{
if (Arr[j] > Arr[j + 1])
{
Swap(&Arr[j], &Arr[j + 1]);
}
}
}
}
void PrintArr(const double *Arr, int n)
{
int i = 0;
for (i = 0; i < n; i++)
{
if (Arr[i]) //除去第一个执行命令的0.0,打印排序好的数字
{
printf ("%g ", Arr[i]);
}
}
printf ("\n");
}
int main(int argc, char *argv[])
{
int i = 0;
double Arr[100];
for (i = 0; i < argc; i++)
{
Arr[i] = StrToFloat(argv[i]); //将输入的浮点数字符串转换为浮点型放到数组中
}
Sort(Arr, argc); //排序
PrintArr(Arr, argc); //打印数组
return 0;
}
题目:输入5个数(含负数、小数)将它们按由小到大的顺序排列起来
提示:需要排数的数字通过参数传递进来,
例如:输入:./a.out -1 2.1 -3 5 7 输出: -3 -1 2.1 5 7
**************************************************************/
#include<stdio.h>
#define False 0
#define True 1
double StrToFloat(const char *str)
{
if (str == NULL)
{
return -1;
}
double s = 0.0;
double d = 10.0;
int flag = False;
while (*str == ' ') //跳过多余的空格
{
str++;
}
if (*str == '-') //负号处理,防止True标志,并跳至下一位
{
flag = True;
str++;
}
if (!(*str >= '0' && *str <= '9')) //如果遇到的第一个非数字则返回0.0
{
return s;
}
while (*str <= '9' && *str >= '0') //整数部分先转化为int型
{
s = s * 10.0 + *str - '0';
str++;
}
if (*str == '.') //到达小数点
{
str++;
}
while (*str >= '0' && *str <= '9') //处理小数部分,转换为浮点型
{
s = s + (*str - '0') / d;
d *= 10;
str++;
}
return s * (flag? -1.0 : 1.0); //负数则返回-1*s
}
void Swap(double *a, double *b)
{
double temp = 0;
temp = *a;
*a = *b;
*b = temp;
}
void Sort(double *Arr, int n) //冒泡排序
{
int i = 0;
int j = 0;
for (i = 0; i < n - 1; i++)
{
for (j = 0; j < n - i - 1; j++)
{
if (Arr[j] > Arr[j + 1])
{
Swap(&Arr[j], &Arr[j + 1]);
}
}
}
}
void PrintArr(const double *Arr, int n)
{
int i = 0;
for (i = 0; i < n; i++)
{
if (Arr[i]) //除去第一个执行命令的0.0,打印排序好的数字
{
printf ("%g ", Arr[i]);
}
}
printf ("\n");
}
int main(int argc, char *argv[])
{
int i = 0;
double Arr[100];
for (i = 0; i < argc; i++)
{
Arr[i] = StrToFloat(argv[i]); //将输入的浮点数字符串转换为浮点型放到数组中
}
Sort(Arr, argc); //排序
PrintArr(Arr, argc); //打印数组
return 0;
}
0 0
- C语言学习历程——Training01整数算法训练03
- C语言学习历程——Training01整数算法训练02
- C语言学习历程——Training01整数算法训练04
- C语言学习历程——Training01整数算法训练05
- C语言学习历程——Traing01整数算法训练01
- C语言学习历程——Training04字符串训练03
- C语言学习历程——字符串训练03
- C语言学习历程——Training04字符串训练01
- C语言学习历程——Training04字符串训练02
- C语言学习历程——Training04字符串训练04
- C语言学习历程——Training04字符串训练05
- C语言学习历程——字符串训练01
- C语言学习历程——字符串训练02
- C语言学习历程——字符串训练04
- c语言练习题——整数算法训练
- c语言练习题Training1整数算法训练
- C语言学习历程——Training02位运算03
- C语言学习历程——Training02位运算01
- Centos+FTP搭建图片服务器
- AngularJS快速入门6--组件化
- python科学计算开发环境搭建
- GD32F130FXP6学习笔记七:RealView编译器常用特有功能
- [安卓基础]学习第二天
- C语言学习历程——Training01整数算法训练03
- Python数据结构
- fl2440蜂鸣器测试程序和strcmp()及struct input_event 还有perror()浅析
- 栈、队列与背包
- G
- appium启动过程分析
- fl2440内核自带按键驱动移植及hexdump命令
- PHP buffer的机制
- 第八届蓝桥杯第十题