主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
myming
2024年7月21日 15:56
负二进制 题解:
P1097
回复 0
|
赞 0
|
浏览 426
#include<bits/stdc++.h> using namespace std; void f(int x){ char out[105]; int cnt = 0; if(x == 0){ printf("0\n"); return; } &...
lyb
2024年6月7日 21:38
负二进制 题解:
P1097
回复 0
|
赞 3
|
浏览 594
在这道题中,我们需要对负数求解,和之前将十进制数转为二进制不同的是,余数可能会出现负数的情况,所以我们只需要对负余数进行处理即可。 我们首先要知道c++中对负数取余的计算方式: |小| % |大| = |小| 符号同前 |大| % |小| = |余| 符号同前 在对-2进行取余的过程中只会存在一种-1为余数的情况,其他为0或1我们不用进行处理。 如下面的例子:-3 / -2 = 1 ......-1 我们从结果中借一位,即将1变成2,将余数加2变成1,完美解决问题。 #include <iostream> us...
我与代码的故事
2024年6月1日 20:37
负二进制 题解:
P1097
回复 2
|
赞 1
|
浏览 480
负数取余的规则: |小| % |大| = |小| 符号同前 |大| % |小| = |余| 符号同前 举例: 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
|
赞 0
|
浏览 620
#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
|
赞 2
|
浏览 6.7k
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
|
赞 0
|
浏览 676
#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
|
赞 0
|
浏览 590
#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){ &...
KeaiXiaoyu
2023年3月9日 16:59
逻辑很简单,但是实现却要小心多多
P1097
回复 3
|
赞 8
|
浏览 4.3k
又是小白系列的题解反思,这题相比以往做过的题目,坑点更多,然后反思和提高也是能让我们不断变强。尽管这题的代码是搁置了两三天最后憋出来的错误的一道经验教训,不过好在最后终于AC了,但难过的是不知道真实考试的时候会不会也有这样敏锐的判断力,接下来开始我们的复盘吧! 1、首先注意题干,在题设之下,余数(也就是负二进制的输出)只有0、1之分,再加上我们从小学就学过的一道公式:被除数➗除数=商+余数;这个公式也是贯穿我们题目始终的一个逻辑;那么随之而来的问题就是,如果碰到余数为负数的存在,应该怎么办,由于余数的限制,那么我们给出的方案就是:余数不可能为0,那么余数就固定为1输出(这个也体现在...
浪到开花
2021年3月2日 17:04
主要是对负数的取余,计算机和我们要求的不一样,要人为改值
P1097
回复 0
|
赞 1
|
浏览 11.7k
//本题难点主要在处理对负二的取余上,如果负数除以-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
|
赞 0
|
浏览 8.1k
借鉴别人的,终于理解了 #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有负...
1
2
题目
负二进制
题解数量
14
发布题解
热门题解
1
逻辑很简单,但是实现却要小心多多
2
1097负二进制
3
负二进制 题解:
4
简单的解题思路
5
找规律蒙对了感觉
6
负二进制 题解:
7
主要是对负数的取余,计算机和我们要求的不一样,要人为改值
8
负二进制(可能的Wrong Answer原因)
9
二进制数和负二进制数差别在于向上取整和向下取整
10
负二进制 题解: