最后一个单词的长度、整数转换成罗马数字、罗马数字转换成整数、单独的数字、爬楼梯

给定由大写,小写字母和空格组成的字符串,返回 最后 一个单词的长度。
如果输入中不存在单词,返回 000。
例如:
对于字符串”hello World”(不带引号), 那么返回的结果是 555;
对于字符串”abc abc “(不带引号),那么返回的结果就是 333。

输入格式
输入仅一行,为字符串 s(长度不超过 10000)。

输出格式
输出 s 中最后一个单词的长度。

样例输入1
Today is a nice day

样例输出1
3

样例输入2
The quick brown fox jumps over the lazy dog

样例输出2
3

这个题,注意到输入字符串后边会有很多空格符,因为才开始用的就是scanf输入,就不行,后来看到别人用才想起来gets()。
gets()函数从标准输入(键盘)读入一行数据,所谓读取一行,就是遇到换行符就返回。gets()函数并不读取换行符’\n’,它会把换行符替换成空字符’\0’,作为c语言字符串结束的标志。所以就可以不受空格干扰了。
gets()函数经常和puts()函数配对使用,puts()函数用于显示字符串,并自动在字符串后面添加一个换行标志’\n’。

#include
#include

int main(){
    char str[10000];
    gets(str);
    int len = strlen(str),n=len-1,count=0;
    while(n>=0&&!(str[n]>='a'&&str[n]<='z'||str[n]>='A'&&str[n]<='Z')){
        n--;
    }
    while(n>=0&&(str[n]>='a'&&str[n]<='z'||str[n]>='A'&&str[n]<='Z')){
        n--;
        count++;
    }
    printf("%d",count);
}

给定一个整数 numnumnum,将整数转换成罗马数字。

如 1,2,3,4,51,2,3,4,51,2,3,4,5 对应的罗马数字分别为I,II,III,IV,V等,更详细的说明见此 链接。

输入格式
第一行输入一个整数 num(1≤num≤3999)。

输出格式
输出 num对应的罗马数字。

样例输入
123

样例输出
CXXIII

#include

int main(){
    int n;
    scanf("%d",&n);
    if(n<1&&n>4000)
        return 0;
    for(int i=0; i1000; i++)
        printf("M");
    int a=n/100%10;
    if(a==4)
        printf("CD");
    else if(a==9)
        printf("CM");
    else if(a>=5&&a<9){
        printf("D");
        for(int i=0; i5;i++)
            printf("C");
    }
    else if(a<4){
        for(int i=0; iprintf("C");
            }
    }
    int b=n/10%10;
    if(b==4)
        printf("XL");
    else if(b==9)
        printf("XC");
    else if(b>=5&&b<9){
        printf("L");
        for(int i=0; i5;i++)
            printf("X");
    }
    else if(b<4){
        for(int i=0; iprintf("X");
            }
    }
    int c=n%10;
    if(c==4)
        printf("IV");
    else if(c==9)
        printf("IX");
    else if(c>=5&&c<9){
        printf("V");
        for(int i=0; i5;i++)
            printf("I");
    }
    else if(c<4){
        for(int i=0; iprintf("I");
            }
    }
    return 0;
}

给定一个罗马数字 sss,将罗马数字转换成整数。

如罗马数字I,II,III,IV,V分别代表数字 1,2,3,4,51, 2, 3, 4, 51,2,3,4,5。

首先要来了解一下罗马数字表示法,基本字符有 777 个:I、V、X、L、C、D、M,分别表示
1、5、10、50、100、500、1000。

在构成数字的时候,有下列规则:

1、相同的数字连写,所表示的数等于这些数字相加得到的数,如:III =3;

2、小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:VIII =8;XII =12;

3、小的数字,(限于Ⅰ、X和C)在大的数字的左边,所表示的数等于大数减小数得到的数,如:IV =4;IX =9;

4、正常使用时,连写的数字重复不得超过三次。

输入格式
输入一个罗马数字字符串,其对应的数字为 s(1≤s≤3999)。

输出格式
输出对应的整数 s。

样例输入
CXXIII

样例输出
123

复习了switch用法switch的基本用法与break

#include
#include

int main(){
    char s[20];
    gets(s);
    int len=strlen(s),count=0;
    for(int i =0; i<20; i++){
        switch(s[i]){
            case 'M':
                count+=1000;
                break;
            case 'D':
                count+=500;
                break;
            case 'C':
                if(s[i+1]=='M'||s[i+1]=='D')
                    count-=100;
                else
                    count+=100;
                break;
            case 'L':
                count+=50;
                break;
            case 'X':
                if(s[i+1]=='L'||s[i+1]=='C')
                    count-=10;
                else
                    count+=10;
                break;
            case 'V':
                count+=5;
                break;
            case 'I':
                if(s[i+1]=='V'||s[i+1]=='X')
                    count-=1;
                else
                    count+=1;
                break;
        }
    }
    printf("%d",count);
    return 0;
}

给定一个数组 A,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。

如:{1,2,1,2,1,2,7},找出 7。

你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~

输入格式
第一行输入一个数 n(1≤n≤500),代表数组的长度。
接下来一行输入 nnn 个 int 范围内(−2147483648…2147483647)的整数,表示数组 A。保证输入的数组合法。

输出格式
输出一个整数,表示数组中只出现一次的数。

样例输入
4 0 0 0 5

样例输出
5

#include

int main(){
    int n,x;
    scanf("%d",&n);
    int a[n];
    for(int i=0; i"%d",&a[i]);
    }
    for(int i=0;iint count=0;
        for(int j=0; jif(a[i]==a[j]){
                count++;
            }
        }
        if(count==1){
            x=i;
            break;
        }
    }
    printf("%d",a[x]);
    return 0;
}

假设你现在正在爬楼梯,楼梯有 nnn 级。每次你只能爬 111 级或者 222 级,那么你有多少种方法爬到楼梯的顶部?

输入格式
第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。

输出格式
输出爬到楼梯顶部的方法总数。

样例输入
5

样例输出
8

假设n级阶梯有a[n]种方法,那么到n级有两部分构成,即a[n-1]+a[n+2]。
#include

int main(){
    int n;
    scanf("%d",&n);
    int a[n];
    a[0]=0;
    a[1]=1;
    a[2]=2;
    for(int i=3; i<=n; i++){
        a[i] = a[i-1] + a[i-2];
    }
    printf("%d",a[n]);
    return 0;
}

你可能感兴趣的:(最后一个单词的长度,整数转换成罗马数字,罗马数字转换成整数)