Light OJ 1214
这道题就是高精度取余的做法,能不能整除,其实正负并没有影响,所以直接高精度取余判断非0就好了
#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define fin(a,n) for(int i=a;i<=n;i++)
const int maxn=250;
int f(string a,ll b)
{ ll ans=0;int na[maxn];int lena=a.size();fin(0,a.size()-1){ if(a[i]=='-')continue;ans=(a[i]-'0'+ans*10)%b;}return ans;
}
int main()
{int n;scanf("%d",&n);for(int cas=1;cas<=n;cas++){string a;ll b;cin>>a>>b;if(f(a,b))printf("Case %d: not divisible\n",cas);else printf("Case %d: divisible\n",cas);}}
Light OJ 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 ...
- Light OJ 1406 Assassin`s Creed 减少国家DP+支撑点甚至通缩+最小路径覆盖
标题来源:Light OJ 1406 Assassin`s Creed 意甲冠军:向图 派出最少的人经过全部的城市 而且每一个人不能走别人走过的地方 思路:最少的的人能够走全然图 明显是最小路径覆盖问 ...
- Light OJ 1316 A Wedding Party 最短路+状态压缩DP
题目来源:Light OJ 1316 1316 - A Wedding Party 题意:和HDU 4284 差点儿相同 有一些商店 从起点到终点在走过尽量多商店的情况下求最短路 思路:首先预处理每两 ...
- Light oj 1214-Large Division (同余定理)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1214 题意很好懂,同余定理的运用,要是A数被B数整除,那么A%B等于0.而A很大,那我 ...
- Light OJ - 1008 - Fibsieve`s Fantabulous Birthday 题解
就是计算特殊长方形坐标的问题,这类题目需要的是细心,细心,再细心,然后推导摸索出公式来, 题目如下: Fibsieve had a fantabulous (yes, it's an actual w ...
- light oj 1011Marriage Ceremonies
总结状压dp板子. 强迫症预处理,多写了几行但非常快 #include<cstdio> #include<cstring> #include<algorithm> ...
- Light OJ 1012
经典搜索水题...... #include<bits/stdc++.h> using namespace std; const int maxn = 20 + 13; const int ...
- Light OJ 1373 Strongly Connected Chemicals 二分匹配最大独立集
m种阳离子 n种阴离子 然后一个m*n的矩阵 第i行第j列为1代表第i种阴离子和第j种阴离子相互吸引 0表示排斥 求在阳离子和阴离子都至少有一种的情况下 最多存在多少种离子能够共存 阴阳离子都至少须要 ...
- Light OJ 1007
求区间欧拉函数平方和... 最后因为longlong 范围爆了WA 了, 0.0 #include<bits/stdc++.h> using namespace std; const in ...
最新文章
- NLP任务非Transformer不可?
- 使用apidocJs快速生成在线文档
- 去掉星空极速,开通ADSL路由
- Java线程池(一)
- python基础8(来自廖雪峰的官方网站)
- python standardscaler_教你用python一步步解决“维度灾难”
- iText中输出 中文
- selenium03-三个简单的web自动化实例
- uniapp横竖屏切换
- pulseaudio 播放卡顿的解决方法
- Java的class是什么意思?
- php私有云盘,教你搭建个人/企业私有云盘-kodexplorer
- 最全面计算机英语核心单词分享
- Eclipse+Java+Swing实现电子商城
- 打2把王者荣耀的时间,学会JAVA自制验证码图片
- PS简单入门须知的小技巧
- Wireshark内容过滤方法
- 官网中国传媒大学计算机与网络安全学院,曹建香 - 中国传媒大学 - 计算机与网络空间安全学院...
- LaTex: 多种方法实现图片复杂排列
- 你该用什么的美剧学英语?