1.生成元
题目描述：如果x加上x的各个数字之和得到y，就说x是y的生成元。如216=198+1+9+8.
这道题没啥好说的，主要是和书本标准答案不一样记录一下。答案的思路是直接遍历100000以内所有的满足要求的数，我的做法是缩小判定区间遍历找数。
#include<iostream>
using namespace std;
int func(int n)
{
int flag = 0;
while (n) {
n = n / 10;
flag++;
}
return flag;
}
int main()
{
int i,j,n,less,sum,ok;
while (cin >> n)
{
ok = 0;
less = func(n) * 10;
for (i = n - less; i <= n; i++)
{
sum=j = i;
if (j >10)
{
while (j)
{
sum += j % 10;
j = j / 10;
}
}
if (sum == n)
{
cout << i << endl;
ok = 1;
break;
}
}
if (ok == 0) cout << 0 << endl;
}
}
2.周期串
题目描述：如果一个字符串可以由某个长度为K的字符串重复多次得到，则称该串以K为周期。例如，abcabcabc以3位周期。输出一个长度不超过80的字符串，输出其最小周期。
【c++的优势之处体现出来了】
思路：1.从字符串第0位开始，取字符串的子串。【如abcabcabc,我们先取a，再取ab,再取abc】
2.将字串2。【则上面取的子串变成了aa,abab,abcabc】
3.通过函数判断这个字串是否在字符串中，如果在，则我们找到了最短周期串。
【很显然，字符串的周期串n必然也在字符串之中】
4.再加入循环跳出条件即可。
代码如下：
#include<iostream>
#include <string>
using namespace std;
int main(void)
{
int i,j,less,sum,ok;
string str;
string childStr;
string doubleChildStr;
string::size_type idx;
while (cin >> str)
{
i = 1;
while (true)
{
childStr = str.substr(0, i++);
doubleChildStr = childStr + childStr;
idx = str.find(doubleChildStr);//在a中查找b.
if (idx == string::npos)//不存在。
{
if (i == str.length())
{
cout << "not found" << endl;
break;
}
}
else
{
cout << "found"<<endl;
cout << "周期为：" <<i-1<< endl;
cout << childStr << endl;
break;
}
}
}
}
3.谜题
题目描述：有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration”
（为了便于观看，所以将原题中的空格改用符号'?'描述）
思路:记录'？'的位置，然后通过输入的指令判断'?'要交换的符号的位置，然后执行交换就行了。
【犯错】犯了个很愚蠢的错误，我把输出的行列顺序弄反了，导致算法对，但打印出来的结果老是不对。
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
int i,j,k,flag;
int x, y,x_remove,y_remove;
char temp;
char str[10][10] = {{ 'T','R','G','S','J' },{'X','D','O','K','I'},{'M','?','V','L','N' },{'W','P','A','B','E'},{'U','Q','H','C','F'}};
string tip;
for (i = 0; i < 5; i++)
{
for (j = 0; j < 5; j++)
{
if (str[i][j] == '?')
{
y = i;
x = j;
}
cout << ' ' << str[i][j];
}
cout << endl;
}
while (cin >> tip)
{
flag = 1;
for (i = 0; tip[i] != '0'&&flag!=0; i++)
{
x_remove = x;
y_remove = y;
switch (tip[i])
{
case 'A':y_remove = y-1; break;
case 'B':y_remove = y+1; break;
case 'L':x_remove = x-1; break;
case 'R':x_remove = x+1; break;
default:flag = 0; break;
}
//交换位置后，赋予？新的坐标，即移动后的坐标
temp = str[y][x];
str[y][x] = str[y_remove][x_remove];
str[y_remove][x_remove] = temp;
x = x_remove;
y = y_remove;
}
if (flag == 1)
{
for (i = 0; i < 5; i++)
{
for (j = 0; j < 5; j++)
{
cout << ' ' << str[i][j];
}
cout << endl;
}
}
else
{
cout << "This puzzle has no final configuration." << endl;
}
}
}
