C. 火星A+BTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainSubmitStatusPID: 5430读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的...
分类:
其他好文 时间:
2015-05-04 22:00:46
阅读次数:
153
你会加吗?时间限制:1000ms | 内存限制:65535KB难度:3描述给出两个整数A和N,计算(A+A^2+A^3+……+A^(N-1)+A^N)%666666。输入多组测试数据。每组数据包含两个整数A,N(0≤A,N≤10^18)。输出输出(A + A^2 + A^3 + …… + A^(N ...
分类:
其他好文 时间:
2015-05-04 21:59:28
阅读次数:
156
题意:输入整数a和b,输出a/b的循环小数以及循环节的长度学习的这一篇http://blog.csdn.net/mobius_strip/article/details/39870555因为n%m的余数只可能是0到m-1中的一个,根据抽屉原理,当计算m+1次时至少存在一个余数相同发现看了题解理解起来...
分类:
其他好文 时间:
2015-05-04 21:58:39
阅读次数:
125
这是从刘汝佳的算法竞赛入门经典中看到的题,书中是这么描述的
给出正整数n和m,输出在[m, n]中的无平方因子数。PS(无平方因子数的概念请自行百度)
#include
#include
#include
bool visited[10000005];
int prime[500000];
int main(){
int n, m;
scanf("%d", &n, &m);
int i,...
分类:
其他好文 时间:
2015-05-04 20:16:39
阅读次数:
98
Description
有一个长度为n(n
Input
输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。
Output
对于每组输入数据,输出一个平均值序列,每组输出占一行。
Sample Input
3 2
4 2
Sample Output
3 6
3 7
HINT
Source
代码如下:
#include
using...
分类:
其他好文 时间:
2015-05-04 10:04:24
阅读次数:
129
描述:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出...
分类:
移动开发 时间:
2015-05-03 17:20:49
阅读次数:
121
//求gcd(a,b)LLgcd(LLa,LLb){returnb?gcd(b,a%b):a;}//求整数x和y,使得ax+by=d,且|x|+|y|最小。其中d=gcd(a,b)voidgcd(LLa,LLb,LL&d,LL&x,LL&y){if(!b){d=a;x=1;y=0;}else{gcd...
分类:
其他好文 时间:
2015-05-02 21:59:56
阅读次数:
126
利用递归算法输出正整数和为n的所有不增的正整数和式。例如当n=5时,不增的和式如下: 5=5 5=4+1 5=3+2 5=3+1+1 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 形如这种求子集的问题都可以采用回溯法来解决,回溯法即一种加上剪枝判断的递归算法。 解决问题的关键词:不增 ...
分类:
编程语言 时间:
2015-04-25 22:26:10
阅读次数:
203
世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么?
输入例子:
1999 2299输出例子:
7class Solution {
public:
/**
* 获得两个整形二进制表达位数不同的数量
*
* @param m 整数m
* @param n 整数n
* @...
分类:
其他好文 时间:
2015-04-25 01:43:14
阅读次数:
123
一、二进制数转换成十进制数
由二进制数转换成十进制数的基本做法是,把二进制数首先写成加权系数展开式,然后按十进制加法规则求和。这种做法称为"按权相加"法。
例1105 把二进制数110.11转换成十进制数。
二、十进制数转换为二进制数
十进制数转换为二进制数时,由于整数和小数的转换方法不同,所以先将十进制数的整数部分和小数部分分别转换后,再加以合并。
...
分类:
其他好文 时间:
2015-04-23 17:34:25
阅读次数:
134