暴力算法之2141 第N个智慧数+1941 找宝藏+1879 私密日记
作者:互联网
一个正整数如果能表示成两个正整数的平方差,则称这个数为一个“智慧数”,比如 16 就等于 5的平方减去 3 的平方,所以 16 就是一个智慧数,从 1 开始的自然数列中,将“智慧数”从小到大编号为 1,2,3,...,n。现输入一个正整数 n,输出第 n 个“智慧数”。
输入输入仅包含一个正整数 n(1≤n≤100)。
输出
输出仅包含一个正整数,表示编号为 n 的“智慧数”。
输入样例
3
输出样例
7
#include <iostream> using namespace std; int n; int a[110]; int main() { cin >> n; for (int i = 2; i <= 100; ++i) { for (int j = i-1; j > 0; --j) { if ((i+j)*(i-j) > 100) { break; } else { a[(i+j)*(i-j)] = 1; } } } int cnt = 0; for (int i = 1; i <= 100; ++i) { if (a[i] == 1) { cnt++; } if (cnt == n) { cout << i << endl; break; } } return 0; }View Code
在一片平坦的大草原上,现在你站在一棵大树下,宝藏地图上面有一些指令,会叫你向东,西,南,北方向走若干步,最终你所站的位置就是宝藏的位置。
现在你以最短路径走向宝藏,每次仍然只能向东,西,南,北方向走动,请问至少要走几步能够到达宝藏?假设这片草原都是平坦的无障碍物的。
输入
输入一行一个指令字符串,最多200个字符。指令通过逗号分开,每一个指令由两部分组成,一个是正整数(不超过1000),以及一个方向(N (北), E (东), S (南),W (西))。比如3W表示向西走3步。字符串的最后有一个'.'表示指令结束。
输出
输出一个整数,表示最少需要的步数。
输入样例
3N,1E,1N,3E,2S,1W.
输出样例
5
#include <iostream> #include <algorithm> using namespace std; int x = 0, y = 0; int k; char type; int main() { while (cin >> k >> type) { switch(type) { case 'N': y += k; break; case 'S': y -= k; break; case 'E': x += k; break; case 'W': x -= k; break; } cin >> type; if (type == '.') break; } cout << abs(x) + abs(y) << endl; return 0; }View Code
Noder现在在上初中了,日记里面也会出现一些敏感话题,为了防止别人看自己的小秘密,他想对自己的日记进行加密。
他的加密算法如下:日记长度是n,有一个长度为n的整型数组p,里面的数字两两不相同,(1<=i<=n,1<=p[i]<=n)。然后对日记进行m次轮换。
每次轮换是重新调整所有字符的位置,将日记中此时的第i个字符放到第p[i]个位置去。
输入的日记长度不会超过n。如果长度没有到n就在没有字符的位置补上空格(使字符串长度为n)。
输入
单组测试数据。 第一行有一个整数n(0 < n <= 200)。 第二行有n个整数,表示数组p。 接下来有若干篇日记要加密。 每一篇要加密的日记占一行,先输入一个整数m表示要轮换的次数,后面是要加密的日记,与m用一个空格分开。日记只由大写/小写英文字母组成,是非空串。0<m<=200。 当m=0的时候结束查询。
输出
对于每一个查询,输出加密后的日记,加密后的日记长度为n。
输入样例
4 4 1 2 3 1 ABc 2 CDxv 4 CBS 0
输出样例
Bc A xvCD CBS
样例解释
样例中n=4,设这4个位置分别为①②③④;
依题意,每次轮换需要:
将位置①的字符换到④位置,位置②的字符换到①位置,位置③的字符换到②位置,位置④的字符换到③位置。
对于第一篇,ABc轮换一次后为Bc A(此时位置③无字符,替换为空格);
对于第二篇,CDxv轮换一次后为DxvC,再轮换一次后为xvCD;
对于第三篇,CBS轮换四次后变回CBS,但需要在位置④补上空格,输出CBS 。
#include <iostream> #include <cstring> using namespace std; int n, m; int p[210]; char str[210], tmp[210]; int main() { cin >> n; for (int i = 0; i < n; ++i) { cin >> p[i]; } while(1) { cin >> m; if (m == 0) { break; } cin >> str; int len = strlen(str); if (len < n) { for (int i = len; i < n; ++i) { str[i] = ' '; } str[n] = '\0'; } while (m--) { for (int i = 0; i < n; ++i) { tmp[p[i] - 1] = str[i]; } tmp[n] = '\0'; for (int i = 0; i <= n; ++i) { str[i] = tmp[i]; } } cout << str << endl; } return 0; }View Code
标签:输出,1941,int,位置,样例,cin,break,2141,1879 来源: https://www.cnblogs.com/tianluman/p/14914938.html