C
溪午不闻钟_
这个作者很懒,什么都没留下…
展开
-
C语言将字符串转换为数字
最近做了一些需要使用字符串形势获取数字的程序,这里就牵扯到了字符串类型和数字类型的转换问题,以下是C语言中,字符串类型转换为数字类型的方法。1.问题描述数字既能以字符串形式储存,也能以数值形式储存,把数字储存为字符串就是储存数字字符。例如,数字213以’2’, ‘1’、‘3’,’\0’的形式被储存在字符串数组中。C要求用数值形式进行数值运算(如,加法和比较)。但是在屏幕上显示数字则要求字符...原创 2020-04-02 11:17:00 · 73325 阅读 · 6 评论 -
《C程序设计(第五版)》谭浩强编著—习题—第十章
1.#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ char ch[100],sss[100]; FILE *fp; printf("请输入一串字符!\n"); gets(ch); int i=0; if((fp=f...原创 2020-04-01 17:11:49 · 1393 阅读 · 0 评论 -
单链表的建立和删除、新增、打印结点——C语言实现
单链表单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。结构体C语言允许用户自己建立由不同类型数据组成的组合型数据结构,他们称为结构体动态建立链表建立动态链表是指在程序执行过程中,从无到有建立起一个链表,即一个一个地...原创 2020-03-21 19:46:54 · 462 阅读 · 0 评论 -
《C程序设计(第五版)》谭浩强编著—习题—第八章
1.#include <stdio.h>#include <stdlib.h>int main(){ int a,b,c,*p1,*p2,*p3,*p; printf("请输入三个整数\n"); scanf("%d %d %d",&a,&b,&c); p1=&a; p2=&b; ...原创 2020-03-20 17:56:30 · 7297 阅读 · 4 评论 -
《C程序设计(第五版)》谭浩强编著—习题—第七章
1.#include <stdio.h>#include <stdlib.h>int main(){ int max_multiple(int,int); int min_divisor(int,int); int maxResult,minResult,a,b; printf("请输入两个整数\n"); scanf("%d %...原创 2020-03-13 16:31:39 · 1631 阅读 · 4 评论 -
《C程序设计(第五版)》谭浩强编著—习题—第六章
1.筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数。因为希腊人是把数...原创 2020-03-06 16:38:59 · 742 阅读 · 0 评论 -
《C程序设计(第五版)》谭浩强编著—习题—第五章
3.#include <stdio.h>#include <stdlib.h>int main(){ int a, b, temp, i, j, maxDivisor, minMultiple; printf("请输入两个正整数\n"); scanf("%d %d", &a,&b); //把较小的数保存在a ...原创 2020-03-02 16:59:14 · 1008 阅读 · 0 评论 -
《C程序设计(第五版)》谭浩强编著—习题—第四章
4.#include <stdio.h>#include <stdlib.h>int main(){ int a,b,c,temp; scanf("%d %d %d",&a,&b,&c); if(a < b){ //交换a,b的值,用a保存最大值 temp = a; ...原创 2020-02-26 11:56:20 · 1054 阅读 · 0 评论 -
《C程序设计(第五版)》谭浩强编著—习题—第三章
1.#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){ int i,n = 10; float p, r = 0.07; p = pow((1 + r), n); printf("%f", p); return 0;}运行...原创 2020-02-23 23:19:24 · 1389 阅读 · 1 评论 -
C&C++实现算法习题第三部分—贪心算法(三)
九. 大币找零钱问题问题描述设有64种不同面值的硬币,各硬币的面值分别为25元、10元、5元、1元。现要用这些面值的硬币来购物和找钱。商店里各面值的硬币有足够多。在一次购物中希望使用最少硬币个数。实现代码#include<iostream>#include <math.h>using namespace std;void greedy(int num){...原创 2020-02-19 09:50:56 · 874 阅读 · 0 评论 -
C&C++实现算法习题第三部分—贪心算法(二)
五. 程序存储问题问题描述假设有n个程序{1,2,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1≤i≤n。程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。实现代码#include <iostream>using namespace std;//冒泡排序void Sort(int *lenght, int...原创 2020-02-18 11:38:37 · 623 阅读 · 0 评论 -
C&C++实现算法习题第三部分—贪心算法(一)
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。一. 活动安排问题问题描述设有n个活动的集合E= {1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<...原创 2020-02-17 10:02:53 · 512 阅读 · 0 评论 -
C&C++实现算法习题第二部分—动态规划
动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多,以至于最后解决原问题需要耗费指数时间。然而,不同子问题的数目常常只有多项式量级。在用分治法求解时,有些子问题被重复计算了许多次。如果我们能够...原创 2020-02-15 11:21:15 · 565 阅读 · 0 评论 -
C&C++实现算法习题第一部分—递归分治算法(二)
六. 循环赛日程表问题问题描述 设有n= 2^k个运动员要进行循环赛。现需要一个比赛日程表,要求:(1)每个选手必须与其他n-1个选手各赛-次;(2)每个选手- -天只能赛- -次;(3)循环赛共进行n-1天。按此要求可将比赛日程表设计成有n行和n- 1列的表.在表中第i行和第j列处填入第i个选手在第j天...原创 2020-02-14 13:47:51 · 429 阅读 · 0 评论 -
C&C++实现算法习题第一部分—递归分治算法(一)
一. 整数划分问题整数划分问题是指把一个正整数n写成多个大于等于1且小于等于其本身的整数的和,则其中各加数所构成的集合为n的一个划分。这是一个典型的递归算法。含最大化分数的整数划分问题是指为被化分数设置最大化分数,例如当最大化分数为4时,进行整数划分时就从4往下逐次划分代码#include<iostream>using namespace std;#define maxn ...原创 2020-02-14 12:12:48 · 697 阅读 · 0 评论