HDU-5373-水题-卡常数时间
2024-10-19 02:16:36
姿势就是力量啊!
第一次意识到long long 比 int要慢很多。当时想到了各种优化仍然TLE,最后也没A出来,就是用了long long
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <stack>
#include <set>
#include <map>
#include <queue>
#include <string> using namespace std; int N,T;
int len = ; int mem,ans; void solve(int n)
{
int li=,nn = n;
do{
mem += n%;
n/=;
li++;
}while(n); int t = li; while(li--)
{
int a = (nn%);
int b = ((((len+li) % ) == ) ? : );
//printf("%d %d\n",nn%10,len+li);
nn/=;
ans += (a*b%);
ans %= ;
}
len += t;
} int main()
{
int kase = ; while(~scanf("%d%d",&N,&T) && N != - && T != -)
{
kase ++; len = ;
mem = ;
ans = ; solve(N);
while(T--) solve(mem);
ans %= ; if(ans == ) printf("Case #%d: Yes\n",kase);
else printf("Case #%d: No\n",kase);
}
}
最新文章
- Android 旋转屏幕--处理Activity与AsyncTask的最佳解决方案
- jQuery 2.0.3 源码分析 回调对象 - Callbacks
- Vue 方法与事件处理器
- Struts2中Action由自己与由Spring管理的区别
- jQuery multiselect的使用
- Hibernate @Formula 注解方式
- MVC4过滤器
- 与你相遇好幸运,The Moe Node.js Code Style Guide
- PHP+Nginx环境搭配
- nginx实现访问网站或目录密码认证保护
- Python中list的实现
- Codeforces 337D Book of evil
- chrome 在home下生成 libpeerconnection.log
- CSS3 animation的steps方式过渡
- 第七章----pwm蜂鸣器
- php 接收curl json 数据
- 201521123076《java程序设计》第12周学习总结
- 【ASP.NET Core快速入门】(三)准备CentOS和Nginx环境
- 二、 编写一个类,用两个栈实现队列,支持队列的基本操作(add,poll,peek)
- 关于c# Debug和Release的区别 (转)
热门文章
- jmeter(五)JDBC Request
- Android BaseAdapter加载多个不同的Item布局时出现UncaughtException in Thread main java.lang.ArrayIndexOutOfBoundsException: length=15; index=15
- 搭建mysql cluster
- Reactjs-JQuery-Omi-Extjs-Angularjs对比
- Linux 磁盘与磁盘分区
- 利用Tarjan算法解决(LCA)二叉搜索树的最近公共祖先问题——数据结构
- 利用阿里云的源yum方式安装Mongodb
- python基础知识小结-运维笔记
- 测试网站页面网速的一个简单Python脚本
- 熟记这些git命令,你就是大神