C/C++解子序列的和

输入两个正整数n<m<10^6,输出\frac{1}{n^2}+\frac{1}{(n+1)^2}+ · · · +\frac{1}{m^2},保留5位小数。输入包含多组数据。结束标记位 n = m = 0。

样例输入:

2 4

65536 655360

0 0

样例输出:

Case 1: 0.42361

Case 2: 0.00001

代码如下:

#include<stdio.h>
#include<math.h>

int main(){
	long long n;
	int m, count = 0;
	double num = 0, sum = 0;
	while(scanf("%d%d", &n, &m)&& bool(n + m) == 1){
// bool()将n+m转为bool类型,且通常所有非零值都为true
// 所以我们将bool(n + m) == 1 作为判定是否结束while循环的条件
// 与条件中结束标记位 n = m = 0相符合
		for(int i = 0; i <= m - n; i++){
			num = 1 / pow((n+i), 2);
			sum += num;
		}
		count++;
	}
	for(int i = 1; i <= count; i++){
			printf("Case %d : %.5f\n", i, sum);
		}
} 

这里我们的 n 如果用 int 类型,则会在使用 pow() 函数计算65536 655360时产生数据溢出,所以在上方的代码我用了 long long 类型。

同样我们也可以不使用 long long 类型,做逐步除法代码如下:

num = 1 / (n + i)/(n + i);

这样子我们所写的<math.h>头文件就没有用了,可以删除掉,提高效率。

C++解法代码如下:

#include<iostream>
#include<iomanip>

using namespace std;

int main() {
	long long n;
	int m, count = 0;
	double num = 0, sum = 0;
	while (cin >> n >> m && bool(n + m) == 1) {
		for(int i = 0; i <= m - n; i++){
			num = 1 / pow((n+i), 2);
			sum += num;
		}
		count++;
	}
	cout.setf(ios::fixed);
	for(int i = 1; i <= count; i++){
			cout <<"Case "<< i << ": " << setprecision(5) << sum << endl;
		} 
	return 0;
}

这里我们用到了C++中的标准库iomanip中的setprecision,

 setprecision(n) 设置浮点数的有效数字为n位

这里就简单介绍一下

#include<iostream>
#include<iomanip>

using namespace std;

int main() {
	float a = 0.201;

	cout.setf(ios::fixed); // 第一段

	cout << "a = " << setprecision(2)  << a << endl; // 第二段

    // cout << "a = " << fixed << setprecision(2) << a << endl; // 第三段

	return 0;
}

运行第一、二段结果为:

保留了最后一位0,因为我们再前设置了cout.setf(ios::fixed)——用定点格式显示浮点数

单独运行第二段为:

会省掉0,因为 setprecision(2) 设置浮点数的有效数字为2位,所以省掉0

 第三段结果为:

同样保留了0,使因为cout<<fixed是用一般的方式输出浮点型

 知识不足所以解释的不好,希望你们有更好的解释

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: 使用分治法实现最长公共子序列算法可以采用由下至上的方法,并使用C语言实现。首先,我们需要利用递归思想,将原问题拆分成多个小问题,然后对这些小问题逐个求,最后将这些求的结果合并,得到最终的答案。例如,可以建立一个二维数组,来存储任意两个字符串之间的最长公共子序列,然后依据分治法,从底部开始逐层求,直至得到最终答案。 ### 回答2: 最长公共子序列(Longest Common Subsequence,简称LCS)是一种经典的字符串匹配算法,可以用分治法来实现。 分治法是一种将问题分成若干个子问题并决它们的方法。对于LCS问题,可以将两个字符串分别取前一半和后一半,然后分别计算两个子问题的LCS。最后将两个子问题的结果合并,得到原问题的LCS。 具体实现LCS算法的分治法如下: 1. 判断两个字符串是否为空,若其中任意一个为空,则返回空字符串。 2. 判断两个字符串的最后一个字符是否相同。若相同,则该字符必然在LCS中,将其加入LCS中,并递归求两个字符串去掉最后一个字符的子问题的LCS。 3. 若最后一个字符不相同,则分别求两个字符串去掉最后一个字符的子问题的LCS,并取两者中长度最长的作为结果。 使用C语言实现LCS算法的分治法如下(假设两个字符串a和b分别为全局变量): ```c #include <stdio.h> #include <string.h> char a[100]; char b[100]; char lcs(char* a, char* b, int len_a, int len_b) { if (len_a == 0 || len_b == 0) { // 判断是否为空字符串 return '\0'; } if (a[len_a - 1] == b[len_b - 1]) { // 最后一个字符相同,加入LCS中 char temp = a[len_a - 1]; a[len_a - 1] = '\0'; b[len_b - 1] = '\0'; char result = lcs(a, b, len_a - 1, len_b - 1); a[len_a - 1] = temp; b[len_b - 1] = temp; return result; } else { // 最后一个字符不相同,分别求两个子问题的LCS char result1 = lcs(a, b, len_a, len_b - 1); char result2 = lcs(a, b, len_a - 1, len_b); if (strlen(result1) > strlen(result2)) { return result1; } else { return result2; } } } int main() { printf("请输入字符串a:"); scanf("%s", a); printf("请输入字符串b:"); scanf("%s", b); int len_a = strlen(a); int len_b = strlen(b); char result = lcs(a, b, len_a, len_b); printf("最长公共子序列为:%s\n", result); return 0; } ``` 这样就使用分治法实现了最长公共子序列算法,并通过C语言实现了该算法。 ### 回答3: 最长公共子序列(Longest Common Subsequence,简称LCS)是一类常见的字符串匹配问题。使用分治法来实现最长公共子序列算法,可以使用以下步骤: 1. 定义问题:将两个字符串分别命名为str1和str2,求这两个字符串的最长公共子序列长度。 2. 划分子问题:将问题划分为更小的子问题。可将原问题划分为求str1和str2去掉最后一个字符后的最长公共子序列长度。 3. 找到边界条件:当其中一个字符串为空时,最长公共子序列长度为0。 4. 合并子问题的:根据子问题的来合并原问题的。当str1的最后一个字符与str2的最后一个字符相等时,最长公共子序列长度应该在原问题的基础上加1;否则,取str1去掉最后一个字符与str2的最长公共子序列长度以及str2去掉最后一个字符与str1的最长公共子序列长度中的较大值。 5. 递归求:根据上述步骤,使用递归来实现分治法求最长公共子序列算法。 以下是使用C语言实现最长公共子序列的代码: ```c #include<stdio.h> #include<string.h> int max(int a, int b) { return (a > b) ? a : b; } int lcs(char *str1, char *str2, int m, int n) { if (m == 0 || n == 0) return 0; if (str1[m-1] == str2[n-1]) return 1 + lcs(str1, str2, m-1, n-1); else return max(lcs(str1, str2, m, n-1), lcs(str1, str2, m-1, n)); } int main() { char str1[] = "AGGTAB"; char str2[] = "GXTXAYB"; int m = strlen(str1); int n = strlen(str2); printf("最长公共子序列长度为:%d", lcs(str1, str2, m, n)); return 0; } ``` 以上代码实现了使用分治法的最长公共子序列算法,并输出了最长公共子序列的长度。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

My_YueR

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值