题目给定一个字符串类型(string)表示的小数,打印出它的二进制表示。 如果这个数无法精确地表示为二进制形式,输出”ERROR”。解答整数部分通过不断地对2取余然后除以2来得到其二进制表示, 或是不断地和1按位与然后除以2得到其二进制表示。 小数部分则通过不断地乘以2然后与1比较来得到其二进制表示...
分类:
其他好文 时间:
2015-04-22 21:58:46
阅读次数:
132
dp[i][j]代表总结点数为i的,高度不超过j的树的种类
dp[i][j] += dp[k][j] * dp[i - k - 1][j];
注意取余的情况
结果为 dp[n][k] - dp[n][k - 1]
/*
ID: 18906421
LANG: C++
PROG: nocows
*/
#include
using namespace std;
const int maxn = ...
分类:
其他好文 时间:
2015-04-21 11:13:40
阅读次数:
116
1.算是运算符+ 加- 减* 乘/ 除% 取余++ 加一-- 减一2.字符串运算符. 代表两个字符串相连.= 代表把右侧的字符串相连通常用于循环中3.赋值运算符= 等于+= 加上右侧数字然后等于赋值-= 减去右侧数字然后等于赋值4.逻辑运算符&& 相当于and 两个必须都为真,为true|| 相当于...
分类:
Web程序 时间:
2015-04-20 23:56:05
阅读次数:
204
题目:给你一个n*m的格子,现在有很多机器人(给定初始坐标和面向)依次在上面行走,问最后的位置和面向,
如果走到边界就会掉落,并在掉落前的点标记,让后面的机器人不走这个点。
分析:模拟。直接模拟即可,利用循环取余计算相邻方向,利用地图标记不走的点即可。
说明:注意跳过的点是地图上的点,之前有的机器人走过这里后掉下去了,他走这里后也会掉下去就跳过。
#include ...
分类:
其他好文 时间:
2015-04-15 01:02:38
阅读次数:
200
题目描述:n属于1到200,找到对应的一个数只含有0和1,并且是n的倍数;分析:本题有几个数会是大数;所以要考虑大数;用到余数的性质;例如n=6,1%6=1;1*10%6=4; (1*10+1)%6=5;4*10%6=4; (4*10+1)%6=5;5*10%6=2; ...
分类:
其他好文 时间:
2015-04-15 00:48:43
阅读次数:
377
Console.WriteLine("请输入您的身份证号码"); string x = Console.ReadLine(); string year=x.Substring (6,4);//从身份证的第六位开始截取,往后截取四位,就是你的出生年份 int x1 = Convert.ToInt32(...
分类:
其他好文 时间:
2015-04-14 23:18:10
阅读次数:
176
次方求模
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
求a的b次方对c取余的值
输入第一行输入一个整数n表示测试数据的组数(n
每组测试只有一行,其中有三个正整数a,b,c(1=
输出输出a的b次方对c取余之后的结果
样例输入
3
2 3 5
3 100 10
11 12345 12345
样例...
分类:
其他好文 时间:
2015-04-09 23:48:46
阅读次数:
152
1、进制换算 X进制转换为十进制 按权求和 十进制转换为X进制 连除倒取余2、基本数据类型3、常量 变量 常量:程序运行期间不能被改变的值 变量:变量代表一个存储区域;存储区域的值就是变量的值,变量的值可以在运行期间改变。4、运算符 4.1 ++ --运算 b = a++;等价...
分类:
其他好文 时间:
2015-04-09 23:29:32
阅读次数:
117
一、Fibonacci数列【注意:此题的做法就是禁止直接算出和再进行取余,这样会造成运行超时】问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式 输入包含一个整数n。...
分类:
其他好文 时间:
2015-04-09 16:58:12
阅读次数:
136