首页
DreamJudge
院校信息
考研初试
考研复试
保研专区
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
lyb
2024年6月7日 21:38
负二进制 题解:
P1097
回复 0
|
赞 81
|
浏览 2.4k
在这道题中,我们需要对负数求解,和之前将十进制数转为二进制不同的是,余数可能会出现负数的情况,所以我们只需要对负余数进行处理即可。 我们首先要知道c++中对负数取余的计算方式: |小| % |大| = |小| 符号同前 |大| % |小| = |余| 符号同前 在对-2进行取余的过程中只会存在一种-1为余数的情况,其他为0或1我们不用进行处理。 如下面的例子:-3 / -2 = 1 ......-1 我们从结果中借一位,即将1变成2,将余数加2变成1,完美解决问题。 #include <iostream> us...
Candour
2024年6月1日 20:37
负二进制 题解:
P1097
回复 2
|
赞 14
|
浏览 2.1k
负数取余的规则: |小| % |大| = |小| 符号同前 |大| % |小| = |余| 符号同前 举例: 3%4 = 3 ; -3%4 = -3 ; -3%-4 = -3 ; 3%-4 = 3; 5%3 = 2 ; 5%-3 = 2 ;-5%-3 = -2 ; -5%3 = -2; #include<bits/stdc++.h> using namespace std; int n; int main() { while(cin >> n) { string res = "0"; if(!n) {...
122793160
2024年3月26日 14:55
负二进制 题解:看了大佬的解释
P1097
回复 0
|
赞 4
|
浏览 1.6k
#include<bits/stdc++.h> using namespace std; int main(){ int m; while(cin>>m){ string s; if(m==0)s="0"; while(m!=0){...
Sacan
2022年6月2日 23:01
找规律蒙对了感觉
P1097
回复 1
|
赞 10
|
浏览 8.0k
1. 找几个正常转二进制的“除2取余,逆序输出”做做看,发现: 为了保证余数时0或1,就必须保证a和b同号。或者商0,余数为最后一次的被除数。 a是被除数;b是除数和商的乘积。 2. C++中: 13 % -2 = 1 -13 % -2 = -1 然后就。。 蒙对了。。。。。。。。。。。。。。。 #include <iostream> #include <vector> using namespace std; int mai...
为欢几何
2024年3月10日 12:20
负二进制 题解:AC
P1097
回复 0
|
赞 1
|
浏览 1.8k
#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n) { if(n == 0) cout << 0; int cnt = 0; int s[1005];  ...
18237466773
2024年3月7日 15:13
负二进制 题解:看大佬们的思路写出来的,做个笔记
P1097
回复 0
|
赞 6
|
浏览 1.2k
#include<bits/stdc++.h> using namespace std; int main(){ // eg:-3/-2=1....-1 若让余数变为1,则商加一,这样使得商等于=(被除数-余数)/除数这个公式平衡 int n; char s[105]; while(scanf("%d",&n)!=EOF){ &...
浪到开花
2021年3月2日 17:04
主要是对负数的取余,计算机和我们要求的不一样,要人为改值
P1097
回复 0
|
赞 11
|
浏览 12.8k
//本题难点主要在处理对负二的取余上,如果负数除以-2,取余会得-1 //解决方法是比如(-3)/(-2)计算机得1.......-1,我们认为的将其变为2......1 //将余数变为正1 #include<stdio.h> #include<string.h> int main() { int n; int fuer[105]; while(scanf("%d",&n)!=EOF ) { &n...
厦门大学
2021年2月18日 23:16
负二进制
P1097
回复 0
|
赞 7
|
浏览 9.5k
借鉴别人的,终于理解了 #include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ int s[19];//1e5约等于2的19次方,18不行 int cnt = 0; while(1){//不能用n!=0判断,因为n有负...
James
2021年1月16日 16:39
二进制数和负二进制数差别在于向上取整和向下取整
P1097
回复 0
|
赞 2
|
浏览 12.7k
#include <bits/stdc++.h> using namespace std; /* 1. 二进制数:向下取整 2. 负二进制数:向上取整 向上取整:n为负数n=n/(-2) n为正数n=n/(-2)+1 不要忘记0的情况 */ stack <int> s; int n; int main(){ while(scanf("%d",&n)!=EOF){ &n...
DDD
2021年1月13日 14:19
负二进制(可能的Wrong Answer原因)
P1097
回复 0
|
赞 0
|
浏览 8.1k
不要忘记考虑输入为“0”的情况,同时要保证连续输入! 若未考虑此情况,可能导致0%数据通过
1
2
3
题目
负二进制
题解数量
22
发布题解
在线答疑
热门题解
1
逻辑很简单,但是实现却要小心多多
2
负二进制 题解:
3
负二进制 题解:
4
负二进制 题解:C++
5
负二进制 题解:二进制除基取余轻微改写
6
负二进制 题解:
7
负二进制 题解:
8
主要是对负数的取余,计算机和我们要求的不一样,要人为改值
9
找规律蒙对了感觉
10
负二进制 题解:递归实现