2048【浙江工商大学oj】
方法一:
#include <stdio.h>
#include <math.h>
#include <string.h>int main(){int n,k,v;scanf("%d",&n);for(int i=0;i<n;i++){int a[4]={0},b[4]={0};scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3]);k=3;for(int j=3;j>=0;j--){if(a[j]!=0){b[k--]=a[j];}}memset(a, 0, sizeof(a));v=3;if(b[2]==b[3]){a[v--]=2*b[3];if(b[0]==b[1]){ // 2 2 2 2a[v--]=2*b[1];}}else if(b[2]==b[1]){ // 0 2 2 4 -> 0 0 4 4a[v--]=b[3];a[v--]=2*b[2];a[v--]=b[0];}else if (b[0]==b[1]){ // 2 2 4 8a[v--]=b[3];a[v--]=b[2];a[v--]=2*b[1];}else{a[v--]=b[3];a[v--]=b[2];a[v--]=b[1];a[v--]=b[0];}for(int j=0;j<4;j++){if(j==0)printf("%d",a[j]);elseprintf(" %d",a[j]);}printf("\n");}return 0;
}
方法二:
#include <stdio.h>
#include <math.h>
#include <string.h>int main(){int n,k;scanf("%d",&n);while(n--){int a[4]={0};scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3]);for(int i=3;i>0;i--){ //从右边开始if(a[i]==a[i-1]){ //遇到连续位置相同的则相加到右边数字,左边数字清0a[i]*=2;a[i-1]=0;}}k=3; //将中间的0清除for(int i=3;i>=0;i--){if(a[i]!=0){a[k--]=a[i];}}for (int j=k; j>=0; j--) { 左边剩下的位置补0a[j]=0;}printf("%d %d %d %d\n",a[0],a[1],a[2],a[3]);}return 0;
}
提示:
第一天下午写的方法一的代码,一直过不去,以为这个笨方法太蠢,导致我过不去。于是第二天写了方法二的代码,发现也过不去。
这两个段代码结果应该是正确的,但是此题的oj更新后,无法通过答案,包括之前别人AC成功的代码也WA。
2048【浙江工商大学oj】相关推荐
- 英文查错系统【浙江工商大学oj 测试点分析】
测试项: 第二组极其重要 acm 4 am acmm abm acm aaaaa 3 aaaa aaaaaa aabaa aaabbbccc 4 aabbbccc aaabcbccc aaabbbcc ...
- A+B=X【浙江工商大学oj 详细解析版】
超时代码: 最容易想到的,时间复杂度o(n*n),我一以为先排个序,在嵌套循环会快点,能AC掉,提交后发现还是我想多了- #include <iostream> #include < ...
- 爬楼梯【浙江工商大学oj】
注意: 可以从任意位置开始,同时爬的距离>=1,例如:5楼可以爬到10楼. 利用图的路径算法. 代码: #include <stdio.h>int climb(int a[20][2 ...
- 最大子串和【浙江工商大学oj】【详细注释版】
#include <stdio.h>int main(){int n,sum,max,k,tag;while(scanf("%d",&n)!=EOF&& ...
- 浙江工商大学20复试上机题之月利率
浙江工商大学20复试上机题之月利率 Problem Description 为了早日实现买房娶媳妇的梦想,小明在攒够房子的首付款后一次性地向银行贷款借了a元,并约定分b个月还清.如果银行要求每月还 ...
- 浙江工商大学计算机专硕调剂2019,浙江工商大学2019年硕士研究生调剂预通知
2019年全国硕士研究生招生考试初试成绩已发布.对于自己成绩不是很理想的考生已经开始寻找各个学校的考研调剂信息,准备2019考研调剂了,今天小编给大家整理了"浙江工商大学2019年硕士研究生 ...
- 浙江工商大学计算机专业考研分数,浙江工商大学2021考研分数线已公布
浙江工商大学2021年硕士研究生分专业招生计划.复试分数线和调剂信息公告 各位考生: 根据教育部<2021年全国硕士研究生招生工作管理规定>和<浙江工商大学2021年硕士研究生招生复 ...
- [18调剂]浙江工商大学2018年硕士研究生调剂预通知
点击文末的阅读原文或者公众号界面左下角的调剂信息是计算机/软件等专业的所有调剂信息集合,会一直更新的. 各位考生: 2018年硕士研究生初试成绩已经公布,参照上一年的国家分数线情况,预计我校部分专业需 ...
- 双非浙江工商大学,计算机考研从两门改考408!
浙江工商大学是一所双非大学,位于浙江省杭州市.浙江工商大学计算机学科评估B-,软件工程学科评估没有,虽然不如同在一个城市的浙江工业大学实力强,但是凭借着B-的学科评估,计算机实力在双非中也还算不错了. ...
最新文章
- 【青少年编程】【三级】计算平均分
- USE PDFCREATE TO CREATE A PDF FILE
- 读懂基础机器学习算法
- 替代方法_替代化石燃料 科学家找到细菌生产塑料原料的新方法
- ASP.net 2.0 自定义控件的开发之数据分页 第五章
- esxi忘记密码重置方法
- 小程序ColorUI使用简易教程
- 税务大比武网络攻防复习(完整版)
- fileupload控件的属性_FileUpload控件的配置 .
- c语言 怎样将数字字符串转化成unicode字符集中的编码值,unicode编码转换
- oracle vm 介绍,Oracle VM 概述
- python 数独_python 实现 数独 解法 (穷举法)
- SD卡内存卡修复工具哪个好?4款工具对比测评
- 利用python批量将excel中文翻译成英文
- Oracle Data Guard 简介
- CDGA|数据治理让企业数字化转型少走一大截弯路
- nvidia显卡编码并发session限制破解
- omc系统资源数据接口服务器采用接口协议,OMC系统北向接口通用关键技术标准规范.doc...
- oracle当月一天_oracle 查询前一小时、一天、一个月、一年的数据
- 巅峰Q神个人版 V7.8(最新)
热门文章
- 前端工程化实践总结 | QQ音乐商业化Web团队
- 抖音主页如何添加官网链接
- 全国计算机一级考试用什么版本,计算机等级考试用的是那个版本的office?
- IDEA推送本地代码到新远程git地址
- FPGA进行多路并行插值滤波(多相滤波)的实现原理
- 高权重网站站长之家,站长专栏申请暂时关闭了!
- 大数据早报:百度开源移动端深度学习框架 中国联通成立大数据公司(9.26)
- exit和return的区别
- 2022-2028年中国宠物罐头行业市场全景调查及投资策略研究报告
- 【博学谷学习记录】超强总结,用心分享 | 产品经理之AAARR模型和RFM模型