1. 程式人生 > >51Nod-1029-大數除法-【思維】

51Nod-1029-大數除法-【思維】

基準時間限制:4 秒 空間限制:131072 KB 分值: 160 難度:6級演算法題 收藏 關注 給出2個大整數A,B,計算A / B和A Mod B的結果。 Input
第1行:大數A
第2行:大數B
(A,B的長度 <= 100000,A,B >= 0)
Output
第1行:A / B
第2行:A Mod B (A % B)
Input示例
987654321
1234
Output示例
800368
209

用Java自帶的大數運算很爽 第一次用Java啊

import java.math.BigInteger;
import java.util.Scanner;

public class Main
{
//	private static Scanner cin;
	public static void main(String[] args)
	{
//		cin = new Scanner(System.in);
		Scanner cin = new Scanner(System.in);
		BigInteger A,B;
		A = cin.nextBigInteger();
		B = cin.nextBigInteger();
		System.out.println(A.divide(B));
		System.out.println(A.mod(B));
	}
}


相關推薦

51Nod-1029-大數除法-思維

基準時間限制:4 秒 空間限制:131072 KB 分值: 160 難度:6級演算法題 收藏 關注 給出2個大整數A,B,計算A / B和A Mod B的結果。 Inp

51nod 1029 大數除法

基準時間限制:4 秒 空間限制:131072 KB 分值: 160 難度:6級演算法題  收藏  關注 給出2個大整數A,B,計算A / B和A Mod B的結果。

51Nod-1029-大數除法

ACM模版 描述 題解 這種題除了用 java(程式碼 One) 外,我就只會套模版(程式碼 Two)了,寫起來賊累,當然,模版出奇跡! 程式碼 One: import java.math.BigInteger; import java.ut

51NOD 1995 三子棋 思維打表+圖解

題目來源: syu校賽 基準時間限制:1 秒 空間限制:131072 KB 小的時候大家一定玩過“井”字棋吧。也就是在九宮格中,只要任意行、列,或者任意連續對角線上面出現三個相同的,就能獲勝。現在小明和小花也在玩三子棋,但是他們不是在九宮格里,而是在3×

51NOD-1027 大數乘法大數

基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 給出2個大整數A,B,計算A*B的結果。 Input 第1行:大數A 第2行:大數B (A,B的長度 <= 1000,A,B >= 0) Output 輸出A * B

大數HDFS部署及文件讀寫(包含eclipse hadoop配置)

throw 大數據 我的電腦 ssh 生效 manager 方法 slave .sh 一  原理闡述 1‘  DFS     分布式文件系統(即DFS,Distributed File System),指文件系統管理的物理存儲資源不一定直接連接在本地節點上,而是通過計算機網

思維Stacks of Flapjacks

def ostream wap tmp char highlight break strong return [UVa120] Stacks of Flapjacks 算法入門經典第8章8-1 (P236) 題目大意:有一個序列,可以翻轉[1,k],構造一種方案使得序列

思維Codeforces Round #485 (Div. 2) B. High School: Become Human(對數)

space scanf CA ace ima AC bsp ont http 題目鏈接:http://codeforces.com/contest/987/problem/B 在運算的時候取對數就好了 1 #include <bits/stdc++

codeforces 1028C Rectangles思維

圖片 ring truct col rectangle tor 中一 amp 存在 題目:戳這裏 題意:有n個矩陣,求一個點(保證存在)至少在n-1個點內。 解題思路:因為矩陣與坐標軸平行,所以我們畫圖可以發現如果存在點滿足條件,則這些點中一定有一個是矩陣的頂點。我們可以把

LOJ2316. 「NOIP2017」逛公園DP最短路思維

LINK 思路 因為我想到的根本不是網上的普遍做法 所以常數出奇的大,而且做法極其暴力 可以形容是帶優化的大模擬 進入正題: 首先一個很顯然的思路是如果在合法的路徑網路裡面存在零環是有無陣列解的 然後這個直接對所有邊權是0的邊進行一次toposort看看有沒有點沒有被訪問到 然後剩下的dp怎麼

雜題[51Nod 1367] 完美森林貪心

Description 給定一棵標號從0開始的n個節點的樹,邊有長度。 你可以刪掉一些邊使得這棵樹分裂成若干棵樹,形成一個森林。 問最少分裂成多少棵樹,使得每棵樹的直徑都不超過L n

UOJ22. UR #1外星人DP思維

LINK 題目大意 給你一個序列和一個值x 問你用某種方式對序列安排順序之後一次對x取mod膜的最大值和方案數 首先發現一個性質 一個數之後所有比它大的數都沒有貢獻 考慮怎麼利用這個性質? 就可以從小到大插入每一個數 然後就開開心心的發現每次插入的數如果有貢獻一定是在第一個,否則

Codeforces Round #508 (Div. 2) D. Slime思維

D. Slime time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are 

牛客練習賽26 C 城市規劃思維

城市規劃 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Format: %lld 題目描述 小a的國家裡有n個城市,其中第i和第i - 1個城市之間有無向道路連線,特殊的,第1個城市僅

codeforces 1037D驗證bfs序思維

【連結】 【題意】 給你一棵樹以及一個bfs序,問是否存在這個bfs序 【思路】 從給定的bfs序入手考慮 【程式碼】 #include<bits./stdc++.h> #define ll long long using namespace st

AtCoder思維置換Rabbit Exercise

題意: 有n只兔子,i號兔子開始的時候在a[i]號位置。每一輪操作都將若干只兔子依次進行操作: 加入操作的是b[i]號兔子,就將b[i]號兔子移動到關於b[i]-1號兔子現在所在的位置對稱的地方,或者是關於b[i]+1號兔子現在所在的位置對稱的地方,兩者是等概率

2018icpc北京網路賽數學貪心思維條件極值

【連結】 【題意】 已知 :sigma | ai |=r 最小化:sigma ((bi-ai)^2) 求每個ai 【分析】 將中心點移動到原點。相當於:要ai-1,顯然是大的那個數-1比較小。然後想象一下,最後的ai一般來說都是,幾個數都是最大的數,其餘數不改

CodeForces思維DP1060E-Sergey and Subway

CodeForces 1060E Sergey and Subway 前言 感謝Tiw_Air_OAO dalao對我的提示,使我從迷茫走向AC。 題目大意 給定一張有NNN個節點的樹形圖GGG,若圖

思維GCDHDU 5512 Pagodas

【題意】兩個人往集合中放數,放的數是已經有的數其中兩個數的和或者差,放的數不能小於1或大於n,放下最後一個數的人獲勝,給出n和最初在集合中的2個數,問誰獲勝。 【思路】用兩個數反覆做和差,最後總會出現一個等差數列,也就是說這個遊戲並沒有策略,無論怎麼玩結果都會是既定的。

Codeforces Round #527 (Div. 3) D1. Great Vova Wall (Version 1) 思維

傳送門:http://codeforces.com/contest/1092/problem/D1 D1. Great Vova Wall (Version 1) time limit per test 2 seconds memory limit p