大数模拟——K - Large Division LightOJ

K - Large Division

LightOJ - 1214

大数模拟，记得把符号去掉

 1 #include <iostream>
 2 #include <cstring>
 3 #include <string>
 4 #include <map>
 5 #include <set>
 6 #include <algorithm>
 7 #include <fstream>
 8 #include <cstdio>
 9 #include <cmath>
10 #include <stack>
11 #include <queue>
12 using namespace std;
13 const double Pi=3.14159265358979323846;
14 typedef long long ll;
15 const int MAXN=5000+5;
16 const int dx[5]={0,0,0,1,-1};
17 const int dy[5]={1,-1,0,0,0};
18 const int INF = 0x3f3f3f3f;
19 const int NINF = 0xc0c0c0c0;
20 int main()
21 {
22     int t;cin>>t;int cnt=0;
23     while(t--)
24     {
25         string str;cin>>str;ll n;cin>>n;
26         if(str[0]=='-')
27             str.erase(str.begin());
28         ll sum=0;
29         for(int i=0;i<str.size();i++)
30         {
31             sum=sum*10+str[i]-'0';
32             sum=sum%n;
33         }
34         if(sum==0) printf("Case %d: divisible\n",++cnt);
35             else printf("Case %d: not divisible\n",++cnt);
36
37     }
38     return 0;
39 }

转载于:https://www.cnblogs.com/Msmw/p/10991230.html

大数模拟——K - Large Division LightOJ - 1214相关推荐

lightoj 1214
lightoj 1214 Large Division (大数除法) 链接:http://www.lightoj.com/volume_showproblem.php?problem=1214 题意 ...
Light OJ 1214 Large Division （大数取模）
题目: Given two integers, a and b, you should check whether a is divisible by b or not. We know that a ...
hdu 5568（dp+大数模拟）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5568 官方题解: #include <cstdio> #include <cstri ...
1136. A Delayed Palindrome (20) 大数模拟
1136. A Delayed Palindrome (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...
【PTA天梯赛CCCC -2017决赛L1-6 】整除光棍（20 分）（大数模拟除法）
题干: 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整除.比如,111111就可以 ...
【HDU - 1013 】Digital Roots （大数模拟）
题干: The digital root of a positive integer is found by summing the digits of the integer. If the res ...
“kuangbin带你飞”专题计划——专题十四：数论基础
写在前面 1.目前还没啥写的.开始时间:2021-05-13(其实博客上看得到该博客创建时间的) 2.上一个专题刷的是网络流(博客总结),属于第一次接触.本来想的是一周特别高效,然后一周略划水,结果是 ...
19级HPU算法协会公开课第三期：【基础数学】题解
基础数学[数论] A - Bi-shoe and Phi-shoe (LightOJ - 1370) 分析代码 B - Aladdin and the Flying Carpet (LightOJ ...
[kuangbin带你飞]专题十四数论基础
A - Bi-shoe and Phi-shoe --筛素数题意一个竹竿长度为p,它的score值就是比p长度小且与且与p互质的数字总数,比如9有1,2,4,5,7,8这六个数那它的score就是 ...
kuangbin带你飞专题合集
题目列表 [kuangbin带你飞]专题一简单搜索 [kuangbin带你飞]专题二搜索进阶 [kuangbin带你飞]专题三 Dancing Links [kuangbin带你飞]专题四最短路 ...

大数模拟——K - Large Division LightOJ - 1214

K - Large Division

大数模拟——K - Large Division LightOJ - 1214相关推荐

最新文章

热门文章