《算法竞赛入门经典 第二版》 Chapter 3
来源:互联网 发布:热门网游有mac版吗 编辑:程序博客网 时间:2024/05/01 06:55
讲解部分
1.开灯问题
分析:输出m个数,m-1个空格,利用一个中间变量做到
#include<iostream>#include<cstdio>using namespace std;int main(){const int maxn = 1010;int a[maxn] = { 0 };int n, k,first=1;cin >> n >> k;for (int i = 1; i <= k;i++)for (int j = 1; j <= n; j++)if (j%i == 0) a[j] =!a[j];for (int i = 1; i <= n; i++)if (a[i]){if (first) first = 0; else cout << " ";cout << i;}cout << endl;return 0;}
2.蛇形填数
分析:两个问题,第一,每一圈包括四条边,刻画四条边分别如何填
第二,上一圈与下一圈如何结合在一起
#include<iostream>#include<cstdio>using namespace std;int main(){const int maxn = 16;int a[maxn][maxn] = { 0 };int n;cin >> n;int x=-1, y=n-1, m = 1;while (m<n*n){while (x < n - 1 && !a[x+1][y]) a[++x][y] = m++; while (y > 0 && !a[x][y-1]) a[x][--y] = m++;while (x > 0 && !a[x-1][y]) a[--x][y] = m++; while (y < n - 1 && !a[x][y+1])a[x][++y] = m++; }for (int i = 0; i < n; i++){for (int j = 0; j < n; j++)printf("%-4d", a[i][j]);cout << endl;}system("pause");return 0;}
3.竖式问题
分析:sprintf 将格式化的数据写入某个字符串中。
strchr 在一个字符串中查找单个字符。
strcpy(a,b) strcmp(a,b) strcat(a,b) 用于字符串的复制,比较和连接。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){int count = 0;char s[20], buf[99];scanf("%s", s);for (int abc = 111; abc <= 999;abc++)for (int de = 11; de <= 99; de++){int x = abc*(de % 10), y = abc*(de / 10), z = abc*de;sprintf(buf, "%d%d%d%d%d", abc, de, x, y, z);int ok = 1;for (int i = 0; i < strlen(buf); i++){if (strchr(s, buf[i]) == NULL){ok = 0;break;}}if (ok){printf("<%d>\n", ++count);printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n", abc, de, x, y, z);}}printf("The number of solutions = %d\n", count);system("pause");return 0;}
0 0
- 《算法竞赛入门经典 第二版》 Chapter 3
- 《算法竞赛入门经典 第二版》习题——Chapter 2
- 算法竞赛入门经典第二版 第二章
- 《算法竞赛入门经典(第2版)》代码 Chapter 3
- 算法竞赛入门经典(第二版) 习题训练
- 算法竞赛入门经典第二版的学习
- 【算法竞赛入门经典第二版学习】第三章习题
- 算法竞赛入门经典第二版--第7章总结
- 《算法竞赛入门经典》(第二版)学习报告
- 算法竞赛入门经典第二版第三章习题
- 算法竞赛入门经典第二版第一章语言篇
- 算法竞赛入门经典第二版第一章语言篇
- 算法竞赛入门经典第二版第一章语言篇
- 算法竞赛入门经典第二版第一章语言篇
- 算法竞赛入门经典第二版第一章语言篇
- 算法竞赛入门经典第二版第一章语言篇
- 算法竞赛入门经典第二版 4 - 2
- 算法竞赛入门经典第二版 第四章
- 【struts2】一个BBS论坛初步显示Category-update.jsp
- 【struts2】一个BBS论坛初步显示Category-updateInput.jsp
- 全局变量和静态全局变量的区别
- 【struts2】一个BBS论坛初步显示index.html
- 构造函数
- 《算法竞赛入门经典 第二版》 Chapter 3
- 东北农业大学第三届校赛总结
- 贝叶斯分类(涉及python3 的string的方法、文件读取操作方法、arff文件格式)
- odoo8.0(原openERP)学习笔记之一——odoo自定义模块安装
- 【struts2】一个BBS论坛初步显示struts.xml的配置
- linux之flock实现shell锁
- 【struts2】一个BBS论坛初步显示web.xml
- 【struts2】一个BBS论坛初步显示sql数据库的配置,这里使用的是MySQL
- 【struts2】一个BBS论坛初步显示action