CFGym 101158B(巨坑题)
前言:无话可说,看懂题意就没什么难度了。
题意:对于[0, 9999]区间内的每一个数b,通过输入的转换表,得到一个e值,把这个值添加到b的后面,得到一个五位数c。对于c的每一位,从0枚举到9,得到50个数。然后,对c的相邻数位两两交换,得到4个数,总共54个数。然后,对于[0, 9999]区间内的每一个数b,在它的54个数中,如果存在一个数(和c不想等),它的check值等于0,那么,这个数b是要被计数的,计数器加1。最后输出计数器的值就OK了。至于其他什么"good","correct",“one or more common errors"之类的,都是绕人的,不用管。T_T我就是被这些字眼坑了,以至于这个题看了几个小时也没完全弄明白。T_T诶,这说白了也是在为自己实力弱找理由。
源代码:
#include<bits/stdc++.h>
using namespace std;
][];
];
][][];
];
int gete(int x) {
; i < ; ++i)tmp[i] = x % , x /= ;
;
; i >= ; --i)res = tab[res][tmp[i]];
return res;
}
void tochar(char* str, int x) {
; i < ; ++i)tmp[i] = x % , x /= ;
; i >= ; --i)str[ - i] = tmp[i] + ';
}
int check(char* str) {
; i < ; ++i)tmp[ - i] = str[i] - ';
;
; i >= ; --i)res = tab[res][tmp[i]];
return res;
}
];
int main() {
//freopen("input.txt", "r", stdin);
; i < ; ++i) {
; j < ; ++j)scanf("%d", &tab[i][j]);
}
; i < ; ++i) {
init[i] = i * + gete(i);
}
; i < ; ++i) {
; j >= ; --j) {
tochar(alt[i][j], init[i]);
alt[i][j][j / ] = ( - j % ) + ';
}
tochar(alt[i][], init[i]);
swap(alt[i][][], alt[i][][]);
tochar(alt[i][], init[i]);
swap(alt[i][][], alt[i][][]);
tochar(alt[i][], init[i]);
swap(alt[i][][], alt[i][][]);
tochar(alt[i][], init[i]);
swap(alt[i][][], alt[i][][]);
}
;
; i < ; ++i) {
bool flag = true;
;j < ;++j){
if(atoi(alt[i][j]) == init[i])continue;
)flag = false;
}
if(!flag)ans++;
}
printf("%d\n", ans);
;
}
CFGym 101158B(巨坑题)的更多相关文章
- p1594(巨坑题!!!)
护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥.因为街道是一条单行道,所以任何车辆都不能超车.桥能承受一个给定的最大承载量.为了控制桥上的交通,桥两边各站一个指挥员.护卫车队被分成几个组, ...
- (杭电 2054)A==B?(这真是个巨坑)
A == B ? Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi ...
- POJ 3178 凸包+DP (巨坑)
题意: 思路: 这题巨坑!!! 这题巨坑!!! 这题巨坑!!! 这题巨坑!!! 这题巨坑!!! (而且没有题解--.5555555--) 只能照着自己想的写了-- 先求出来凸包 求凸包的方法呢:先找出 ...
- 【走过巨坑】android studio对于jni调用及运行闪退无法加载库的问题解决方案
相信很多小伙伴都在android开发中遇到调用jni的各种巨坑,因为我们不得不在很多地方用到第三方库so文件,然而第三方官方通常都只会给出ADT环境下的集成方式,而谷歌亲儿子android studi ...
- 【单页应用巨坑之History】细数History带给单页应用的噩梦
前言 在我们日常的网页浏览中,我们非常喜欢做一个操作:点击浏览器的前进后退在Ajax技术出现后,有些时候前进后退就会给开发者带来困扰,甚至一些开发者试图去干掉History随着Html5的发展,移动端 ...
- bat调用bat的一个巨坑
[一个巨坑] a.bat的内容:echo 1b.batecho 2执行结果:运行a.bat时,输出1,然后调用b.bat, 但是 echo 2 显示不出来. bat怎么调用bat文件并返回? 例如主文 ...
- 【BZOJ-1952】城市规划 [坑题] 仙人掌DP + 最大点权独立集(改)
1952: [Sdoi2010]城市规划 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 73 Solved: 23[Submit][Status][ ...
- hdu 5455 Fang Fang 坑题
Fang Fang Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5455 ...
- QJsonObject和QJsonArray的巨坑
最近用Qt的QJsonObject和QJsonArray当做类变量来存储运行信息,发现这两货真的是巨坑.让人有一种JJ fly的感觉/(ㄒoㄒ)/~~. 写了个例子来说明下: MainWindow:: ...
随机推荐
- UVa 10943 全加和
https://vjudge.net/problem/UVA-10943 题意: 把K个不超过N的非负整数加起来,使得它们的和为N,有多少种方法? 思路: d[i][j]表示用i个数加起来为j的方法数 ...
- BZOJ 4011 【HNOI2015】 落忆枫音
题目链接:落忆枫音 以下内容参考PoPoQQQ大爷的博客 首先我们先来考虑一下如果没有新加入的那条边,答案怎么算. 由于这是一个\(DAG\),所以我们给每个点随便选择一条入边,最后一定会构成一个树形 ...
- PHP 手机号中间4位加密
/** * 中间加密 字符串截取法 */ public static function encryptTel($tel) { $new_tel = substr($tel, 0, 3).'****'. ...
- windows java 环境变量配置
第一步 找到系统设置环境变量的位置(windows 10): 控制面板\系统和安全\系统 点击 ‘高级系统设置’ 就可以看到 “环境变量” 了 第二步 设置3个路径 1.path (配置JD ...
- PHP--------微信网页开发实现微信扫码功能
今天说说微商城项目中用到的扫一扫这个功能,分享一下,希望对各位有所帮助. 前提:要有公众号,和通过微信认证,绑定域名,得到相应信息,appid,appsecret等. 微信开发文档:https://m ...
- EK算法复杂度分析
引理: EK算法每次增广使所有顶点$v\in V-\{s,t\}$到$s$的最短距离$d[v]$增大. 采用反证法, 假设存在一个点$v\in V-\{s,t\}$, 使得$d'[v]< d[v ...
- mysql中InnoDB存储引擎的行锁和表锁
Mysql的InnoDB存储引擎支持事务,默认是行锁.因为这个特性,所以数据库支持高并发,但是如果InnoDB更新数据的时候不是行锁,而是表锁的话,那么其并发性会大打折扣,而且也可能导致你的程序出错. ...
- Ubuntu上识别不到安卓设备或者显示出“????”,提示No Permission
一:Ubuntu上识别不到安卓设备 1.lsusb找到设备的Vendor ID 2.cd ~/.android 3.vim adb_usb.ini 4.把设备的VendorID添加进来,如设备ID为2 ...
- 基于Oracle的SQL优化(崔华著)-整理笔记-第5章“Oracle里的统计信息”
第5章“Oracle里的统计信息” 详细介绍了Oracle数据库里与统计信息相关的各个方面的内容,包括 Oracle数据库中各种统计信息的分类.含义.收集和查看方法,以及如何在Oracle数据库里正确 ...
- Newtonsoft.Json JsonHelper
Json.net 简单封装 using System; using System.Linq; using Newtonsoft.Json; using Newtonsoft.Json.Serializ ...