c刷题(四）

获得月份天数

判断字母

字母大小写转换

网购

下列程序段的输出结果

字符逆序

自幂数

a的前n项之和

最小公倍数

倒置字符串

获得月份天数

获得月份天数_牛客题霸_牛客网

这道题可以用switch case语句解，不过这道题更简单的方法是数组，关键点在于判断是否为闰年。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<assert.h>
int year_run(int n)
{if (((n % 4 == 0) && n % 100 != 0)||(n % 400 == 0))return 1;elsereturn 0;
}
int main()
{int y = 0;int m = 0;int days[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; while(scanf("%d%d", &y, &m) != EOF)//多组输入{assert(m>0&&m<13);//断言int day = days[m];if(year_run(y) && m==2)day++;printf("%d\n",day);}return 0;
}

判断闰年和2月可以合并成一条语句用&&操作符连结，将数组下标0设置成0与月份对应，也可以添加断言是程序更加健壮。

判断字母

判断是不是字母_牛客题霸_牛客网

在用getchar或scanf读取字母的时候，我们的回车键(\n)会被保存下来，导致输出错误结果。所以这道题的关键是清理\n。

#include <stdio.h>int main ()
{int ch=0;while(scanf("%c\n",&ch)!=EOF)
//while(ch = getchar() !=EOF)//读取失败返回-1{if((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')){printf("%c is an alphabet.\n",ch);}else{printf("%c is not an alphabet.\n",ch);}//getchar();}
return  0;
}

字母大小写转换

字母大小写转换_牛客题霸_牛客网

利用ascii码的一一映射关系解决，也可以使用c语言的库函数——toupper(转大写)和tolower（转小写)来转化。

#include <stdio.h>int main() {char ch;while (scanf("%c", &ch) != EOF) { //加\n会使结果错位if (ch <= 'z' && ch >= 'a')printf("%c\n", ch - 32);if (ch <= 'Z' && ch >= 'A')//其他字符忽略掉了题目没做要求printf("%c\n", ch + 32);//不排除其他字符getchar();//去\n}return 0;
}

//库函数
#include<ctype.h>
#include <stdio.h>int main()
{int ch = 0;while((ch=getchar()) != EOF){if(islower(ch))//判断小写函数{printf("%c\n", toupper(ch));}else{printf("%c\n", tolower(ch)); }getchar();}return 0;
}

别忘了清理缓冲区!

网购

网购_牛客题霸_牛客网

并不难，主要是想分享用0和1表示优惠券这个妙处，省去了多余的判断。

#include <stdio.h>int main() {double p;int m, n,discount;scanf("%lf %d %d %d", &p, &m, &n, &discount);if (m == 11 && n == 11){p = p * 0.7 - discount * 50;}else if(m == 12 && n == 12)p = p * 0.8 - discount * 50;if (p < 0)p = 0;printf("%.2lf", p);return 0;
}

下列程序段的输出结果

unsigned long pulArray[] = {6,7,8,9,10};
unsigned long *pulPtr;
pulPtr = pulArray;
*(pulPtr + 3) += 3;
printf("%d,%d\n",*pulPtr, *(pulPtr + 3));

访问第4个元素的地址并解引用对值+3然后赋值给第四个pulArray[3]这个变量，可以理解为pulArray[0+3] = pulArray[0+3]+3。打印结果为6，12

字符逆序

字符逆序__牛客网

这道题用scanf输入数据显然是不合理的，我们可以用gets函数输入一行字符串，结束标志为\n,然后记录数组首尾指针进行交换(不包括\0)。

#include <stdio.h>
#include<string.h>
int main() {char arr[10001] = {0};gets(arr);int num = strlen(arr)-1;//下标char* left = arr;char* right = arr+num;while(left<right){char tmp = *left;*left = *right;*right = tmp;left++;right--;}puts(arr);//输出return 0;
}

自幂数

求出0～100000之间的所有“水仙花数”并输出。

要点：灵活运用pow函数求次方并记录每一位数求相应位数的次方数。

int water(int c,int num)//递归 
{if (c < 10){return (int)pow(c, num);}int n = water(c / 10,num);return (int)pow(c % 10, num) + n;
}int count_num(int i)
{int num = 0;if (i < 10){return ++num;}return 1 + count_num(i / 10);//记录次数
}
int main()
{int i = 0;for (i = 0; i < 100000; i++){//计算位数if (i == water(i,count_num(i)))printf("%d ", i);}return 0;
}

a的前n项之和

求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和，其中a是一个数字，例如：2+22+222+2222+22222

找规律：前面的数乘以10+a为后面的一项。那第一项就是0*10+a。

int main()
{int a = 0;int n = 0;int i = 0;int sum = 0;int tmp = 0;scanf("%d%d", &a, &n);for(i=0; i<n; i++){tmp = tmp*10+a;sum += tmp;}printf("%d\n", sum);return 0;
}

最小公倍数

方法一：选两个数较大值记为x,不断++直到x能整除二者。

方法二：辗转相除法求最大公倍数(k)然后利用公式 m*n/k

方法三：选两个数较小值按倍数递增去试除二者，直至都能被整除。

前面两个方法之前已经实现过了，我们来看第三个方法:

	int m, n;int i = 1;while (scanf("%d %d", &m, &n) == 2){if (m > n){int tmp = m;m = n;n = tmp;}for (i = 1; m * i % n != 0; i++){;}printf("%d\n", m * i);}

提示：如果数据过大可以将int改为long类型

倒置字符串

倒置字符串__牛客网

思路：单词倒置+整体倒置(可以改变顺序)，每个单词倒置同样需要记录首尾指针，尾为空格-1，整体结束条件为\0，注意最后一个单词的结束条件也为\0.

#include <stdio.h>
#include <string.h>
#include <assert.h>
void reverse(char* left,char* right)
{assert(left && right);//断言while(left<right){int tmp = *left;*left = *right;*right = tmp;left++;right--;}
}
int main() {char arr[101] = {0};gets(arr);char* cur = arr;//记录指针while(*cur){char*start = cur,*end = cur;//单词首尾指针while(*end != ' ' && *end != '\0'){end++;}reverse(start,end-1);if(*end)cur = end + 1;elsecur = end;}int len = strlen(arr)-1;reverse(arr,arr+len);//整体逆置printf("%s\n",arr);return 0;
}