编程技巧
董成荣
每天努力一点点,直到永远
展开
-
实用函数之计算某天是星期几
功能:给你一个日期,计算出这一天是星期几 适用范围:只对1600年以后的日期有效 实现语言:C/C++ acm相关题目: An problem about date 相关资料:蔡勒公式 #include int main() { int w,y,m,d,c; while(scanf("%d%d%d",&y,&m,&d) == 3) {原创 2017-10-09 20:51:08 · 1055 阅读 · 0 评论 -
实用函数之判断素数
功能:判断一个数是否是素数 素数概念:只能被1和它本身整除的数 实现语言:C/C++ int is_prime(int n) { if(n <= 1) return 0; int m = floor(sqrt(n) + 0.5); for(int i = 2;i <= m; i++)原创 2017-08-21 13:54:57 · 578 阅读 · 0 评论 -
如何对负数取模
问:给定一个数x,x可以为整数也可以为负数,如何对x取模,模为Mod 答:x = ((x % Mod) + Mod) % Mod 具体应用 HDU - 6185 分析:此题是递推 + 矩阵快速幂,但是因为递推式中有一个数是负数,所以需要对负数进行模运算,否则后再n = 22(不止)时出错 参考博客:https://blog.csdn.net/elbadaernu/article/detai...原创 2017-05-05 17:04:24 · 1550 阅读 · 0 评论