算法题集——001
来源:互联网 发布:2016年青少年犯罪数据 编辑:程序博客网 时间:2024/06/06 13:11
1、An easy problem
题目详情:
对于给定的n,m∈N,求正整数c满足:
(1)∀x,y ∈N, ∃ε0>0(ε0 ∈ R),s.t |n*x+m*y-c|>ε0.
(2)∀d ∈N 且 d>c,∃x'∈N,y'∈N,s.t ∀ε>0 ,均有|n*x'+m*y'-d|<ε.
其中 gcd(n,m)=1 , 以上整数均在long long 范围内.
输入为多组测试案例
每个测试样例占一行,包括n m
每个测试占一行,输出c,(如果不存在c输出“impossible.”)
答题说明:
输入样例:
2 3
5 9
输出样例:
1
31
解:
不会。。。
2、-3+1
题目详情:
有一个数列,所有的数都是非负整数,你可以进行如下方式进行一次操作(注意一次完整的操作必须先后完成如下两个步骤):
(1) 任选一个不小于3的数,把它减少3。
(2) 任选一个数把它增加1。
请问,最多能够操作多少次?
输入格式:
多组数据,每组数据第一行是一个正整数n,表示数列中数的个数。(1<=n<=20000)
第二行包含n个空格分隔的非负整数,每个整数不超过1000000。
输出格式:
对每组数据输出一行,表示最多可以进行的操作次数。
答题说明:
输入样例
2
10 11
输出样例:
10
解:
import java.io.IOException;
import java.net.MalformedURLException;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import javax.script.ScriptException;
public class MainTest {
public static void main(String[] args) throws MalformedURLException, IOException, ScriptException {
Scanner scan = new Scanner(System.in);
System.out.println("input the size of numlist: ");
int size = scan.nextInt();
List<Integer> list = new ArrayList<Integer>(size);
System.out.println("input the numlist: ");
for(int i=0;i<size;i++){
list.add(scan.nextInt());
}
int count = 0;
int sum = 0;
for(int i=0;i<size;i++){
count += list.get(i)/3;
sum += list.get(i);
}
if(count > 0){
while((sum - 2*count - 1)/3 != 0){
count++;
}
if((sum - 2*count - 1)%3 == 2){
count++;
}
}
System.out.println("count = "+count);
}
- 算法题集——001
- php面试算法题—快速算法、冒泡算法讲解
- 【算法】计算机算法—分治算法--贪心算法
- 算法——贪婪算法
- 算法——贪心算法
- 算法——分治算法
- 算法 —— 算法概述
- 算法——算法分析
- 算法——递归算法
- 算法导论—贪心算法
- 算法系列—贪心算法
- 经典算法题——第七题 KMP算法
- 经典算法题——第十一题 Bitmap算法
- 每天一道算法题——每天一道算法题
- 【算法学习】连通性问题——并集查找算法
- [算法题] 安排会议室——贪心算法的应用
- 算法爱好者——算法题:加油站 ? 待解决
- 算法爱好者——算法题:统计数字 ? 待解决
- cocos2dx常见的46中+22中动作详解
- module_init和module_exit,init_module和cleanup_module
- java提取字符串中的字母数字
- 专卖店:分部下载完总部数据后,由连锁变成不连锁,为什么?
- SQL Server判断对象是否存在(整理中...)
- 算法题集——001
- Eclipse部署项目到tomcat,获取项目路径
- VMware下安装MS-DOS7.10
- java简单实现webservice接口
- 算法导论1:第一章算法的作用
- 孔浩Lucene创建和域选项
- HDOJ 题目2717 Catch That Cow(BFS)
- Git的使用
- [LeetCode] Recover Binary Search Tree