PS:此题刚做完,满分,可参考/* * 题目:数字字符串转二进制* 描述: 输入一串整数,将每个整数转换为二进制数,如果倒数第三个Bit是“0”,则输出“0”,如果是“1”,则输出“1”。 题目类别: 位运算难度: 初级分数: 60运行时间限制: 10 Sec内存限制: 128 MByte阶段: 应...
分类:
编程语言 时间:
2014-09-29 20:59:31
阅读次数:
246
题意:给n个‘M'形,问最多能把平面分成多少区域解法:推公式 : f(n) = 4n(4n+1)/2 - 9n + 1 = (8n+1)(n-1)+2前面部分有可能超long long,所以要转化一下,令a = 8n+1, b = n-1,将两个数都化为a1*10^8+b1的形式,则(a1*10^8...
分类:
其他好文 时间:
2014-09-28 14:26:12
阅读次数:
163
输入:
给定数据,输入n,m.分别代表位数,可能取到的值。
输出:
输出所有可能的数字。
样例输入:
4 2
样例输出:
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
题目分析:
这是一种典型的递归算法-------类递归组合排列。
代...
分类:
其他好文 时间:
2014-09-18 02:03:13
阅读次数:
185
本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式:输入在一行中给出2个正整数A和B。输出格式:在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例:3 2输出样例:3 + 2 = 53 - 2 = 13 * 2 = 63 /...
分类:
其他好文 时间:
2014-09-17 00:53:21
阅读次数:
308
http://poj.org/problem?id=3522题意:求最长边和最短边相差最小的最小生成树,输出差值,如果不可能输出-1。题解:kruskal算法是对边进行升序排序后选取边进行构造最小生成树,所以利用kruskal,排序后,依次选取最开始的那一条边作为起始边进行构造,构造后将此边抛弃。对...
分类:
其他好文 时间:
2014-09-06 22:28:54
阅读次数:
335
本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式: 输入在一行中给出2个正整数A和B。输出格式: 在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例:3 2输出样例:3 + 2 = 53 - 2 = 13 * 2 = 63...
分类:
其他好文 时间:
2014-09-05 17:50:41
阅读次数:
183
题目:输入两个数字(如2,8)其中第一个表示将要接受的字符串行数,第二个表示将每一个行字符串按每规定的个数分别输出在不同的行上,不足的个用0补齐。输入:2,8abcabcdefghijk输出:abc00000abcdefghijk00000 1 #include 2 void split(char ...
分类:
其他好文 时间:
2014-08-24 20:40:43
阅读次数:
217
昨天做的多校题目。题目大概就是说有n*m的一个方格,其中k个格子里放了数字。然后进行q个操作,1是交换列,2是交换行,3是查询当前x,y有什么数字,没有输出0。题目不难,但是写起来有点别扭。主要的思想是hash。#include #include #include #include using na...
分类:
其他好文 时间:
2014-08-13 10:09:35
阅读次数:
211
题目:UVA - 620Cellular Structure(递推)
题目大意:只能给出三种细胞的增殖方式,然后给出最后细胞的增殖结果,最后问你这是由哪一种增殖方式得到的。如果可以由多种增殖方式得到,就输出题目中列出来的增殖方式靠前的那种。
解题思路:也是递推,细胞长度长的可以由细胞长度短的推得,并且这里第一种只能是长度为1的细胞才有可能,所以判断的时候可以3个判断,看能否与上...
分类:
其他好文 时间:
2014-08-09 23:17:09
阅读次数:
236
本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式:输入在一行中给出2个正整数A和B。输出格式:在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例:3 2输出样例:3 + 2 = 53 - 2 = 13 * 2 = 63 /...
分类:
其他好文 时间:
2014-08-02 23:07:04
阅读次数:
760