常州 d8

最新推荐文章于 2025-04-23 21:42:35 发布

Rikka's_qwq

最新推荐文章于 2025-04-23 21:42:35 发布

阅读量561

点赞数 20

文章标签：算法 c++ 学习

本文链接：https://blog.csdn.net/samiika_81028/article/details/146327527

版权

好难啊哈哈哈大家考得好像都不是很好

中午刚出成绩就发了动态了我也真是被自己无语到了

t1 测试样例时输出的数据没注释掉爆零

t2 freopen注释掉了爆零

啊哈哈

t1

虽然我写的是最朴素的做法...但好歹能骗40分呢给我炸了

正解是这样的

#include<bits/stdc++.h>
#define int long long
#define double long double
#define phi (sqrt(5) + 1) / 2
using namespace std;
double ans, a[10010];
char s[10010]; int l1, l2;
signed main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cin >> s;
	l1 = strlen(s);
	for (int i = 1; i <= l1; i++) a[l1 - i + 1] += s[i - 1] - '0';
	cin >> s;
	l2 = strlen(s);
	for (int i = 1; i <= l2; i++) a[l2 - i + 1] -= s[i - 1] - '0';
	int ll = max(l1, l2);
	for (int i = ll; i >= 2; i--) a[i - 1] += a[i], a[i - 2] += a[i];
	ans = 1.0 * a[1] * phi + a[0];
	if (ans < 1e-8 && ans >= -1e-8) cout << "=\n";
	else if (ans < -1e-8) cout << "<\n";
	else cout << ">\n";
	return 0;
}