NYOJ-整除个数

整除个数

时间限制:1000 ms  |  内存限制:65535 KB

难度:1

描述
   给你两个整数(均在1-100之间)a和b,将这两个整数之间(包括整数本身)所有能被3整除的数据从小到大输出,两个数之间空格隔开。保证两个整数之间至少有一个数能被3整除。

输入
多组数据,以EOF结束。输入两个整数。
输出
输出两个整数之间能被3整除的数。
样例输入
1 3
样例输出
3

代码:

#include<stdio.h>
int main()
{
	int n,m,i;
	while(~scanf("%d%d",&n,&m))
	{
		n=(n/3+1)*3;
		printf("%d",n);
		for(i=n+3;i<=m;i+=3)
		printf(" %d",i);
		printf("\n");
	}
	return 0;
}
时间: 2024-10-13 05:35:26

NYOJ-整除个数的相关文章

整除个数

描述 1.2.3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除. 输入 输入包含多组数据 每组数据占一行,每行给出两个正整数n.b. 输出 输出每组数据相应的结果. 样例输入 2 1 5 3 10 4 样例输出 2 1 2 1 #include <stdio.h> 2 3 int main(){ 4 int n; 5 int b; 6 int amount; 7 8 while(scanf("%d%d",&n,&

理工之整除个数

描述1.2.3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除. 输入 输入包含多组数据每组数据占一行,每行给出两个正整数n.b. 输出 输出每组数据相应的结果. 样例输入 2 1 5 3 10 4 样例输出 2 1 2 此题如果按从第一个数开始试除b,然后除尽一个定义的变量加一的话提交就会显示超时.那有没有简单的算法呢?当然,如果换一种思路,用最后一个数去除b的话恰好所得的商就是所要求得的个数,这样就会节省更多的时间.是不是很神奇呢?不过你要想想这是为什么呢?

nyoj 41-三个数从小到大排序(STL --&gt; sort(a, a+n) 升序)

41-三个数从小到大排序 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:31 submit:44 题目描述: 现在要写一个程序,实现给三个数排序的功能 输入描述: 输入三个正整数 输出描述: 给输入的三个正整数排序 样例输入: 复制 20 7 33 样例输出: 7 20 33 分析: 直接使用STL库中的sort函数进行排序 C/C++代码实现(AC): #include <iostream> #include <algorithm&g

不要被阶乘吓到

编程之美有一道关于阶乘的题目: 1给定一个整数N,那么N的阶乘等于N!,末尾有多少个0呢,例如N=10,N!=3628800,N!的末尾有两个0 2求N!的二进制表示中最低位为1的位置. 阶乘定义: n!={1n(n?1)!n=0n>0?n∈N 作者对于问题一的分析:对N!进行质因数分解: N!=2X*3Y*5Z-,因为10=2*5,所以M与2和5的个数即X.Z有关.每一对2和5都可以得到10,故M=min(X,Z).因为能被2整除的数出现的频率要比能被5整除的数出现的频率高,所以M=Z. 解法

hdu 短

短 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 172   Accepted Submission(s) : 7 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 输出[L, R]中能被9整除的数的个数 Input 多组测试数据 每组

计算1-1000之间能被3整除的偶数的个数

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-

求从1到500的整数中能被3和5整除但不能被7整除的数的个数

     设为1到500的整数中能被i整除的数的集合,, 则,,, ,,, ,      满足条件的整数个数为:,根据容斥原理有:         我知道是容斥原理,关键是不知道最后一个公式,用两个集合想想韦氏图就行了.

nyoj 数的二进制中1的个数

很有用O(n)内实现三类数字分离,以前大多是分成两类数据,快排中分成两类,还有就是"ab***vvvc" 在O(n)中变成 abvvc****,变成两类划分问题 #include<iostream> #include<string.h> using namespace std; const int N=1000; char c[N]; int len; void swap(char &a,char &b) { //a=a^b; //b=a^b;

NYOJ 1103 —— m划分为n个正整数的个数

多边形划分 时间限制:1000 ms  |  内存限制:65535 KB 描述 Give you a convex(凸边形), diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kinds of partition method, as shown in Figure 输入 The first line of the inp