- 点击跳转专栏=>Unity3D特效百例
- 点击跳转专栏=>案例项目实战源码
- 点击跳转专栏=>游戏脚本-辅助自动化
- 点击跳转专栏=>Android控件全解手册
- 点击跳转专栏=>Scratch编程案例
- 点击跳转=>软考全系列
- 点击跳转=>蓝桥系列
👉关于作者
专注于Android/Unity和各种游戏开发技巧，以及各种资源分享（网站、工具、素材、源码、游戏等）
有什么需要欢迎底部卡片私我，获取更多支持，交流让学习不再孤单。
👉实践过程
需要所有整理的文档可底部卡片联系我，直接发压缩包。
😜FJ的字符串
问题描述
FJ在沙盘上写了这样一些字符串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗？
输入格式
仅有一个数：N ≤ 26。
输出格式
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA
#include <stdio.h>
#include <string.h>
int main()
{
int i, j, n;
char str[1024] = "A", str2[1024];
scanf("%d", &n);
for (i = 1; i < n; i++)
{
sprintf(str2, "%s%c%s", str, 'A' + i, str);
strcpy(str, str2);
}
printf("%s", str);
return 0;
}
😜Huffuman树
问题描述
Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。
给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：
1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。
2. 重复步骤1，直到{pi}中只剩下一个数。
在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。
本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。
例如，对于数列{pi}={5, 3, 8, 2, 9}，Huffman树的构造过程如下：
1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。
2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。
3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{pi}中删除它们并将和17加入，得到{10, 17}，费用为17。
4. 找到{10, 17}中最小的两个数，分别是10和17，从{pi}中删除它们并将和27加入，得到{27}，费用为27。
5. 现在，数列中只剩下一个数27，构造过程结束，总费用为5+10+17+27=59。
输入格式
输入的第一行包含一个正整数n（n<=100）。
接下来是n个正整数，表示p0, p1, …, pn-1，每个数不超过1000。
输出格式
输出用这些数构造Huffman树的总费用。
样例输入
5
5 3 8 2 9
样例输出
59
#include <stdio.h>
int main()
{
int i, j, k, l, n;
int a[100];
int count = 0;
scanf("%d", &n);
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
for (i = n; i > 1; i--)
{
k = 0, l = 1;
if (a[0] < a[1])
k = 1, l = 0;
for (j = 2; j < i; j++)
{
if (a[j] <= a[k])
{
if (a[j] < a[l])
k = l, l = j;
else
k = j;
}
}
a[l] += a[k];
count += a[l];
for (j = k; j < i - 1; j++)
a[j] = a[j + 1];
}
printf("%d", count);
return 0;
}
😜Sine之舞
问题描述
最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。
不妨设
An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)
Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。
输入格式
仅有一个数：N<201。
输出格式
请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1
#include <stdio.h>
#define N 200000
int main()
{
char* sinA = "sin(%d%s%s)";
char* Sa = "%s+%d";
char* S = "(%s)%s";
char An[N] = "sin(1%s%s)", An2[N], An3[N], Sn[N] = "sin(1)+%d", Sn2[N];
int i, j, n;
scanf("%d", &n);
sprintf(Sn2, Sn, n);
strcpy(Sn, Sn2);
for (i = 2; i <= n; i++)
{
sprintf(An2, An, i % 2 == 0 ? "-" : "+", sinA);
strcpy(An, An2);
sprintf(An2, An, i, "%s", "%s");
strcpy(An, An2);
sprintf(An2, Sa, An, n - i + 1);
sprintf(An3, An2, "", "");
sprintf(Sn2, S, Sn, An3);
strcpy(Sn, Sn2);
sprintf(Sn2, Sn, n - i+ 1);
strcpy(Sn, Sn2);
}
printf("%s", Sn);
return 0;
}
😜报时助手
问题描述
给定当前的时间，请用英文的读法将它读出来。
时间用时h和分m表示，在英文的读法中，读一个时间的方法是：
如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。
如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。
时和分的读法使用的是英文数字的读法，其中0~20读作：
0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty。
30读作thirty，40读作forty，50读作fifty。
对于大于20小于60的数字，首先读整十的数，然后再加上个位数。如31首先读30再加1的读法，读作“thirty one”。
按上面的规则21:54读作“twenty one fifty four”，9:07读作“nine seven”，0:15读作“zero fifteen”。
输入格式
输入包含两个非负整数h和m，表示时间的时和分。非零的数字前没有前导0。h小于24，m小于60。
输出格式
输出时间时刻的英文。
样例输入
0 15
样例输出
zero fifteen
#include <stdio.h>
int main()
{
int h, m;
char* en0to19[] = {
"zero","one","two","three","four","five",
"six","seven","eight","nine","ten","eleven",
"twelve","thirteen","fourteen","fifteen",
"sixteen","seventeen","eighteen","nineteen"
};
char* en20to50[] = {
"twenty","thirty","forty","fifty"
};
char* oclick = "o'clock";
scanf("%d%d", &h, &m);
if (h >= 20)
{
printf("%s", en20to50[0]);
if (h % 20 > 0)
printf(" %s", en0to19[h % 20]);
}
else
{
printf("%s", en0to19[h]);
}
if (m == 0)
{
printf(" %s", oclick);
}
else if (m >= 20)
{
printf(" %s", en20to50[m / 10 - 2]);
if (m % 10 > 0)
printf(" %s", en0to19[m % 10]);
}
else
{
printf(" %s", en0to19[m]);
}
return 0;
}
👉其他
📢作者：小空和小芝中的小空
📢转载说明-务必注明来源：https://zhima.blog.csdn.net/
📢这位道友请留步☁️，我观你气度不凡，谈吐间隐隐有王者霸气💚，日后定有一番大作为📝！！！旁边有点赞👍收藏🌟今日传你，点了吧，未来你成功☀️，我分文不取，若不成功⚡️，也好回来找我。
温馨提示：点击下方卡片获取更多意想不到的资源。
