正题

大意

将二进制从右到左的权值改为：

1,-2,4,-8,16,-32,64…

然后给出一个数用二进制表达出来，如：
−13=110111=1×(−32)+1×16+1×4+1×(−2)+1×1−13=110111=1×(−32)+1×16+1×4+1×(−2)+1×1-13=110111=1×(-32)+1×16+1×4+1×(-2)+1×1

解题思路

注意：这不是最优解。

比赛的时候就一直在想用贪心，其实我们可以如果是负数的话就把所有的都反过来，然后每次乘以4，把所有的加起来直到大于输出的数，然后将多余的减去就好了。

假设多出2，那么我们就将(-2)给加上。假设多出4那么就减去4，以此类推

代码

#include<cstdio>
using namespace std;
int n,nn,w,ans,y;
long long k,s;
bool a[10001];
int main()
{scanf("%d",&n);if (n==0){printf("0");return 0;}if (n<0){k=2;//第一个负数nn=-n;w=2;//第一个负数的位置}else{ans=1;nn=n;k=1;//第一个正数w=1;//位置}while (s<nn){s+=k;k*=4;//下一个（负/正）数w+=2;//位数}k/=4;w-=2;y=w;for (long long i=k;i>=1;i/=2){a[w]=true;if (s-i>=nn){s-=i;if (w%2==ans)a[w]=false;}else if (w%2!=ans){a[w]=false;}w--;}//去除多余的for (int i=y;i>=1;i--)if (a[i]) printf("1");else printf("0");
}

【2018.3.31】模拟赛之二-ssl2407 负进制【贪心】相关推荐

2018.10.31模拟赛
T1 lgg L 君和 G 君在玩一个游戏.G 君写下一个字符串 A,L 君将其复制一遍连接到 A 串后面得到字符串 B, G 君又在 B 的任意位置(包括首尾)插入一个字符得到字符串 C.现在你得 ...
2018.10.9模拟赛
2018.10.9模拟赛 T1 trade 正解:贪心据说lyd讲过但并没有印象QAQ,考场上现推浪费了不少时间其实就开个小根堆,每次把堆顶取出来看它是不是比当前的 a[i]a[i]a[i] 小, ...
二十四进制加法计数器并用数码管显示
二十四进制 (BCD码)加法计数器并用数码管显示 `timescale 1ns / 1ps // // Company: // Engineer: // // Create Date: 2020/1 ...
【蓝桥】第十一届软件类校内模拟赛（二）填空题部分
起晚了起晚了,比赛都快结束了才整完qwq 文章目录前言填空题 1题目描述 2题目描述 3题目描述 4题目描述前言本题解为第十一届软件类校内模拟赛个人题解,但非官方满分题解,因此,可能存在下列问 ...
2020/10/31模拟赛
CSP第二轮前模拟赛我太菜了 T1 题目描述奶牛们对围栏的高度非常敏感.奶牛希望围栏高度既不太矮以至于他们没有安全感,也不太高以至于她们看不见围栏外的天地.所以每头奶牛都有自己喜欢的高度.奶牛有N ...
【蓝桥】软件校内模拟赛（二）反倍数题目+题解
文章目录前言反倍数题目描述前言本题解为第十一届软件类校内模拟赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误. 代码中存在一些问题,导致答案错误. 算法复杂度 ...
计算机基础进制的换算教案,计算机系统基础（二）数值进制和进制转换
http://kaito-kidd.com/2018/07/17/computer-system-binary-octal-hexadecimal-decimal/#more # 信息的二进制编码在 ...
EZ 2018 02 28 NOIP2018 模拟赛（二）
我TM的终于改完了(其实都是SB题) 题目链接:http://211.140.156.254:2333/contest/53 T1送分,T2前40%送分,还有骗分机制在里面,T3暴力50 所以200应 ...
【2018.5.19】模拟赛之二-ssl2433 文件名排序【字符串】
正题大意一些文件名,有的有后缀,有的没有. 现在要求(先满足前者) 1. 没有后缀的排最后 2. 后缀字典序 3. 名字字典序解题思路首先按后缀排序如果后缀一样就名字排序,然后两次枚举先搞定有 ...

【2018.3.31】模拟赛之二-ssl2407 负进制【贪心】

正题

大意

解题思路

代码

【2018.3.31】模拟赛之二-ssl2407 负进制【贪心】相关推荐

最新文章

热门文章