随笔分类 -  模拟

摘要://UVa133 - The Dole Queue#include#define maxn 25using namespace std;int n, k, m, a[maxn];//p为初位置,逆时针走t步,d为-1时顺时针走,返回新位置int go(int p, i... 阅读全文
posted @ 2017-02-19 00:54 gwj1139177410 阅读(98) 评论(0) 推荐(0)
摘要://UVa101 - The Blocks Problem#include#include#include#includeusing namespace std;const int maxn = 30;int n;vectorpile[maxn];//找木块a所在的p... 阅读全文
posted @ 2017-02-19 00:39 gwj1139177410 阅读(92) 评论(0) 推荐(0)
摘要://UVa227 - Puzzle#includevoid swap(char *a, char *b){ char t = *a; *a = *b; *b = t;}int main(){ //freopen("date.in","r",stdin); //freo... 阅读全文
posted @ 2017-02-03 14:16 gwj1139177410 阅读(89) 评论(0) 推荐(0)
摘要://UVa1584 - Circular Sequence//题目:给你一个环状串,输出它以某一位置为起点时得到最小字典序的串。//分析:从初位置到末位置每次更新字典序较小的起始位置#include#include#define max 105//对于序列s,i是否比... 阅读全文
posted @ 2017-02-02 22:38 gwj1139177410 阅读(65) 评论(0) 推荐(0)
摘要://UVa 1588 - Kickdown//一次循环,分类讨论//有BUG,,,不要看了,,仅供收藏。。。欢迎大神提出意见。。。#includeint main(){ freopen("x3.11.in","r",stdin); //freopen("x3.1... 阅读全文
posted @ 2017-01-26 16:39 gwj1139177410 阅读(130) 评论(0) 推荐(0)
摘要://UVa1587 - Box//题目:给出6个矩形的长和宽,判断它们能否构成长方体的六个面//6/3=2 个相同的面 WA,no more data in#include #includeusing namespace std;int x[6],y[6],z[6];... 阅读全文
posted @ 2017-01-26 16:37 gwj1139177410 阅读(82) 评论(0) 推荐(0)
摘要://UVa1368 - DNA Consensus String//题目:给m个长度为n的DNA序列,求一个DNA序列到所有序列的总Hamming距离最小,Hamming距离为不同字符的位置的个数。//分析:每列找出最多重复次数。#defien A1 //1,only... 阅读全文
posted @ 2017-01-26 16:31 gwj1139177410 阅读(106) 评论(0) 推荐(0)
摘要://UVa455 - Periodic Strings//题目:求一个串的最小循环节。#define A1 //直接枚举 O(N*N) 已经AC#define A2 //旧代码,WA#ifdef A1#include#includeint main(){ //freo... 阅读全文
posted @ 2017-01-26 16:28 gwj1139177410 阅读(77) 评论(0) 推荐(0)
摘要://UVa1225 - Digit Counting//题目:输出1~N所有数字中,统计0~9出现的总次数.//已AC#include#includeint main(){ //freopen("data.in","r",stdin); int T; scanf("%... 阅读全文
posted @ 2017-01-26 16:27 gwj1139177410 阅读(77) 评论(0) 推荐(0)
摘要://UVa1585 - Score//题目:给你一个X和O组成的串,每个O有一个分,为他前面连续的O个数+1,求所有O的分数和。//分析:每个位记录连续的个数。//已AC#includeint main(){ int T; scanf("%d",&T); getcha... 阅读全文
posted @ 2017-01-26 16:24 gwj1139177410 阅读(101) 评论(0) 推荐(0)
摘要://UVa10082 - WERTYU//已AC#includeint main(){ //char s[] = "`qwertyuiop[]asdfghjkl;'\zxcvbnm,./1234567890-=";,这是一个BUG char s[] = "`12345... 阅读全文
posted @ 2017-01-26 16:22 gwj1139177410 阅读(108) 评论(0) 推荐(0)
摘要://UVa272 - Tex Quotes#includeint main(){ int ch, q = 1; while((ch = getchar()) != EOF){ if(ch == '"'){printf("%s",q?"``":"''"); q = !... 阅读全文
posted @ 2017-01-26 16:21 gwj1139177410 阅读(99) 评论(0) 推荐(0)
摘要:描述:有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。... 阅读全文
posted @ 2017-01-25 18:58 gwj1139177410 阅读(95) 评论(0) 推荐(0)
摘要:描述: 在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入: 直接输入方陈的维数,即n的值。(n#includeint main(){ int a[100]... 阅读全文
posted @ 2017-01-25 18:40 gwj1139177410 阅读(105) 评论(0) 推荐(0)
摘要:描述: 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(aint main (){ int a, b, c; ... 阅读全文
posted @ 2017-01-25 18:37 gwj1139177410 阅读(113) 评论(0) 推荐(0)
摘要:描述: 请判断一个数是不是水仙花数。 其中水仙花数定义各个位数立方和等于它本身的三位数。 输入: 有多组测试数据,每组测试数据以包含一个整数n(100int main(){ int n; while(scanf("%d",&n)){ if(n... 阅读全文
posted @ 2017-01-25 17:15 gwj1139177410 阅读(108) 评论(0) 推荐(0)

选择