LightOJ - 1214-Large Division(c++取模 + java的两种写法)
Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c.
Input
Input starts with an integer T (≤ 525), denoting the number of test cases.
Each case starts with a line containing two integers a (-10200 ≤ a ≤ 10200) and b (|b| > 0, b fits into a 32 bit signed integer). Numbers will not contain leading zeroes.
Output
For each case, print the case number first. Then print 'divisible' if a is divisible by b. Otherwise print 'not divisible'.
Sample Input
6
101 101
0 67
-101 101
7678123668327637674887634 101
11010000000000000000 256
-202202202202000202202202 -101
Sample Output
Case 1: divisible
Case 2: divisible
Case 3: divisible
Case 4: not divisible
Case 5: divisible
Case 6: divisible
代码:
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<vector>
#include<map>
#include<cmath>
const int maxn=1e5+;
typedef long long ll;
using namespace std;
char str[];
int main()
{
int T;
cin>>T;
int b;
int cnt=;
while(T--)
{
scanf("%s",str);
scanf("%d",&b);
if(b<)
b=-b;
int len=strlen(str);
ll ans=;
for(int t=;t<len;t++)
{
if(str[t]>=''&&str[t]<='')
{
ans=((ans*)+(str[t]-''))%b;
}
else
{
continue;
}
}
printf("Case %d: ",cnt++);
if(ans==)
{
puts("divisible");
}
else
{
puts("not divisible");
}
}
return ;
}
import java.math.BigInteger;
import java.util.Scanner; public class Main
{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int T;
int cnt=1;
T=sc.nextInt();
while(T>=0)
{
BigInteger a,b,c;
a=sc.nextBigInteger();
b=sc.nextBigInteger();
a=a.abs();
b=b.abs(); System.out.print("Case "+cnt+":");
if(a.remainder(b).equals(BigInteger.ZERO))
{
System.out.println(" divisible");
}
else
{
System.out.println(" not divisible");
}
T--;
cnt++;
} } }
import java.math.BigInteger;
import java.util.Scanner; public class Main { public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int T;
int cnt=1;
T=sc.nextInt();
while(T>=0)
{
BigInteger a,b,c; a=sc.nextBigInteger();
b=sc.nextBigInteger();
a=a.abs();
b=b.abs();
System.out.print("Case "+cnt+":"); if(a.gcd(b).equals(b))
{
System.out.println(" divisible");
}
else
{
System.out.println(" not divisible");
}
T--;
cnt++;
} } }
最新文章
- Python多线程爬虫爬取电影天堂资源
- 實際案例: 獲取臨時票証 (JsApi Ticket)
- 阅读Nosql代码有感
- C++ new(2)
- Spring依赖注入
- Using zend-navigation in your Album Module
- PHP第一课笔记
- Apache Tomcat 7.0 Manager APP
- 学习MVC框架之一
- 如何使用SQLite数据库 匹配一个字符串的子串?
- Java设计模式菜鸟系列(十三)建模和实现状态模式
- LED :制作一个追逐序列(霹雳游侠)
- 备忘录《一》基于cookie使用拦截器实现客户每次访问自登陆一次
- Hive-ORC文件存储格式
- linux 下动态链接实现原理
- spring 手动添加 bean 到容器,例子 :多数据源配置
- tips: a=a+b 与 a+=b
- 使用unity3d和tensorflow实现基于姿态估计的体感游戏
- vue 兼容IE报错解决方案
- ring0 根据EThread遍历线程
热门文章
- Windows系统护眼色设置
- @property@classmethod@staticmethod
- GPS坐标显示在百度地图上(Qt+百度地图)
- MapReduce之自定义OutputFormat
- Django Web 测试
- Java—接口
- C#LeetCode刷题之#671-二叉树中第二小的节点(Second Minimum Node In a Binary Tree)
- C#LeetCode刷题之#342-4的幂(Power of Four)
- [C#] (原创)一步一步教你自定义控件——02,ScrollBar(滚动条)
- 【UVa1635】Irrelevant Elements - 唯一分解定理