UVA 10785 The Mad Numerologist
来源:互联网 发布:苹果手机qq数据备份 编辑:程序博客网 时间:2024/04/28 13:34
题目
疯狂的命理学家
分析
26个字母,每个字母设有一权值,且设有使用次数,给定一长度,要求生成最小权值且奇数位和偶数为均字典序的字符串。
思路
分奇数和偶数生成字符串,再将字符串分别排序,再奇偶组合,有意思的是次数的限定,利用一个放缩,嗯奇技淫巧(get)_(:з」∠)↓_
代码
#include <stdio.h>#include <stdlib.h>char odd[110], eve[110];const char* vow = "AUEOI";const char* con = "JSBKTCLDMVNWFXGPYHQZR";int cmp(const void* a, const void* b){ return *(char*)a - *(char*)b;}int main(void){ int t, n, i, j, k, u; scanf("%d", &t); for (u = 1; u <= t; u++) { scanf("%d", &n); for (i = 1, j = 0, k = 0; i <= n; i++) { if (i & 1) { j = i >> 1; odd[j] = vow[j/21]; } else { k = (i-1) >> 1; eve[k] = con[k/5]; } } qsort(odd, j+1, sizeof(char), cmp); qsort(eve, k+1, sizeof(char), cmp); printf("Case %d: ", u); for (i = 0; i < n; i++) printf("%c", (i & 1)? eve[(i-1) >> 1]: odd[i >> 1]); printf("\n"); } return 0;}
0 0
- uva 10785 The Mad Numerologist
- uva 10785 - The Mad Numerologist
- UVA 10785 - The Mad Numerologist
- Uva 10785 - The Mad Numerologist
- uva 10785The Mad Numerologist
- UVa 10785 - The Mad Numerologist
- UVA 10785 The Mad Numerologist
- UVA 10785 - The Mad Numerologist
- uva 10785 The Mad Numerologist
- UVa 10785 - The Mad Numerologist
- UVa:10785 - The Mad Numerologist
- UVa 10785 - The Mad Numerologist
- UVa 10785 - The Mad Numerologist
- UVA - 10785 The Mad Numerologist
- UVa 10785 - The Mad Numerologist
- UVA 10785 - The Mad Numerologist
- UVA - 10785 The Mad Numerologist
- UVA 10785 The Mad Numerologist
- UI003---transform属性
- hdu 5288 - OO’s Sequence 数学
- 帮助Jimmy
- 【opencv】VS2010+CMake重编译opencv2.4.10
- java 获取局域网中的所有主机名和IP地址
- UVA 10785 The Mad Numerologist
- iOS-NSDate之今天,昨天,这周,这个月,上个月
- UVA 10115
- SPOOLing技术
- 百练6044--鸣人与佐助(BFS)
- Android support v4中的Fragment和app包中的Fragment
- 6. php 基本语法
- POJ 1001 Exponentiation 高精度指数
- NSDate 前一天,或前一周