整除个数
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述 给你两个整数(均在1-100之间)a和b,将这两个整数之间(包括整数本身)所有能被3整除的数据从小到大输出,两个数之间空格隔开。保证两个整数之间至少有一个数能被3整除。
输入多组数据,以EOF结束。输入两个整数。
输出输出两个整数之间能被3整除的数。
样例输入
1 ...
分类:
其他好文 时间:
2014-08-30 12:38:19
阅读次数:
345
题目:求一个全是1组成的最小可以整除n的数。
分析:数论,模拟。每次保留mod n的余数乘以10加1即可。
说明:每天一水题。
#include
#include
#include
using namespace std;
int main()
{
int n;
while (cin >> n) {
int value = 1,count = 1;
while (val...
分类:
其他好文 时间:
2014-08-29 22:43:08
阅读次数:
236
How many integers can you find
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
给你三个数,n,m1,m2,找出所有小于n的能被m1或m2整除的数的个数。
输入输入包含多组测试数据,每组数据占一行。
0
输出每组数据输出占一行。
样例输入
12 2 3
样例输出
7
代码...
分类:
其他好文 时间:
2014-08-28 13:21:09
阅读次数:
181
运算符变量和常量之间采用运算符连接后,称为表达式。MQ语言支持的运算符包括:运算符含义+加法运算-二元运算符:减法一元运算符:负号*乘法运算/除法运算Mod整除取余^取幂&字符串连接=赋值例如:当一个语句为X=Y时等于(当用于表达式内部时)不等于>大于=大于等于<=小于等于Not逻辑非And逻辑与O...
分类:
移动开发 时间:
2014-08-27 18:07:08
阅读次数:
362
题目大意:
有一组数,你可以对每一个数做减法,减去的数不超过k,问最后你最大能得到的整个数组的GCD是多少
做法:
最后要求的是GCD(假设为g),那么也就是说,对于数组中的数a[i]来说,减去某个不大于k的值之后,就能被g整除;换句话说,a[i]%g,只要满足该条件即可.
首先,由于只能对数进行减法操作,假设m为数组a中的最小值,ma为最大值;那么答案一定不会超过m,也就是说,答...
分类:
其他好文 时间:
2014-08-25 19:27:14
阅读次数:
251
知识点:用到了指针算法:除去1和本身,中间的所有数如果都不能被本身整除,这个数就是素数。内容: 求出2-100之间的所有质数(素数)输入说明:无输出说明:一行一个素数#include int main(){ int i,a[100],*p,j,m; p=a; for (i=2;i<=1...
分类:
其他好文 时间:
2014-08-25 07:37:43
阅读次数:
165
Problem1:
题目描述:
定义一个新的斐波那契数列:
F(0)=7;
F(1)=11;
F(n)=F(n-1)+F(n-2);(n>=2)
输入:
输入有多组;首先输入一个N(N
输出:
求F(n)能否被3整除,若能整除输出‘yes’,否则输出‘no’。
样例输入:
3 0 1 2
样例输出:
no
no
yes
提示:不能用递归,否则...
分类:
其他好文 时间:
2014-08-24 01:51:31
阅读次数:
199
poj 2406: 这道题出的很好,让我明白了kmp循环节的性质。不过,不知是我太弱,还是网上大牛太多,大家都是直接找到最小的循环节之后就直接判断它是否整除n了。我想了好久,一直不明白一个问题。 假设最小循环节的长度为D。如果存在长度为d的循环节,它满足d>D且d不是D的倍数,这种情况是怎么判断.....
分类:
其他好文 时间:
2014-08-23 15:18:10
阅读次数:
180
#include int main(){ int i = 0, j = 0; while (i j) { printf("[%d] ", j); j += 5; } else { ...
分类:
其他好文 时间:
2014-08-21 00:05:43
阅读次数:
257
算术运算
首先这里所说的算术运算是指加法(+), 减法(-),乘法(*),整除(/), 求余(%)四种运算,可以通过添加括号改变优先级,并且只能对整数进行运算(Linux Bash Shell默认不支持浮点数运算)
#!/bin/bash
val=`expr 2 + 2` #expr 参数要为整数
echo "Total value : $val"
a=10
b=-5
c=`expr $a...
分类:
其他好文 时间:
2014-08-20 12:33:22
阅读次数:
210