lightoj 1214
lightoj 1214 Large Division (大数除法)
链接:http://www.lightoj.com/volume_showproblem.php?problem=1214
题意:给定 a, b 两个数,判断 a 是否整除 b 。(a 为 大数)
思路: 用字符串存 a ,转化为 整型数组,用除法原理进行处理,没什么难度。其中关键是负号的处理。
代码:
1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #include <algorithm> 6 #include <vector> 7 using namespace std; 8 9 typedef long long LL; 10 LL b, x, y; 11 char ar[202]; // a 12 int nu[202]; //把 a 字符转化为数字 13 14 bool option() 15 { 16 int i = 0, j; 17 int len = strlen(ar); //a 的长度 18 if(ar[0] == '-') len--, i = 1; //去掉 a 的‘-’号 19 for(j = 0; ar[i]; ++j, ++i) //转化 20 nu[j] = ar[i] - '0'; 21 if(b < 0) b = -b; //去掉 b 的负号 22 for(j = 0, y = 0; j < len; ) //循环除法 23 { 24 x = y; 25 while(x <= b && j < len) 26 { 27 x = x * 10 + nu[j]; 28 j++; 29 } 30 y = x % b; 31 } 32 if(y) return false; 33 return true; 34 } 35 36 int main() 37 { 38 int t, i = 1; 39 //freopen("in.txt", "r", stdin); 40 cin >> t; 41 while(t--) 42 { 43 scanf("%s%lld", ar, &b); 44 printf("Case %d: ", i++); 45 puts(option() ? "divisible" : "not divisible" ); 46 } 47 return 0; 48 }
刚才又写了一遍,用的java,刚学java,求不喷:
1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 /** 5 * @author Administrator 6 * 7 */ 8 public class Main { 9 10 /** 11 * @param args 12 */ 13 public static void main(String[] args) { 14 // TODO Auto-generated method stub 15 BigInteger a, b; 16 int t; 17 Scanner cin = new Scanner(System.in); 18 t = cin.nextInt(); 19 for(int i = 1; i <= t; i++){ 20 a = cin.nextBigInteger(); 21 b = cin.nextBigInteger(); 22 if(a.abs().mod(b.abs()).compareTo(BigInteger.ZERO) == 0){ 23 System.out.println("Case "+i+": divisible"); 24 } 25 else { 26 System.out.println("Case "+i+": not divisible"); 27 } 28 } 29 } 30 31 }
转载于:https://www.cnblogs.com/Duahanlang/p/3229401.html
lightoj 1214相关推荐
- kuangbin带你飞专题合集
题目列表 [kuangbin带你飞]专题一 简单搜索 [kuangbin带你飞]专题二 搜索进阶 [kuangbin带你飞]专题三 Dancing Links [kuangbin带你飞]专题四 最短路 ...
- 算法学习经典例题整理
陆续会对本篇博客进行更新! 搜索:https://vjudge.net/contest/292597 区间DP:https://vjudge.net/contest/293892 树状背包:https ...
- [kuangbin]各种各样的题单
[kuangbin]各种各样的题单 专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 F ...
- kuangbin带你飞 专题1-23 题单
kuangbin大神,对于打过ACM比赛的ACMer,无人不知无人不晓. 在此,附上vjudge平台上一位大神整理的[kuangbin带你飞]专题目录链接. [kuangbin带你飞专题目录1-23] ...
- “kuangbin带你飞”专题计划——专题十四:数论基础
写在前面 1.目前还没啥写的.开始时间:2021-05-13(其实博客上看得到该博客创建时间的) 2.上一个专题刷的是网络流(博客总结),属于第一次接触.本来想的是一周特别高效,然后一周略划水,结果是 ...
- 19级HPU算法协会公开课第三期: 【基础数学】 题解
基础数学[数论] A - Bi-shoe and Phi-shoe (LightOJ - 1370) 分析 代码 B - Aladdin and the Flying Carpet (LightOJ ...
- 老鱼的-kuangbin专题题解
kuangbin专题问题一览 专题一 简单搜索 POJ 1321 棋盘问题 POJ 2251 Dungeon Master POJ 3278 Catch That Cow POJ 3279 Flipt ...
- Pairs Forming LCM LightOJ - 1236
Pairs Forming LCM LightOJ - 1236 题意 问共有多少组数的最大公约数是n 分析 组合数学 ,唯一分解定理 参考代码 int Prime[670000]; const in ...
- 【贪心】【codevs】1214 线段覆盖
http://codevs.cn/problem/1214/ 我去这个题...wa的我都没脾气了... 我写while(~scanf("%d", &n))竟然是不对的... ...
最新文章
- 记录一次与大神们的关于GAN应用于NLP的讨论 (后续)
- 高手云集的小程序开发者“武林大会”来了!
- MemoryMonitor内存监视器
- 在Spring Boot中使用Vaadin的简介
- idea中git如何切换到master_IDEA中Git的使用
- Visual Studio 2010 实用功能总结
- C#递归遍历指定目录下文件和文件夹
- android camera (2) ---高通平台camera开发
- 微波工程学习心得(一)D.M.Pozar版
- Chrome浏览器启动参数大全(命令行参数)
- (转载)基于STM32的多节锂电池管理系统的设计
- 交换机之三层交换原理
- 量化系统工程师需要学什么?
- 爬虫2021广东省普通专升本各院校专业招生计划汇总表
- [OHIF-Viewers]医疗数字阅片-医学影像-cornerstone-core-Cornerstone.js-Cornerstone Examples-基石实例-上...
- 戒骄戒躁,笃实前行;
- 想再考一个教师资格证,相同的科目需要重考笔试吗?
- GNU Bison 2.1 中文手册
- 追逐日月,不苟于山川。
- Chrome浏览器中启用flash插件
热门文章
- Android通知固定,[20180607已更新] 使用NJS控制Android通知栏,不用个推实现本地消息推送(Local Notification)...
- 『操作系统』 进程的描述与控制 Part3 管程
- 快放弃你的管家软件吧! Part 2 强制删除
- 数据结构-栈在括号匹配中的应用
- springboot + mysql + mybatis配置
- 【IT笔试面试题整理】删除无序链表中重复的节点
- 航海学校高级课程任务讲义--海事课程
- 在macOS X中gdb的codesigned问题解决
- 【Transformer】Deformable DETR: deformable transformers for end-to-end object detection
- 三行情书代码_用三行代码优化您的交易策略