C语言—基本算法
刘志祥-兰州铁道设计院有限公司
刘志祥,男,1990.10-,2014-2017兰州交通大学硕士,2017-兰州理工大学博士在读,2017-兰州铁道设计院有限公司站场工程师
展开
-
C语言之基本算法05—韩信点兵
//枚举法/*==================================================================题目:韩信带兵1500人,死四五百,站3人一排多2,5人一排多4,7人一排多6,韩信一口说出士兵数量!==================================================================原创 2015-07-07 04:05:43 · 28043 阅读 · 2 评论 -
C语言之基本算法10—最大公约数和最小公倍数
/*==================================================================题目:求两个数的最大公约数和最小公倍数。==================================================================*/#includemain(){int m,n,r,t,j原创 2015-07-07 04:20:39 · 1593 阅读 · 0 评论 -
C语言之基本算法08—去掉最高分去掉最低分求平均值
///*==================================================================题目:选拔赛中通常用这样的办法求选手分数,去掉一个最高分,去掉一个最低分,求平均成绩!请编程实现这个计算方法。=================================================================原创 2015-07-07 04:16:19 · 23459 阅读 · 4 评论 -
C语言之基本算法03—三位数的完全平方数且两位相同
/*====================================================================题目:一个三位数,是完全平方数,并且有两位相同!=====================================================================*/#includemain(){in原创 2015-07-07 04:00:45 · 6784 阅读 · 0 评论 -
C语言之基本算法07—分子分母数列前30项和
/*==================================================================题目:有一分数序列:2,3/2,5/3,8/5,13/8,...,输出其前30项并求和!==================================================================*/#include原创 2015-07-07 04:09:32 · 2191 阅读 · 0 评论 -
C语言之基本算法06—斐波那契数列求和
//枚举法/*==================================================================题目:求斐波那契数列前40项!(1 1 2 3 5 8 13……).==================================================================*/#include#de原创 2015-07-07 04:08:46 · 8237 阅读 · 0 评论 -
C语言之基本算法04—百钱买百鸡
//枚举法/*==================================================================题目:一只公鸡5元钱,一只母鸡3元钱,三只小鸡1元钱,用100元钱买100只鸡,有几种方案?分别写出。输出格式为:第1组解:公鸡:0 母鸡:25 小鸡:75第2组解:公鸡:4 母鸡:18 小鸡:78原创 2015-07-07 04:04:23 · 4904 阅读 · 0 评论 -
C语言之基本算法14—猴子吃桃
/*==================================================================题目:已知猴子每天吃当天剩下的一半再多1,第10天剩下一个,求第一天多少个!==================================================================*/#includemain原创 2015-07-07 13:09:58 · 1322 阅读 · 0 评论 -
C语言之基本算法13—兑换硬币
/*==================================================================题目:把1元钱换成1分的,2分的,5分的,有多少种换法。==================================================================*/#includemain(){int y原创 2015-07-07 13:07:33 · 9627 阅读 · 0 评论 -
C语言之基本算法15—前三位和后三位都是完全平方数的六位完全平方数
/*==================================================================题目:一个六位数是完全平方数,前三位和后三位都是完全平方数。求该三平方数。==================================================================*/#includemain(原创 2015-07-07 13:13:34 · 2132 阅读 · 0 评论 -
C语言之基本算法39—字符串经典操作
//字符串概念!/*==================================================================题目:练习字符串的1、输入输出 gets(str) puts(str)2、长度统计 strlen(str)3、大小写转换 strupr(str) strlwr(str)原创 2015-07-14 02:46:16 · 1675 阅读 · 0 评论 -
C语言之基本算法17—四位数,含7,不能被7整除!
/*==================================================================题目:四位数,含7,不能被7整除!编程求出所有这样的四位数!==================================================================*/原创 2015-07-07 13:28:15 · 2523 阅读 · 0 评论 -
C语言之基本算法43—总结
C程序的基本算法共涵盖42个例题,包含了枚举、排列、逻辑判断、迭代、递推、字符串操作、矩阵操作、格式输出等内容。相关的实现方法有的显得很笨拙,但足够说明问题,而且每个程序都经过作者亲测,保证可以运行。之所以称之为基本算法,就是为了测试基础知识的掌握,都是从原始的角度进行处理,没有运用过于花哨的处理技巧,作者也是在学习中进步,也希望这些代码对于没有基础或者基础薄弱的朋友带来帮助。原创 2015-07-15 00:39:50 · 1254 阅读 · 0 评论 -
C语言之基本算法35—分解质因数(方法二)
//矩阵基础/*==================================================================题目:输入一个正整数,将其分解为质因式,如:60=2*2*3*5;若本身是质数,则输出如:307是一个质数!==================================================================*/原创 2015-07-13 01:10:34 · 3901 阅读 · 0 评论 -
C语言之基本算法36—数组上三角之积 主对角之积 副对角之积
//数组算法/*=============================================================题目:求四阶矩阵上三角之积,主对角之积,副对角之积:如: 8 3 6 5 0 4 3 2 0 6 1 5 7 0 0 2上三角之积为:172800主对角之积为:64负对角之积为:6原创 2015-07-14 02:15:39 · 3373 阅读 · 0 评论 -
C语言之基本算法42—矩阵转置及按行按列排序
//矩阵转置 按行按列排序/*==================================================================题目:输入m*n矩阵,按行升序排列输出。输入:4 3 5 6 29 8 1 2 87 1 2 3 8输出:2 3 4 5 61 2 8 8 91 2 3 7 8===============原创 2015-07-15 00:36:12 · 4738 阅读 · 0 评论 -
C语言之基本算法41—字符串匹配问题
///*===============================================================题目:输入两字符串S,T,输出在S中存在但在T中不存在的字符存储到新的字符串中,并保持其在字符串S中的顺序,然后在屏幕上显示新的字符串的内容。====================================================原创 2015-07-15 00:24:15 · 2984 阅读 · 0 评论 -
C语言之基本算法38—格式化输出10000以内的所有完数
//穷举法!/*==================================================================题目:求10000以内的所有完数,统计数量并以如下格式输出:28=1+2+4+7+14.注:完数是除了本身外,其值等于包含1的所有因子之和!如:28的所有因子是:1,2,4,7,28,除了28外其它因子的和=28,故28是完数!原创 2015-07-14 02:41:03 · 2889 阅读 · 0 评论 -
C语言之基本算法37—数组最大值及其位置
//数组运算/*==================================================================题目:查找数组的最大元素,并输出其位置和值!==================================================================*/#include#define M 3#原创 2015-07-14 02:36:10 · 2987 阅读 · 0 评论 -
C语言之基本算法34—分解质因数(方法一)
//矩阵基础/*==================================================================题目:输入一个正整数,将其分解为质因式,如:60=2*2*3*5;若本身是质数,则输出如:307是一个质数!==================================================================原创 2015-07-13 01:07:09 · 5733 阅读 · 1 评论 -
C语言之基本算法11—牛顿迭代法求平方根
//迭代法/*==================================================================题目:牛顿迭代法求a的平方根!迭代公式:Xn+1=(Xn+a/Xn)/2.==================================================================*/原创 2015-07-07 12:57:43 · 6100 阅读 · 0 评论 -
C语言之基本算法40—字符串删除元音字母倒序输出
//字符串,数组/*==================================================================题目:输入一行字符,将辅音字母按反序输出(去掉元音字母),并存放在另一字符串!==================================================================*/原创 2015-07-14 03:02:41 · 3613 阅读 · 0 评论 -
C语言之基本算法20—同构数
/*==================================================================题目:1~10000内的同构数!若一个正整数出现在它的平方数的尾部,即称其为同构数!==================================================================*/原创 2015-07-07 13:46:43 · 6125 阅读 · 1 评论 -
C语言之基本算法33—矩阵的基本运算
//矩阵基础/*==================================================================题目:输入矩阵a,b,输出a,b,a的转置矩阵d,a*b,b+d=e;==================================================================*/#include#原创 2015-07-13 01:04:09 · 3169 阅读 · 0 评论 -
C语言之基本算法32—鞍点
//数组/*==================================================================题目:求任意矩阵的所有鞍点!并统计个数!(在矩阵中,一个数在所在行中是最大值,在所在列中是最小值,则被称为鞍点。)如: 1 2 34 5 67 8 9其中,a[1][3]=3是该矩阵唯一的鞍点。原创 2015-07-13 00:59:22 · 2703 阅读 · 0 评论 -
C语言之基本算法31—杨辉三角
//二维数组!/*==================================================================题目:打印杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 20 15 6 1。。。原创 2015-07-13 00:49:25 · 1445 阅读 · 0 评论 -
C语言之基本算法29—整数任意次方的最后三位数(精度问题)
//精度问题!/*==================================================================题目:求整数的任意次方最后三位数!347的72次方最后三位数是241.==================================================================*/#include原创 2015-07-12 14:32:00 · 2553 阅读 · 0 评论 -
C语言之基本算法24—黄金分割法求方程近似根
//黄金分割法!/*================================================================题目:用黄金分割法求解3*x*x*x-2*x*x-16=0的根。================================================================*/#include#inclu原创 2015-07-10 11:23:35 · 4308 阅读 · 2 评论 -
C语言之基本算法23—二分法求方程近似根
//二分法!/*========================================================题目:用二分法求解方程3x^3-2x^2-16=0的近似解。=========================================================*/#include #include double hs原创 2015-07-10 11:08:37 · 8115 阅读 · 0 评论 -
C语言之基本算法22—穷举法求方程近似根
//穷举法!/*====================================================题目:穷举法是一种低策略的求解模式,但在计算速度突飞猛进的今天,其变得越来越有效,它是一种试解的方法,通过n次尝试求得解。====================================================*/#includem原创 2015-07-10 10:37:21 · 3737 阅读 · 2 评论 -
C语言之基本算法25—牛顿迭代法求方程近似根
//牛顿迭代法!/*============================================================题目:用牛顿迭代法求解3*x*x*x-2*x*x-16=0的近似解。============================================================*/#include#include#d原创 2015-07-10 12:07:32 · 4491 阅读 · 0 评论 -
C语言之基本算法26—佩尔方程求解
//穷举法!/*======================================================题目:求佩尔方程x*x-73*y*y=1的解。======================================================*/#include#includeint main(void){int x,y;原创 2015-07-12 14:04:48 · 2165 阅读 · 0 评论 -
C语言之基本算法30—数组的灵活应用(一个正整数的各位数字平方和)
//数组的灵活应用!/*=====================================================题目:求任意输入一个正整数各位数字的平方和,显示如下:如输入1234,则显示 1*1+2*2+3*3+4*4=30=====================================================*/原创 2015-07-12 14:42:40 · 5285 阅读 · 0 评论 -
C语言之基本算法27—条件余数
//条件枚举/*==================================================题目:能被2,3,5同时整除的数列==================================================*/#include#define p 10000000void main(){int n,s=0,N;p原创 2015-07-12 14:09:23 · 1256 阅读 · 0 评论 -
C语言之基本算法19—枚举勾股数
/*==================================================================题目:求100内的勾股数!==================================================================*/#includemain(){int x,y,z,k=0;for(原创 2015-07-07 13:42:14 · 2733 阅读 · 0 评论 -
C语言之基本算法18—谁是小偷
/*================================================================题目:找小偷:A不承认自己是小偷,B说C是小偷,C说D是小偷,D说C冤枉了他!已知有三个人说了真话,谁是小偷?================================================================*原创 2015-07-07 13:36:47 · 4890 阅读 · 0 评论 -
C语言之基本算法16—条件全排列
/*==================================================================题目:求一个三位数ABC,A>B>C,ABC-CBA=495,A、B、C全排列的6个三位数之和为2886!==================================================================*/原创 2015-07-07 13:26:24 · 996 阅读 · 0 评论 -
C语言之基本算法12—谁是冠军
/*==================================================================题目:甲乙丙丁四人猜A,B,C,D,E,F6个人谁是冠军,甲说不是A就是B,乙说绝对不是C,丙说不可能是A和B,丁说是A或B,比赛结果说四人中只有一个人是说对的!=========================================原创 2015-07-07 13:05:20 · 2038 阅读 · 0 评论 -
C语言之基本算法02—水仙花数
//枚举法/*==================================================================题目:一个数三位数的各位数的立方和等于这个数本身,则这个数为水仙花数,如153!求所有的水仙花数!==================================================================原创 2015-07-07 03:57:49 · 1500 阅读 · 0 评论 -
C语言之基本算法09—各位全是a的数列之和
/*==================================================================题目:数列为a,aa,aaa,……。求a+aa+aaa+……+aaaaaaa……。==================================================================*/#includemai原创 2015-07-07 04:18:32 · 1274 阅读 · 0 评论