【C/C++ 经典小程序(一)】

最新推荐文章于 2023-07-25 09:00:00 发布
最新推荐文章于 2023-07-25 09:00:00 发布
阅读量3k 收藏 20
点赞数 4
分类专栏： C/C++ 文章标签： 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34266854/article/details/104978103
版权

【1】九九乘法表

  • 输出9*9口诀。共9行9列，i控制行，j控制列。
#include <stdio.h>
void main()
{int i,j,result;

for (i=1;i<10;i++)

{ for(j=1;j<i;j++)

{

result=i*j;

printf("%d*%d=%-3d",i,j,result);/*-3d表示左对齐，占3位*/

}

printf("\n");/*每一行后换行*/

}

}

【2】斐波那契数列

//第一种，直接计算
#include<iostream>
using namespace std;
unsigned int Fib(unsigned int n)
{
    unsigned int fib1 = 1;
    unsigned int fib2 = 1;
    unsigned int fib;
    for(int i=3; i<=n; ++i)//
    {
        fib = fib1 + fib2;
        fib1 = fib2;
        fib2 = fib;
    }
    return fib;
}
void main()
{
    unsigned int n;
    cout<<"请输入n:";
    cin>>n;
    cout<<"第"<<n<<"项的斐波那契值为:>"<<Fib(n)<<endl;
}

//第二种，递归算法

#include<iostream>
using namespace std;
unsigned int Fib(unsigned int n)
{
    if(n==1 || n==2)
        return 1;
    else
        return Fib(n-1)+Fib(n-2);
}
void main()
{
    unsigned int n;
    cout<<"请输入n:";
    cin>>n;
    cout<<"第"<<n<<"项的斐波那契值为:>"<<Fib(n)<<endl;
}

【3】判素数

  • 判断101-200之间有多少个素数，并输出所有素数及素数的个数。
//思路1
#include <stdio.h>
void main(){
int a=0;//素数个数
int n=0;//输入的整数
printf("enter a int:");
scanf("%d",&n);
for(int i=0;i<n;i++){
if(n%i==0)
 a++;
if(a==0)
 printf("%d是素数",n);
else
 printf("%d不是素数",n);
}

}

//思路2
#include <stdio.h>
#include <math.h>
void main(){
int n;//输入的整数
int i;//循环
int k;//开根号
printf("enter a int:");
scanf("%d",&n);
k=(int)sqrt((double)n);//sqrt()的参数是double类型
for(i=0;i<=k;i++){
if(n%i==0)
 break;
}
//如果完成所有循环，那么n为素数
if(i>k){
printf("%d是素数。",n);
}
else
{
printf("%d不是素数。",n);

}
}

【4】判完数

一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.

  • 编程找出1000以内的所有完数。
#include <stdio.h>
void main(){
int n,sum,i;
for(n=1;n<1000;n++){
sum=0;
 for(i=0;i<n;i++){
  if(n%i==0) sum+=i;
}
 if(sum==n) {
  printf("%4d",n);
}
}
}

【5】数组进行逆时针旋转90度

将一个4×4的数组进行逆时针旋转90度后输出，要求原始数组的数据随机输入，新数组以4行4列的方式输出。

#include <stdio.h>
void main(){
int a[4][4],b[4][4],i,j;
printf("enter 16 nums:");
for(i=0;i<4;i++){
 for(j=0;j<4;j++){
  scanf("%d",&a[i][j]);
  b[3-j][i]=a[i][j];
}
}

printf("array b:");
for(i=0;i<4;i++){
 for(j=0;h<4;j++){
  printf("%d",&b[i][j]);
}
}
}

【6】杨辉三角形

  • 输出一个10行的杨辉三角形

在这里插入图片描述

#include <stdio.h>
void main(){
int a[10][10],i,j;
a[0][0]=1;
for(i=0;i<10;i++){
a[i][0]=a[0][0];//每行的第一个元素为1
for(j=0;j<=i;j++){
if(j==0) a[i][j]=a[0][0];//判断第一列
else if(i>=1&&j>=1&&(i!=j)){//判断是否为中间元素（不是第一列，也不是最后一列）
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
else if(j==i){//判断是否为最后一列
a[i][j]=a[i-1][j-1];
}
}
}
//输出杨辉三角
for(i=0;i<10;i++){
for(j=0;j<=i;j++){
printf("%5d",a[i][j]);
}
printf("\n");
}
}

【7】求平均成绩

通过键盘输入3名学生4门课程的成绩，

分别求每个学生的平均成绩和每门课程的平均成绩。

要求所有成绩均放入一个4行5列的数组中，输入时同一人数据间用空格,不同人用回车

其中最后一列和最后一行分别放每个学生的平均成绩、每门课程的平均成绩及班级总平均分。

#include <stdio.h>
void main(){
float a[4][5],s1,s2
int i,j;
for(i=0;i<3;i++){
for(j=0;j<4;j++){
scanf("%f",&a[i][j]);
}
}
for(i=0;i<3;i++){
s1=0;
for(j=0;j<4;j++){
 s1+=a[i][j];
}
a[i][4]=s1/4;
}
for(j=0;j<5;j++){
s2=0;
for(i=0;i<3;i++){
 s2+=a[i][j];
}
a[3][j]=s2/3;
}
for(i=0;i<4;i++){
for(j=0;j<5;j++){
printf("%6.2f",a[i][j]);
}
printf("\n");
}
}

【8】字符串反序输出

实现输入的字符串反序输出

  • 输入windows 输出swodniw
//方法一
#include <stdio.h>
#include <string.h>
void main(){
char c[200],c1;
int i,j,k;
printf("enter a string:");
scanf("%s",c);
k=strlen(c);
for(i=0,j=k-1;i<k/2;i++,j--){
c1=c[i];
c[i]=c[j];
c[j]=c1;
}
printf("%s",c);
}

//方法二：指针
void invert(char *s){
char t;
int i,j,k;
k=strlen(s);
for(i=0,j=k-1;i<k/2;i++,j--){
t=*(s+i);
*(s+i)=*(s+k);
*(s+k)=t;
}
}

void main(){
char c[200],*s;
*s=c;
printf("enter a string:");
scanf("%s",c);
invert(s);
printf("%s",c);
}

【9】从字符数组s中删除存放在c中的字符

  • 从字符数组s中删除存放在c中的字符
#include <stdio.h>
void main(){
char s[100],c;
int j,k;
printf("enter a string\n");
gets(s);
printf("enter a character");
c=getchar();
for(j=k=0;s[j]!='\0';j++){
if(s[j]!=c){
s[k++]=s[j];
}
s[k]='\0';
}
printf("\n%s",s);
}

【10】数组排序+文件输出

编写一个void sort(int *x,int n)实现将x数组中的n个数据从大到小排序。
n及数组元素在主函数中输入。将结果显示在屏幕上并输出到文件p9_1.out中。

#include <stdio.h>
#include <cstdio>
void sort(int *x,int n){
int i,j,k,t;
for(i=0;i<n-1;i++){
k=i;
for(j=i+1;j<n;j++){
if(x[j]>x[k]) k=j;
}
if(k!=i){
t=x[i];
x[i]=x[k];
x[k]=t;
}
}
}
void main(){
FILE *fp;
int *p,a[10],i;
p=a;
fp=fopen("p9_1.out","w");
printf("enter 10 nums:");
for(i=0;i<10;i++){
scanf("%d",p++);
}
p=a;
sort(p,10);
for(;p<a+10;p++){
printf("%d",*p);
fprintf(fp,"%d",*p);
}
system("pause");
fclose(fp);
}

【11】插入数组

已知数组a中的元素已按由小到大顺序排列，以下程序的功能是将输入的一个数插入数组a中，插入后，数组a中的元素仍然由小到大顺序排列。

#include <stdio.h>

void main(){
    
    int a[10]={0,1,2,4,5,6,7};//a[0]为工作b单元，从a[1]开始存放数据
    int x,i,j=6;//j是元素个数
    printf("enter a num:");
    scanf("%d",&x);
    a[0]=x;
    i=j;//从最后一个单元开始
    while(a[i]>x)//把比x大的数往后移动一个位置
    {
        a[i+1]=a[i];
        i--;
    }
    a[i+1]=x;
    j++;//插入x后元素总数增加
    for(i=1;i<=j;i++){
        printf("%8d",a[i]);
    }
    printf("\n");
}

【12】字符替换+文件输出

编写函数replace(char *s,char c1,char c2)实现将s所指向的字符串中所有字符c1用c2替换，字符串、字符c1和c2均在主函数中输入，将原始字符串和替换后的字符串显示在屏幕上，并输出到文件p10_2.out中。

#include <stdio.h>
void replace(char *s,char c1,char c2)
{
    while(*s!='\0'){
        if(*s==c1){
            *s=c2;
        }
        s++;
    }
}
void main(){
    FILE *fp;
    char str[100],a,b;
    if((fp=fopen("p10_2.out", "w"))==NULL)
    {
        printf("cannot open the file\n");
        exit(0);
    }
    printf("enter a string:\n");
    gets(str);
    printf("enter a&&b:\n");
    scanf("%c,%c",&a,&b);
    printf("%s\n",str);
    fprintf(fp, "%s\n",str);
    replace(str, a, b);
    printf("The new string is---%s\n",str);
    fprintf(fp, "The new string is---%s\n",str);
    fclose(fp);
   
}

【13】查找字符子串

在一个字串s1中查找一子串s2，若存在则返回子串在主串中的起始位置，不存在则返回-1。

#include <stdio.h>

int search(char s1[],char s2[]){
    int i=0,j,len=strlen(s2);
    while (s1[i]) {
        for(j=0;j<len;j++){
            if(s1[i+j]!=s2[j]) break;
        }
            if(j>=len) return i;
            else i++;
        
    }
    return -1;
}

void main(){
  
    char s1[16]="this is";
    char s2[5]="is";
    printf("%d\n",search(s1,s2));
}

【14】用指针变量输出结构体数组元素

用指针变量输出结构体数组元素。

#include <stdio.h>
struct Student{
    int num;
    char *name;
    char sex;
    int age
}stu[5]={{1001,"liu",'F',18},{1002,"wang",'M',18},{1003,"huang",'F',19},{1004,"sun",'M',18},{1005,"chen",'F',18}};
void main(){
    int i;
    struct Student *ps;
    printf("Num \tName\t\t\tSex\tAge\t\n");
    //用指针变量输出结构体数组元素
    for (ps=stu; ps<stu+5; ps++) {
        printf("%d\t%-10s\t\t%c\t%d\t\n",ps->num,ps->name,ps->sex,ps->age);
    }
    //数组下标法输出结构体数组元素学号和年龄
    for (i=0; i<5; i++) {
        printf("%d\t%d\t\n",stu[i].num,stu[i].age);
    }
}

【15】建立链表

建立一个有三个结点的简单链表。

#include <stdio.h>
struct Student{
    int num;
    char *name;
    int age;
    struct Student *next;
};
void main(){
    struct Student a,b,c,*head,*p;
    a.num=1001;a.name="liu";a.age=18;
    b.num=1002;b.name="wang";b.age=18;
    c.num=1003;c.name="li";c.age=19;
    head=&a;
    a.next=&b;
    b.next=&c;
    c.next=NULL;
    //输出链表
    p=head;
    do{
        printf("%5d,%s,%3d\n",p->num,p->name,p->age);
        p=p->next;
    }while(p!=NULL);
}

【16】判断回文字符串

输入一个字符串，判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。

#include <stdio.h>
#include <string.h>
void main(){
    char s[100];
    int i,j,n;
    printf("输入字符串：");
    gets(s);
    n=strlen(s);
    for(i=0,j=n-1;i<j;i++,j--){
        if(s[i]!=s[j]) break;
    }
    if(i>=j)printf("是回文字符串\n");
    else printf("不是回文字符串\n");
}

【17】冒泡排序

== 冒泡排序==，从小到大，排序后结果输出到屏幕。

0.如果遇到相等的值不进行交换，那这种排序方式是稳定的排序方式。
1.原理：比较两个相邻的元素，将值大的元素交换到右边
2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。
　　　　(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。
　　　　(2)比较第2和第3个数，将小数 放在前面，大数放在后面。
　　　　…
　　　　(3)如此继续，直到比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成
　　　　(4)在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的时候，最后一个数是不参加比较的。
　　　　(5)在第二趟比较完成后，倒数第二个数也一定是数组中倒数第二大数，所以在第三趟的比较中，最后两个数是不参与比较的。
　　　　(6)依次类推，每一趟比较次数减少依次

N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-1-i)次

#include <stdio.h>
void fun(int a[],int n){
    int i,j,t;
    for(i=0;i<n-1;i++){//n个数，总共n-1趟排序
        for (j=0; j<n-1-i; j++) {//每轮比较n-1-i次
            if (a[j]>a[j+1]) {
                  t=a[j];
                  a[j]=a[j+1];
                  a[j+1]=t;
            }
        }
    }
}
void main(){
    
    int a[]={6,5,4,3,2,1,0,8,9,7};
    int n;
    int i;
    n=sizeof(a)/sizeof(int);//sizeof返回值以字节为单位
    fun(a, n);
    for (i=0; i<n; i++) {
        printf("%4d",a[i]);
    }
    printf("\n");
}

【18】选择排序

算法思想：选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。

#include <stdio.h>
void main(){
    int i,j,t,k,a[10]={5,9,3,6,7,8,0,2,1,4};
    int n;
    n=sizeof(a)/sizeof(int);
    for (i=0; i<n-1; i++) {
        k=i;
        for (j=i+1; j<n; j++) {
            if (a[k]>a[j]) {
                k=j;
            }
        }
        if (k!=i) {
            t=a[i];
            a[i]=a[k];
            a[k]=t;
        }
    }
    for (i=0; i<n; i++) {
        printf("%4d",a[i]);
    }
    printf("\n");
}

【19】计算π的近似值

编写函数countpi，利用公式：

在这里插入图片描述

计算π的近似值，当某一项的值小于10-5时，认为达到精度要求。将结果显示在屏幕上。
\Gamma(z) = \int_0^\infty t{z-1}e{-t}dt,.

#include <stdio.h>
double countpi(double eps)//eps：允许误差(某一项的值要小于eps)
{
    int m=1;
    double temp=1.0,s=0;
    while (temp>=eps) {
        s+=temp;
        temp=temp*m/(2*m+1);
        m++;
    }
    return (2*s);//s=π/2
}
void main(){
    double eps=1e-5,pi;
    pi=countpi(eps);
    printf("pi=%f\n",pi);
}
eotteon__ireum
关注
  • 4
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二、简单的c++小程序
嘿西西
07-05 5000
1、hello world #include <iostream> using namespace std; int main() { cout << "Hello World!\n"; return 0; } 2、我爱C++ 题目内容： 在屏幕上显示下列两句话 Hello C++. I like programming. 提示：本题与helloworld类似，只是显示多行信息。 输入格式: 无 输出格式： 两行，单词间一个空格，行末标点为英文句点，每行末尾均有
100个C/C++简单小程序
03-22
这是C/C++编写的100个简单的小程序，包括排序，求水仙数，求最小公倍数等，题目和程序写的很详细，非常适合刚接触这种语言的新手
12个C/C++趣味小程序
05-28
可以直接代码运行
【C/C++】10个经典的C语言小程序，小白必看！
C语言C++学习俱乐部：765860056
10-22 2009
　　1、题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数?都是多少? 　　程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 　　程序源代码： 　　main() 　　{ 　　int i,j,k; 　　printf("\n"); 　　for(i=1;i<5;i++) /*以下为三重循环*/ 　　for(j=1;j<5;j++) 　　for (k=1;k<5;k++) 　　{ 　　if (i!=k&..
C语言/C++基础之爱心源码
12-20
C语言/C++基础之爱心源码，适合初学C语言/C++的小伙伴学习研究，博客中有对应的讲解和演示，避免走弯路，费时费力。也真心希望能够帮助正在苦学C语言/C++ 程序设计的小伙伴们，你们的成长是我最大的幸福
Linux系统中如何编写C/C++程序
01-09
很多学习Linux系统的小伙伴都免不了要在Linux系统中进行C/C++程序的编写、编译与执行，下面就来谈谈如何进行C/C++的编程。 以下操作均在CentOS 7中执行，顺便提一句，如果你用的是RedHat系统的话，要果断放弃，换成CentOS或者别的，因为RedHat系统安装C/C++编译器需要收费，网上有教程如何更换yum源，但是本人的亲身噩梦体验强烈建议大家：果断放弃RedHat，换成CentOS。具体怎么操作见我的另一篇博文：“RedHat7：安装gcc时候发生This system is not registered to Red Hat Subscription Manageme
c++小程序代码
11-18
关于C++的一些小型的项目的开发代码，有数字迷宫，猜拳游戏，日历系统
C++入门
Raikkonen_love的博客
03-01 258
命名空间，函数重载，缺省参数，类和对象，构造函数，析构函数，拷贝函数
C++的一些小程序和代码实现
nhdzppx的博客
05-21 1348
1、按照要求的功能将下面的程序代码补充完整。 （1）输出字符串str以及str的地址。 （2）以科学计数法显示f，使科学计数法的指数字母以大写输出 （3）以八进制输出n，输出整数时显示基数。 （4）设置显示宽度为10，填充字符为’*’，右对齐方式显示。 （5）分别设置精度为2、3、4显示f。 （6）按16进制输入整数，然后按10进制输出。 （7）从流中读取10个字符到str，遇到’!'字符停止操作 程序的部分代码： #include <iostream> #include <iomanip
每日C++小程序小研究·2·2023.7.25
最新发布
来自levy的博客
07-25 150
如果线程甲需要等待线程乙完成任务，可以使用C++标准库的条件变量来等待事件发生。<condition_variable>中提供了condition_variable和condition_variable_any，前者只能配合mutex使用，而后者可以与任意符合互斥标准的类型使用，会产生额外开销。例如可以实现一个生产者消费者模型，通过队列来传递数据，一端准备数据另一端处理数据，其中条件变量的作用是消费者线程取出数据前检查队列是否非空，否则释放锁并等待生产者线程准备数据。
c++ 几个实用小程序
09-29
c++ 上课练习用小程序，适合初学者的编程使用。在入门阶段，可以深刻的了解c++的程序结构和编码方式。
C语言/C++基础之爱心程序源码
12-20
C语言/C++基础之爱心程序源码，适合初学C语言/C++的小伙伴学习研究，博客中有对应的讲解和演示，避免走弯路，费时费力。也真心希望能够帮助正在苦学C语言/C++ 程序设计的小伙伴们，你们的成长是我最大的幸福
基于C++的76个小程序
12-16
里面包含76个基于C++的小程序，适合C++初学，算法练习。
50个经典的c语言小程序（自己写的，不一定正确，可以参考）
Allen
11-21 1万+
1. 运行结果：
39个C语言小程序（适合新手）
Mr_sunp的博客
09-13 1万+
1 %c 输入 2 个数字(0--9),将 2 个数字组成 2 位数并每位上的数字不能相同,以%d 输出。#include int main() { char a,b; int sum; printf("输入两个数字（0～9\n"); scanf("%c %c",&a,&b); if(a==b){
c++小程序
a1059682127的博客
03-19 1136
//输入一个华氏温度，要求输出摄氏温度。公式为 c=5(F-32)/9，取位2小数。 #include "stdafx.h" #include<iostream> using namespace std; int main() { char c1 = 'C'; char c2 = 'h'; char c3 = 'i'; char c4 = 'n'; char c5 = '...
c++基础30个小程序作业
qq_47949604的博客
12-14 1656
c++简单基础实验期末作业 1、设计程序，计算 s=1!+2!+…+10!的值。 2、设计程序，求 2~100 间的非素数。 3、设计程序，求所有的“水仙花数” 。“水仙花数”是各位数字的立方和恰好等于其自身的 3 位数，如 153=13+53+33 5、编程根据输入的 3 条边值判定是否构成三角形，能则求其面积。 6、计算s=1+2+3+…+i，直到累加到 s 大于 1000 为止，并输出s 和 i 的值。 7、分别用 for、while 和 do while 语句编写程序，求 5~20（包括 20）间
《c++做好玩的机房小程序》
m0_62943362的博客
03-14 561
超好玩的c++小程序！！！
C/C++笔试题
热门推荐
qq_34266854的博客
05-01 1万+
【C和C++的差异】 1.struct C中的struct中不能定义函数，但是可以用函数指针。 C++中的struct可以定义函数，默认public 2.C++中的struct和class的区别 默认继承权限：如果不明确指定，来自class的继承按照private继承处理，来自struct的继承按照public处理。 成员的默认访问权限：class的成员默认是private权限，struc...
深信服的C语言/c++笔试题如何提升自己
04-05
以下是一些提升深信服C语言/c笔试能力的方法： 1. 学习C语言/c的基础知识：掌握语法、数据类型、变量、运算符、流程控制语句等基础知识，理解指针、数组、结构体等高级数据结构。 2. 练习编写代码：通过练习写小程序、算法等，提高自己的编写代码能力。 3. 熟悉常用的C语言/c库函数：掌握常用的库函数，如stdio.h、stdlib.h、string.h等，对于字符串处理、内存分配、文件操作等常用场景熟练掌握。 4. 多做练习题：通过做各种难度的练习题，了解常见的问题和解决方案，提高自己的问题解决能力。 5. 参加竞赛：参加各种编程竞赛，如ACM、ICPC等，锻炼自己的算法和编程能力。 6. 学习数据结构和算法：学习常见的数据结构和算法，如栈、队列、堆、排序、查找等，掌握它们的原理和应用场景。 7. 阅读C语言/c源码：阅读开源项目的源码，了解代码的实现细节和设计思路，提高自己的代码阅读和理解能力。 8. 交流学习：与其他C语言/c程序员交流学习，分享经验和技巧，相互帮助。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值