hdu_1708_Fibonacci String

最新推荐文章于 2024-08-26 15:30:00 发布

原创最新推荐文章于 2024-08-26 15:30:00 发布 · 702 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

23 篇文章

订阅专栏

本文提供了一道来自HDU ACM在线评测系统的题目1708的解答思路及完整代码实现。该题需要通过输入两个字符串及一个整数k，模拟k次字符串合并过程，并输出最终字符串中各字符的数量。代码使用了C++实现，通过二维数组记录每次迭代后的字符数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1708

区别格式：1）There is a blank line between output blocks.     2）Please output a blank line after each test case.

使用字符串模拟是不行的，要学会想别的方法解决、、、、

#include <iostream>
using namespace std;
long long cnt[50][27];
int main(int argc, char *argv[])
{
	int t;
	cin >> t;
	while(t--)
	{
		memset(cnt,0,sizeof(cnt));
		char s1[31] = " ",s2[31] = " ";
		int k;
		cin >> s1 >> s2 >> k;
		
		for(int i = 0;i < strlen(s1);i++)
			cnt[0][s1[i]-97]++;
		
		for(int i = 0;i < strlen(s2);i++)
			cnt[1][s2[i]-97]++;
			
		for(int i = 2;i <= k;i++)
		{
			for(int j = 0;j < 26;j++)
				cnt[i][j] = cnt[i-1][j] + cnt[i-2][j];
		}
		for(int i = 0;i < 26;i++)
			cout << char(97+i) << ":" << cnt[k][i] << "\n";
		cout << "\n";//Please output a blank line after each test case.
	}
	return 0;
}