可以经常在ACM代码中看到 while(~scanf("%d",&n)){ } 这样的代码,意思是在读到输入结尾时循环也结束。
一般在读到输入流结尾时,scanf返回的是EOF。
EOF是在头文件stdio.h中定义的常量,一般为-1。
-1 的原码是10000001,反码是1111110,补码是11111111。复习一下,正数的原码、反码、补码都是一样的;负数的原码是符号位为1,反码是(对...
分类:
其他好文 时间:
2014-08-31 00:33:10
阅读次数:
275
先来个简单的:MOOC上面看到的输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出“fu”字。十个数字对应的拼音如下:0:ling1:yi2:er3:san4:si5:wu6:liu7:qi8:ba9:jiu输入格式:输入在一行中给出一个整数,如:1234。提示:整数包括负数、零和正数。输出格式:在一..
分类:
编程语言 时间:
2014-08-29 03:04:37
阅读次数:
350
给出n个犯人的n条供述,并且知道有m条是真的
正数代表当前犯人供述该号犯人犯罪
负数代表当前犯人供述该号犯人没有犯罪
例如
+7代表当前犯人供述7号犯罪
-3代表当前犯人供述3号没有犯罪
来想想某人可能犯罪的条件
假设一个人犯罪
那么如果
说其他人犯罪的供述(暂时视作假话)条数+说他没有犯罪的供述(暂时视作假话)条数=n-m(假话条数)
这个式子成立的话
那么这个人就有...
分类:
其他好文 时间:
2014-08-28 19:52:27
阅读次数:
157
两种情况:可以打乱原始顺序;不可以打乱原始顺序下面代码未测试,只是build了一下 1 /************************************************************************* 2 > File Name: RearrangeArr...
分类:
其他好文 时间:
2014-08-28 11:14:49
阅读次数:
236
1. 算术运算要点(1)移位操作① 原码移位:原码进行算术左移和算术右移都不改变原码本身形态。左移一位相当于乘以 2,右移一位相当于除以 2,移位出现的空位补 0。这是因为原码与二进制数真值的绝对值是完全一样的,算术移位并不涉及数的符号。② 补码移位:由于正数的补码与原码是一样的,所以正数的补码左、...
分类:
其他好文 时间:
2014-08-27 00:06:57
阅读次数:
400
负数的二进制表示法先了解几个概念【1】原码:·正数的原码,按照绝对值转换成二进制·负数的原码,按照绝对值转换成二进制,最高位补1(有符号的整形最高位用来表示正\负,0为正数,1为负)示例:整数5的原码00000000 00000000 00000000 00000101整数-5的原码10000000...
分类:
其他好文 时间:
2014-08-26 15:04:56
阅读次数:
219
1. 计算机中的数计算机中的数可分为两类:一类是数值性的数,另一类是非数值性的数。数值性的数主要用于计算。非数值性的数主要用于信息处理。数值性的数表示的是事物的数值或数量,非数值性的数表示的是事物的名称、属性、存在位置、形体特征等。数值性的数有正数和负数,为了在计算机中区分正、负,人们用 0 代表正...
分类:
其他好文 时间:
2014-08-24 11:29:22
阅读次数:
376
51.和为n 连续正数序列。
题目:输入一个正数n,输出所有和为n 连续正数序列。
例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3 个连续序列1-5、4-6 和7-8。
代码如下:
public static void findSeqSum(int sum)
{
int begin=1,end=2,mid=sum/2,curSum=begin+end;
...
分类:
其他好文 时间:
2014-08-24 00:24:32
阅读次数:
196
1.Comparable和Comparator接口是干什么的?列出它们的区别。Java提供了只包含一个compareTo()方法的Comparable接口。这个方法可以个给两个对象排序。具体来说,它返回负数,0,正数来表明输入对象小于,等于,大于已经存在的对象。Java提供了包含compare()和...
分类:
编程语言 时间:
2014-08-24 00:06:41
阅读次数:
383
题意模型:n个正数,每次可以做下面俩种操作之一:
1:取一个数减一。
2:取俩个数各减一。
都必需保证每次操作的数>0.
求使得所有数字为0的最少操作次数。
都说是简单题,网上还有不少错误解法(排序后扫一遍,每次取最大的俩个数减到0: 2 2 2 这样是4次,正解3次)。
应该是每次取最大的俩个数,各减1.
若maxi>sum/2,则ans=max,每次操作都用那个max,和其他一个...
分类:
其他好文 时间:
2014-08-23 17:44:51
阅读次数:
209