讲解部分
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;
}