10年2个月前修改于 10年2个月前IP:四川
826908
2楼

感觉三进制不进位加法应该能解决这个问题

用暴力法实现了一下,不知道怎么优化

更新:发现负数处理问题,调试发现直接(unsigned long long)相当于(unsigned long long)(long long),会扩展符号位,要(unsigned long long)(unsigned)才会用零填充高位,坑了。。。已修正

#include <stdio.h>

int main(int argc, char *argv[])
{
	int count, nums[256];
	scanf("%d", &count);
	for (int i = 0; i < count; i++)
		scanf("%d", &nums[i]);

	unsigned long long prevresult = count > 0 ? (unsigned)nums[0] : 0;
	for (int i = 1; i < count; i++)
	{
		unsigned long long prev = 0, result = 0;
		for (unsigned long long j = 3; j <= 10460353203ull; j *="3)" { unsigned long now="(unsigned)nums[i]" % + prevresult j; result - prev) prev="now;" } printf("%d\n", (int)prevresult); return 0; < code></=></stdio.h>
评论
文号 / 826908

千古风流
名片发私信
学术分 4
总主题 466 帖总回复 2942 楼拥有证书:进士 学者 笔友
注册于 2009/05/30 21:22:42最后登录 2019/01/31 17:16:38
主体类型:个人
所属领域:无
认证方式:邮箱
IP归属地:0

个人简介

暂未填写
笔记
{{note.content}}
{{n.user.username}}
{{fromNow(n.toc)}} {{n.status === noteStatus.disabled ? "已屏蔽" : ""}} {{n.status === noteStatus.unknown ? "正在审核" : ""}} {{n.status === noteStatus.deleted ? '已删除' : ''}}
  • 编辑
  • 删除
  • {{n.status === 'disabled' ? "解除屏蔽" : "屏蔽" }}
我也是有底线的