不多说就是一个数对两个数的乘积求模运算

不得不说vj上这个题的翻译版本真是太暴力了

难点

主要还是时间的控制，这题太容易TLE了。用到的算法就是大数求余数的ans=(ans*10-a[i]-'0')%mod，其他的就是注意输入的时候的时间控制。我用了cin的加速吧也算是。。。用scanf这个地方要慢cin一点点（开加速的）。

代码

#include <iostream>
using namespace std;
main()
{ios_base::sync_with_stdio(0);cin.tie(NULL);int num=0;int tt=73*137;string a;while(cin>>a){int v=0;for(int i=0;i<a.size();i++)v=(v*10+a[i]-'0')%tt;printf("Case #%d: ",++num);if(!v)printf("YES\n");elseprintf("NO\n");}}

转载于:https://www.cnblogs.com/baccano-acmer/p/9745215.html

A water problem (hdu-5832)相关推荐

hdu 5443 The Water Problem 线段树
The Water Problem Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php? ...
hdu-5867 Water problem(水题)
题目链接: Water problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Othe ...
模拟【The Biggest Water Problem】+模拟【明明的随机数】
1.The Biggest Water Problem 题目描述给你一个数,让他进行巴啦啦能量,沙鲁沙鲁,小魔仙大变身,如果进行变身的数不满足条件的话,就继续让他变身...直到满足条件为止. 巴啦啦 ...
2018年全国多校算法寒假训练营练习比赛（第五场）题解 F The Biggest Water Problem
The Biggest Water Problem 链接:https://www.now coder.com/acm/contest/77/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2 ...
DUToj1085 Water Problem(矩阵快速幂)
Problem I: Water Problem Time Limit:3000/1000 MS (Java/Others) Memory Limit:163840/131072 KB (Java ...
NC15173 The Biggest Water Problem
题目: NC15173 The Biggest Water Problem ,哈哈,我们今天来看一道非常简单的题,这是选自牛客上的一道题,好了,我们一起来看看题意吧: 题目描述是复制的,可能有部分显示 ...
qduoj Water problem
water problem 发布时间: 2015年10月10日 15:34 时间限制: 1000ms 内存限制: 256M 描述题意很简单给你N个数, Q个查询每次查询给你一个区间[L, ...
题解 | The Biggest Water Problem
字节字节2024年校园招聘内推开始啦,快来投递你心仪的职位吧校招投递链接: https://jobs.bytedance.com/campus/position?r 百度2024测开二面自我介绍项 ...
HDU 5832——A water problem 2016CCPC网络赛1001
题意: 给定一个数,问该数是否能够对10001取摸,能够就YES,否则为NO. 思路: 和题目样,水题,直接取摸即可. code: #include <bits/stdc++.h> usi ...
The Biggest Water Problem（水题）
链接:https://ac.nowcoder.com/acm/problem/15173 来源:牛客网题目描述给你一个数,让他进行巴啦啦能量,沙鲁沙鲁,小魔仙大变身,如果进行变身的数不满足条件的话 ...

A water problem (hdu-5832)

不多说就是一个数对两个数的乘积求模运算

不得不说vj上这个题的翻译版本真是太暴力了

难点

主要还是时间的控制，这题太容易TLE了。用到的算法就是大数求余数的ans=(ans*10-a[i]-'0')%mod，其他的就是注意输入的时候的时间控制。我用了cin的加速吧也算是。。。用scanf这个地方要慢cin一点点（开加速的）。

代码

A water problem (hdu-5832)相关推荐

最新文章

热门文章