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);
}
不知道对不对。。。