前言
第三章——入门模拟
模拟：“题目怎么说，你就怎么做”
本章内容较少较基础，不仅是熟悉C的写法，更主要是熟悉比赛的代码规范。
本篇总结自《算法笔记》第3章
正文
敲了些综合性强的
3.2查找x
#include<cstdio> const int maxn = 210;//题目要求200多给点 int a[maxn];//存放n个数 int main(){ int n,x; while(scanf("%d", &n) != EOF){//读入个数并检测是否结束 for(int i = 0; i < n; i++){//读入n个数 scanf("%d", &a[i]); } scanf("%d", &x);//读入要查找的数 int k;//下标 for(k = 0; k < n; k++){//查找 if(a[k] == x){ printf("%d ", k);//找到输出并换行 break;//跳出循环 } } if(k==n){ printf("-1 ");//没找到输出-1并换行 } } return 0;//返回0 }
3.3图形输出（规律输出/手动填充）
/*画正方形*/ #include<cstdio> int main(){ int row, col;//行，列 char c; /*输入列数和要使用的字符 */ scanf("%d %c", &col, &c); /*计算行数*/ if(col % 2 == 1) row = col / 2 + 1; //若列数为奇数，则向上取整 else row = col / 2; //列数为偶数直接除即可 /*第一行*/ for(int i = 0; i < col; i++){ printf("%c", c); } printf(" "); /*第2到row-1行*/ for(int i = 2; i < row; i++){ printf("%c", c); for(int j = 0; j < col - 2; j++){ printf(" "); } printf("%c ", c); } /*第row行*/ for(int i = 0; i < col; i++){ printf("%c", c); } return 0; }
3.4日期处理（闰年/大小月等问题）
#include<cstdio> int month[13][2] = { {0, 0}, {31, 31}, {28, 29}, {31, 31}, {30, 30}, {31, 31}, {30, 30}, {31, 31}, {31, 31}, {30, 30}, {31, 31}, {30, 30}, {31, 31} }; bool isLeap(int year){ //判断是否闰年 return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0); } int main(){ int time1, y1, m1, d1; int time2, y2, m2, d2; while(scanf("%d %d", &time1, &time2) != EOF){ if(time1 > time2){ //保证time1存的是小的那个 int temp = time1; time1 = time2; time2 = temp; } y1 = time1 / 10000, m1 = time1 % 10000 / 100, d1 = time1 % 100; y2 = time2 / 10000, m2 = time2 % 10000 / 100, d2 = time2 % 100; int ans = 1; //记录结果（天数） //第一个日期没有达到第二个日期时的时候进行循环（日子一天天过去） while(y1 < y2 || m1 < m2 || d1 < d2){ d1++;//日++ if(d1 == month[m1][isLeap(y1)] + 1){ //本月满 m1++;//月++ d1 = 1; } if(m1 == 13){ y1++;//年++ m1 = 1; } ans++; //不管怎样天数都++ } printf("%d ", ans); //输出结果 } return 0; }
3.5 进制转换
#include<cstdio> int changeToDec(int x, int P){ //P进制数x转换为十进制数y int y = 0, product = 1; while(x != 0){ y = y + (x % 10) * product; //累加 个位 * product x = x / 10; //去掉个位 product = product * P; } return y; } int* changeFromDec(int y, int Q){ //十进制数y转换为Q进制数（除基取余法） int z[40], num = 0; do { z[num++] = y % Q; y = y / Q; } while(y != 0);//商为0则停止循环 for(int i=num; i > 0; i--) printf("%d",z[i-1]); } int main(){ //printf("%d ",changeToDec(1111, 2)); //changeFromDec(19, 2); /*输出a+b的d进制数*/ int a,b,d; scanf("%d%d%d", &a, &b, &d); changeFromDec(a+b, d); return 0; }
3.6字符串处理
/*判断回文*/ #include<cstdio> #include<cstring> const int maxn = 256; bool judge(char str[]){ int len = strlen(str); for(int i = 0; i < len / 2; i++){ if(str[i] != str[len - 1 - i]){ //关键 return false;//不是回文 } } return true; } int main(){ char str[maxn]; while(gets(str)){ //不断输入字符串 bool flag = judge(str); //判断字符串str是否是"回文串" if(flag == true){ printf("YES "); } else { printf("NO "); } } return 0; }
/*说反话（倒序输出英语句子）*/ #include<cstdio> #include<cstring> int main(){ char str[90]; gets(str);// 按行读入 int len = strlen(str), row = 0, col = 0; char ans[90][90]; for(int i = 0; i < len; i++){//逐字判断 if(str[i] != ' ') { //若不是空格，存放到ans[r] ans[row][col++] = str[i]; }else{ //是空格，该单词结束 ans[row][col] = ' ';//单词收尾 row++; col = 0; } } for(int i = row; i >= 0; i--){ //倒着输出单词 printf("%s", ans[i]); if(i > 0) printf(" "); } return 0; }
第三章结束，下一篇开始第四章。
第四章是算法初步，即一些简单的算法如排序/散列/递归/贪心/二分等。
再展望下第五章是讲一些简单的数学问题。
加油