megamirurutia的专栏

1、求两个数最大公约数方法一：辗转相除法思路：两个数，用较大的数除以较小的数，所得余数与较小的数记为新的两个数，再重复之前的过程，直到余数为0，这时较大的数就是最大公约数。完整程序#includeint main(){int m,n,r;scanf("%d,%d",&m,&n);do{r=m%n;m=n;n=r;}while(n);p

实验八  指针程序设计（二）一．实验目的1． 掌握指针的基本概念与操作方法；2． 掌握字符指针、指针函数访问方式的程序设计。二．实验环境1． 硬件：PII以上计算机；2． 软件：Windows、Visual C++ 6.0；3． 其它：一张软盘或者U盘等可移动的存储设备。三．实验内容练习1．用指针变量的处理方法编写一个程序，功能为统计某一字符在字符串“This

实验十一  结构体程序设计（二）一．实验目的1． 掌握链表的基本概念与定义方法；2． 掌握链表、共用体的程序设计。二．实验环境1． 硬件：PII以上计算机；2． 软件：Windows、Visual C++ 6.0；3． 其它：一张软盘或者U盘等可移动的存储设备。三．实验内容练习1．编写一个程序，功能为输入10个整数，将它们存储在一个动态链表中。再读入一个数n，将

实验七  函数和指针程序设计（二）一．实验目的1． 掌握函数的操作方法；2． 掌握指针、指针数组访问方式的程序设计。二．实验环境1． 硬件：PII以上计算机；2． 软件：Windows、Visual C++ 6.0；3． 其它：一张软盘或者U盘等可移动的存储设备。三．实验内容练习1．用指针变量的处理方法编写一个程序，功能为读入一组(10个)数据后，逆向输出。

实验十  结构体程序设计（一）一．实验目的1． 掌握结构体的基本概念与定义方法；2． 掌握结构体的程序设计。二．实验环境1． 硬件：PII以上计算机；2． 软件：Windows、Visual C++ 6.0；3． 其它：一张软盘或者U盘等可移动的存储设备。三．实验内容练习1．编写一个程序，功能如下：⑴ 输入若干人员的姓名及电话号码（8位），以字符“#”结束输

实验九  指针程序设计（三）一．实验目的1． 掌握指针的基本概念与操作方法；2． 掌握指针、指针函数访问方式的程序设计。二．实验环境1． 硬件：PII以上计算机；2． 软件：Windows、Visual C++ 6.0；3． 其它：一张软盘或者U盘等可移动的存储设备。三．实验内容练习1．编写一个程序，其中包含一个子函数，功能为比较两个字符串，将长的那个字符串的首

实验六  函数程序设计（一）一．实验目的1． 掌握程序中函数的基本操作方法；2． 掌握函数的程序设计。二．实验环境1． 硬件：PII以上计算机；2． 软件：Windows、Visual C++ 6.0；3． 其它：一张软盘或者U盘等可移动的存储设备。三．实验内容练习1．用递归方法解决猴子吃桃子的问题（P129习题6.10）。运行结果：1534练习2．编写

练习1：#include "stdlib.h"#include "iostream.h"#include "stdio.h"void main(){FILE *fp1,*fp2;char ch,f1[10],f2[10];coutcin>>f1;if((fp1=fopen(f1,"w+"))==NULL){printf("cannot open file\n

实验四  数组程序设计（一）一．实验目的1． 掌握程序中数组的基本操作方法；2． 掌握一维、二维数组的程序设计。二．实验环境1． 硬件：PII以上计算机；2． 软件：Windows、Visual C++ 6.0；3． 其它：一张软盘或者U盘等可移动的存储设备。三．实验内容练习1．从键盘读入10个数并存储至数组a中，然后再输入一个数x，要求输出数组a中所有大于x值

实验二  分支与循环程序设计一．实验目的1． 掌握switch分支结构程序的设计。2． 掌握各种循环语句的程序设计。二．实验环境1． 硬件：PII以上计算机；2． 软件：Windows、Visual C++ 6.0；3． 其它：U盘等可移动的存储设备。三．实验内容练习1．编写程序，求函数                                的值。要求输

8、数组的行列转置思路：交换对应行列和列行的元素，注意只交换一半即可，否则相当于没有交换。完整程序#include#define N 5int main(){int a[N][N];int i,j,t;for(i=0;ifor(j=0;jscanf("%d",&a[i][j]);for(i=0;ifor(j=i+1;j{t=a[i][j]

7、找最大数（1）两个数找最大思路：比较两个数，输出较大者。 完整程序#includeint main(){int x,y,z;scanf("%d,%d",&x,&y);z=x>y?x:y;printf("%d",z);return 0;}封装函数int max(int x,int y){int z;z=x>y?x:y;ret

6、折半查找（升序）思路：N个按照从小到大排列好顺序的数，再从中寻找一个数，不是依次扫描每个数，而是先把这组数的中间元素拿出来与所找的数比较，如果中间数小于所找的数，则在这组数的后半段寻找；如果中间数大于所找的数，则在这组数的前半段寻找。找到了，输出这个数的下标，如果找不到，输出Notfound！。完整程序#include#define N 10int main()

3、判断素数思路：从2开始到所求整数的开方依次求余，如果有能整除所求整数的整数，则所求整数为合数，反之为素数。完整程序#include#includeint main(){int num;int i,k,flag=1;scanf("%d",&num);k=sqrt(num);for(i=2;i{if(num%i==0) printf("%d

9、大整数（1）大整数的输入思路：用字符类型输入。完整程序#include#includeint main(){char ch[101];scanf("%s",ch);//或gets(ch);return 0;}封装函数void Input_Big_Num(char ch[101]){scanf("%s",ch);//或gets(ch);

5、选择排序（升序）思路：N个数，每次从剩下的数中选择最小的数(记住它的下标)与这组数中最前面的数交换，数的个数依次减少。一趟排序完成后最前面的数最小。共进行N-1趟排序。完整程序#include#define N 10int main(){int num[N];int i,j,k;int t;for(i=0;iscanf("%d",&num[i])

4、冒泡排序（升序）思路：N个数，每次比较相邻的两个数，如果前面的数大就相互交换，这样小的数就会像气泡一样往前冒。一趟排序完成后最后一个数最大。共进行N-1趟排序。完整程序#include#define N 10int main(){int num[N];int i,j;int t;for(i=0;iscanf("%d",&num[i]);for

2、求两个数最小公倍数思路：两个数，从较大的数开始，依次找能同时整除这两个数的整数，这个整数就是这两个数的最小公倍数。完整程序#includeint main(){int m,n,i;scanf("%d,%d",&m,&n);for(i=(m>n?m:n);;i++)if(i%m==0 && i%n==0){printf("lease common

10、链表（1）链表的建立 ①链表结点数未知#include #include #define LEN sizeof(struct Student)typedef struct Student{long num;float score;struct Student *next;}STU;int n;STU *creat(void){STU

一、输入三个数，求最大值二、任意输入10个数，进行选择排序三、任意输入10个数，进行冒泡排序四、将二位数组行列互换 1#includevoid main (){ float a,b,c,x; cout cin>>a>>b>>c; if(a>b) x=a; elsex=b; if(x cout}  2#include#d

练习一 #include “iostream.h”Void main(){       intf,c;       cout       cin>>f;       c=(f-32)*5/9;       cout} 练习二 #include “iostream.h”Void main(){       Inta,b,c,d;

实验五  数组程序设计（二）一．实验目的1． 掌握程序中数组的基本操作方法；2． 掌握字符数组的程序设计。二．实验环境1． 硬件：PII以上计算机；2． 软件：Windows、Visual C++ 6.0；3． 其它：一张软盘或者U盘等可移动的存储设备。三．实验内容练习1．输入一行字符，编写程序使之按逆序输出。运行结果示例：练习2．编写一个程序，在已知字

实验三  循环程序设计一．实验目的1． 掌握各种循环语句的程序设计。二．实验环境1． 硬件：PII以上计算机；2． 软件：Windows、Visual C++ 6.0；3． 其它：一张软盘或者U盘等可移动的存储设备。三．实验内容练习1．求给出的任意两数之间的所有素数，输出结果要求每5个数打印一行。运行结果示例：练习2．编写程序，输出具有abcd=(ab+cd

练习1．输入一行字符，编写程序使之按逆序输出。#include#include#includevoid main(){       charstr1[60],str2[60];       inti,j=0,k=0;       printf("输入一行字符：");       gets(str1);       printf("逆序输出的结果：");

例：有N个学生，每个学生的数据包括学号、姓名、一门课的成绩，从键盘输入N个学生的数据，要求：⑴ 将读入的数据存入磁盘文件“stu.txt”中；⑵ 从磁盘文件“stu.txt”中读出并显示所有学生数据；要求：使用fscanf和fprintf函数。#include "stdlib.h"#include "iostream.h"#include "stdio.h"#defin

C语言常见知识点　　总体上必须清楚的:　　1)程序结构是三种: 顺序结构 , 循环结构(三个循环结构), 选择结构(if 和 switch)　　2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。　　3)计算机的数据在电脑中保存是以 二进制的形式. 数据存放的位置就是 他的地址.　　4)bit是位 是指为0 或者1。 byte 是指字节

分支语句编写程序，输入上网的时间计算上网费用，计算的方法如下：                25元                   费用 = 每小时2.5元        10～50小时每小时2元          ≥50小时  同时，为了鼓励多上网，每月收费最多不超过130元。# include# includevoid main( ){

1.在C语言中，允许用一个变量来存放指针，这种变量称为指针变量。因此，一个指针变量的值就是某个内存单元的地址或称为某内存单元的指针。一个指针是一个地址，是一个常量。而一个指针变量却可以被赋予不同的指针值，是变量。但常把指针变量简称为指针。为了避免混淆，约定“指针”是指地址，是常量，“指针变量”是指取值为地址的变量。定义指针的目的是为了通过指针去访问内存单元。既然指针变量的值是一个地址，那么这个地址

传统算法总结经典的传统算法可以分为两类：①仅评估完整解的算法②需要部分构造解的算法 1 枚举法①求解SAT思路：产生所有长度为n的二进制串，从（0……000）到（1……111）共有2n个。枚举时将每个二进制串对应一个整数，每次给该整数加1，对每次产生新的二进制串对其进行评估：如果该串满足符合布尔表达式，其值为1，否则为0。改进：可以采用回溯的方法减少实际要搜