算法笔记作业

1.题目:冒泡排序

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>  
using namespace std;

void Bubble_sort(int a[],int n){//n为数组长度
    for(int i=1;i<=n-1;i++){  //n-1趟 
        for(int j=0;j<=n-i-1;j++){
//当i=1时,内循环结束时的j+1(即j==n-i-1时,j+1==n-1)为数组边界
            if(a[j]>a[j+1]){
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
}

int main()
{
    int a[10];
    for(int i=0;i<=9;i++){
        scanf("%d",a+i);
    }
    Bubble_sort(a,10);
    for(int i=0;i<=9;i++){
        printf("%d\n",a[i]);
    }   
    return 0;
}

2.复制字符串中的元音字母

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>  
using namespace std;

void vowels(char s1[],char s2[]){
    int len1=strlen(s1);
    int num=0;
    for(int i=0;i<=len1-1;i++){
        if(s1[i]=='a'||s1[i]=='e'||s1[i]=='i'||s1[i]=='o'||s1[i]=='u'||s1[i]=='A'||s1[i]=='E'||s1[i]=='I'||s1[i]=='O'||s1[i]=='U'){
            s2[num++]=s1[i];
        }
    }
    s2[num]='\0';  
//在字符数组s2末尾添加空字符'\0',否则puts出错(因为不能识别到字符串结尾,puts是通过识别空字符'\0'作为字符串的结尾来输出的。在使用gets或scanf输入字符串时会自动在输入字符串的末尾添加'\0'。)
}


int main(){
    char s1[100],s2[100];
    gets(s1);
    vowels(s1,s2);
    puts(s2);
    return 0;
}

3.结构体与指针

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>  
using namespace std;

struct student{
    int num;
    char name[20];
    char sex;
    int age;
};


int main(){
    int n;
    scanf("%d",&n);
    struct student stu[30];
    struct student *p;
    p=stu;//定义指向结构体数组stu的指针,stu等价于&stu[0]
    for(int i=0;i<=n-1;i++){
        scanf("%d",&(p+i)->num);//别忘了加取地址运算符&,因为(p+i)->num是变量
        scanf("%s",(p+i)->name);
        getchar();//吃掉在输入字符串后输入的空格,防止sex被%c读取
        scanf("%c",&(p+i)->sex);
        scanf("%d",&(p+i)->age);
    }
    for(int i=0;i<=n-1;i++){
        printf("%d %s %c %d\n",(p+i)->num,(p+i)->name,(p+i)->sex,(p+i)->age);
    }
    return 0;
}

4.字符型A+B

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring> 
using namespace std;

    char a[10000];
    char b[10000];
    
int change(char *a){//删去字符中的',',并返回新的字符和新的长度 
    int len=strlen(a);
    int flag=1;//如果是正数返回1,负数返回-1 
    for(int i=0;i<=len-1;i++){
        if(a[0]=='-'){
           flag=-1;
            for(int j=0;j<=len-2;j++){
                a[j]=a[j+1]; //删去负号 
            }
            a[len-1]='\0';// 将原末尾改为'\0',得到新的字符串 
            len--;
        } 
        if(a[i]==','){
            for(int j=i;j<=len-2;j++){
                a[j]=a[j+1]; //删去逗号 
            }
            a[len-1]='\0';// 将原末尾改为'\0',得到新的字符串 
            len--;
        } 
    }
    int A;
    sscanf(a,"%d",&A);//把字符数组转换成数字 
    if(flag==-1) A=-A;//如果是负数,在数字前面添负号 
    return A; //返回数字的真实值 
        
}

 
int main(){
    while(scanf("%s%s",a,b)!=EOF){//一直输入两个字符串a和b 
        int A,B;
        A=change(a); //得到字符数组a对应的真实数值A 
        B=change(b);
        printf("%d\n",A+B);
    }
    return 0;
}
最后编辑于
?著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,100评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,308评论 3 388
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,718评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,275评论 1 287
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,376评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,454评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,464评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,248评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,686评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,974评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,150评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,817评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,484评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,140评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,374评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,012评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,041评论 2 351

推荐阅读更多精彩内容

  • 第3章 基本概念 3.1 语法 3.2 关键字和保留字 3.3 变量 3.4 数据类型 5种简单数据类型:Unde...
    RickCole阅读 5,113评论 0 21
  • 指针是C语言中广泛使用的一种数据类型。 运用指针编程是C语言最主要的风格之一。利用指针变量可以表示各种数据结构; ...
    朱森阅读 3,432评论 3 44
  • Swift1> Swift和OC的区别1.1> Swift没有地址/指针的概念1.2> 泛型1.3> 类型严谨 对...
    cosWriter阅读 11,094评论 1 32
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,226评论 0 4
  • 一句“我养你啊”,很简短却饱含深意的话语,是不是常?;崛煤芏喙媚锔卸娜壤嵊簦诿婵奁??但其实真正走进婚姻里的很...
    尘埃的花阅读 171评论 0 0