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

给定由大写，小写字母和空格组成的字符串，返回 最后 一个单词的长度。
如果输入中不存在单词，返回 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;
}