OJ题目:click here~~
题目分析:n个数,从中取若干个数,和为n的倍数。给出一种取法。
因为只要给出其中一种方案就行,鸽笼原理可以求出取出的数为连续的方案。
关于鸽笼原理,点这里~
直接贴过来:
有n+1件或n+1件以上的物品要放到n个抽屉中,那么至少有一个抽屉里有两个或两个以上物品。
如果你知道这个结论:
a1,a2,a3...am是正整数序列,至少存在整数k和r,...
分类:
其他好文 时间:
2014-07-22 23:04:32
阅读次数:
258
题目链接:uva 1530 - Floating Point Numbers
题目大意:给出一个16位的二进制数,用来表示一个浮点数,第一位为符号,1~7位表示一个十进制的数s,e=63-s;剩下的8位为小数部分,默认整数部分为1,得到f,然后最后a=f*2^e,要求用科学计数法输出a。
解题思路:模拟就好了,注意0的情况特殊处理,以及科学计数法的整数部分不能为0.
...
分类:
其他好文 时间:
2014-07-22 23:02:13
阅读次数:
250
0-1背包问题:
描述:给定n中物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c,问应如何选择装入背包中的物品,使得装入背包中的物品总价值最大?
0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i,j),即m(...
分类:
其他好文 时间:
2014-07-22 23:00:35
阅读次数:
319
问题描述: 输入一个整数,返回其二进制表示中最低的一位为1的下标值。
很多CPU都在硬件层面直接提供该指令,例如,i386的BSF指令。但是,如果硬件没有提供该指令,又当如何。来看kernel中的算法:
应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ...
分类:
其他好文 时间:
2014-07-22 23:00:13
阅读次数:
336
程序自动产生随机数(srand 设置种子为系统时间,以保证每次运行程序产生的随机数有差别
),然后用户输入结果,程序判断用户输入是否正确减法运算时要保证随机产生的a要大于b(用while循环判断,当然前提条件是用户选择的为减法运算,这里只保证式子产生的结果为非负整数)。#include
#inclu...
分类:
其他好文 时间:
2014-05-01 23:59:45
阅读次数:
499
题目贴这个题是因为看题解有更简单的方法, 我做的时候是直接算的,
也很简单。贴一下题解吧:如果一个整数不等于 0,那么该整数的二进制表示中至少有一位是 1。这个题结果可以直接输出 x - (x&(x-1));因为x-1
之后二进制下,就是最右边的1变成了0, 最右边的1的 右边所有的0变成了1, 不...
分类:
其他好文 时间:
2014-05-01 22:28:17
阅读次数:
472
题目//BigInteger 和 BigDecimal
是在java.math包中已有的类,前者表示整数,后者表示浮点数import java.io.*;import java.util.*;import
java.math.*;public class Main { /** * @x...
分类:
编程语言 时间:
2014-05-01 21:14:28
阅读次数:
435
创建数组如果你习惯了用 new
来实例化对象的形式,那么在js中一定会疑惑,可选的参数数量代表的意义截然不同。new
Array(size);//传一个参数的时候分两种情况,size是正整数时代表数组的长度;size是其它非数字类型代表的是初始化有一个元素的数组;非正整数的尝试豪无意义new
Arr...
分类:
编程语言 时间:
2014-05-01 20:43:40
阅读次数:
427
【题目】
题目详情
小强最近在学初等数论,老师给他们出了一个课后习题,那就是给你两个正整数A,B(0
输入描述:
输入包含多组测试数据,每组测试数据包含两个正整数A,B,以文件结束。
输出描述:
对于每组测试数据如果A和B的素因子集合相同则输出“YES”,否则输出“NO”。
答题说明
输入样例:
...
分类:
其他好文 时间:
2014-05-01 18:29:53
阅读次数:
333
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。...
分类:
其他好文 时间:
2014-04-30 22:24:40
阅读次数:
459