l455702707的博客

求一个矩阵的鞍点（在其所在行最小，其所在列最大）以行为主元进行，找出每行最小值，再找出最小值所在列的最大值，如果两值相同则为鞍点#include<stdio.h>int main(void){ int i, j;//行i 列j int d = 0, e = 0, f; //行最大d 列最大e int a, b; int temp, flag = 0; int...

只有10分，5分，2分，1分的硬币；顾客付款x分，商品价格y分。如何找零所使用的硬币最少（递归实现）通过递归实现，相减算出应找的钱后，递归调用num函数，首先用10分找零，当小于10时用5分。以此类推。最终得出最终答案为最少找零。#include<stdio.h>int a = 0, b = 0, c = 0, d = 0;int num(int n){ if (...

 输入的十六进制数，通过字符型存放在a[]数组中。首先将字符型转为int型（将a转为10等等）存放在b[]数组中。在与10^n相乘在相加得出结果。#include<stdio.h>#include<math.h>//16进制转10进制int main(void){ char a[20]; //输入16进制数 int b[20] = { 0 }; //将输入...

问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。输入格式　　输入包含一个正整数n，n<=10...

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进...

指针作为函数参数传递一维数组C 语言中声明了一个数组TYPE array[n]，则数组名称array 就有了两重含义：第一，它代表整个数组，它的类型是TYPE[n]；第二，它是一个常量指针，该指针的类型是TYPE*，该指针指向的类型是TYPE。因此，指针作为函数参数传递一维数组有4种形式：#incl...

<div class="htmledit_views">    动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划...