给定由大写,小写字母和空格组成的字符串,返回 最后 一个单词的长度。
如果输入中不存在单词,返回 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<stdio.h>
#include<string.h>
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<stdio.h>
int main(){
int n;
scanf("%d",&n);
if(n<1&&n>4000)
return 0;
for(int i=0; i<n/1000; 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; i<a-5;i++)
printf("C");
}
else if(a<4){
for(int i=0; i<a; i++){
printf("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; i<b-5;i++)
printf("X");
}
else if(b<4){
for(int i=0; i<b; i++){
printf("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; i<c-5;i++)
printf("I");
}
else if(c<4){
for(int i=0; i<c; i++){
printf("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<stdio.h>
#include<string.h>
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<stdio.h>
int main(){
int n,x;
scanf("%d",&n);
int a[n];
for(int i=0; i<n; i++){
scanf("%d",&a[i]);
}
for(int i=0;i<n; i++){
int count=0;
for(int j=0; j<n; j++){
if(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<stdio.h>
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;
}