
WATER
AcToy
有志者 事竟成
展开
-
hdu1005
找规律。最多在 7 * 7 = 49内循环。#include int a, b, n, i, t, s[50];int main ( ) { while ( scanf ( "%d%d%d", &a, &b, &n ) != EOF && ( a || b || n ) ) { s[1] = s[2] = 1; for (原创 2013-01-07 21:42:12 · 227 阅读 · 0 评论 -
UVa 490 - Rotating Sentences
此题纪念下,用的新的输入方式fgets.但是值得注意的是fgets输入把'\n'也输入进去了 #include #include #include #include using namespace std;int main ( ) { char str[105][105]; memset ( str, 0, sizeof ( str ) ); int原创 2013-03-21 11:59:44 · 430 阅读 · 0 评论 -
UVa 445 - Marvelous Mazes
遇到字符串问题就头疼。最后用了指针才过。算是艰辛点了吧。 #include #include #include #include #include using namespace std;char str[150];int main ( ) { //freopen ( "input.txt", "r", stdin ); //freopen ( "outp原创 2013-03-21 19:47:27 · 845 阅读 · 2 评论 -
UVa 10905 - Children's Game
仔细考虑下就会想到字符串排序的问题。但是要想到 9 和 90 组成时 990 > 909.所以在排序的时候特别注意// File Name: UVa10905.cpp原创 2013-04-15 20:14:21 · 1144 阅读 · 0 评论 -
UVa 417-Word Index
根据所给的方式每种字母的组合都对应一个固定的数值,所以我采用的打表的方式,没仔细想其他的方法。/************************************************************************* > File Name: 417.cpp > Author: Toy > Mail: ycsgldy@163.com原创 2013-05-27 19:37:55 · 1047 阅读 · 0 评论 -
UVa 10415-Eb Alto Saxophone Player
题意: 给出了每个音阶的不用手指按键,比如说先按a手指2~4 7~10按下,然后按b这时只需要松开手指10即可。最后统计每个手指按了多少次。只得注意的使这个song可能为空这时输出全为0.思路: 用flag数组记录每个手指的状态,0表示没按下,1表示按下,然后按所给的音阶一个一个去计算,方法有点笨。/*************************原创 2013-05-28 16:51:39 · 1399 阅读 · 0 评论 -
UVa 10894-Save Hridoy
还是采取了打表的方式。然后只要控制好输出即可/************************************************************************* > File Name: 10894.cpp > Author: Toy > Mail: ycsgldy@163.com > Created Time: 2013年05原创 2013-05-28 20:35:06 · 620 阅读 · 0 评论 -
UVa 10260-Soundex
就是给几个字母所对应的数字,然后将数字输出,但是前后两个数字一样的情况只输出一次。/************************************************************************* > File Name: 10260.cpp > Author: Toy > Mail: ycsgldy@163.com > Cr原创 2013-05-28 15:19:44 · 770 阅读 · 0 评论 -
UVa 759-The Return of the Roman Empire
用map将所有从1到4000的罗马数字存起来,然后根据输入的字符串输出即可。/************************************************************************* > File Name: 759.cpp > Author: Toy > Mail: ycsgldy@163.com > Created原创 2013-05-30 17:17:42 · 638 阅读 · 0 评论 -
UVa 10125-Sumsets
要求求出集合S中a + b + c = d中最大的d值。暴力的枚举一定超时的,所以需要找到一个优化的方式枚举,可以转化成 a + b = d - c.将集合排序,从大到小枚举d和c。然后在从1到c的前一位枚举。最后输出d即可/************************************************************************* > Fil原创 2013-05-30 21:46:29 · 540 阅读 · 0 评论 -
UVa 100 - The 3n + 1 problem
水题,只是记得比较输入n, m的大小,还有就是n,m输出顺序不能变。。。 #include using namespace std;int main ( ) { int n, m, Max, ans, tmp, min1, min2; while ( cin >> n >> m ) { Max = -1; min1 = n;原创 2013-03-19 14:32:47 · 451 阅读 · 0 评论 -
hdu1013 Digital Roots
耐心写几组数据,会发现9个一循环。因此该题就容易多了。#include #include using namespace std;int main ( ) { string str; int sum, tmp; while ( cin >> str && str[0] != '0' ) {原创 2013-01-14 20:53:21 · 261 阅读 · 0 评论 -
hdu1201 18岁生日
#include int cmp ( int year ) { if ( year % 400 == 0 || year % 4 ==原创 2013-01-19 17:00:34 · 1438 阅读 · 0 评论 -
hdu 1004 (map)
#include #include #include using namespace std; map ma;map :: const_iterator it原创 2013-01-07 00:06:27 · 357 阅读 · 0 评论 -
hdu1391
不算排序吧#include using namespace std;int n, x, y;int main ( ) { while ( cin >> n ) { while ( n-- ) { cin >> x >> y; if ( x == y ) { i原创 2013-01-08 23:03:22 · 316 阅读 · 0 评论 -
hdu1008
#include int main ( ) { int ct; while ( scanf ( "%d", &ct ) != EOF && ct ) { int ar[ct + 2]; for ( int i = 1; i <= ct; ++i ) sca原创 2013-01-14 20:22:07 · 331 阅读 · 0 评论 -
hdu1012
#include int main ( ) { int ct, t; double sum; printf ( "n e\n- " ); for ( int i = 1; i <= 11; ++i ) printf ( "-" ); printf ( "\n" );原创 2013-01-14 20:36:43 · 971 阅读 · 0 评论 -
hdu 1014 Uniform Generator ( 方法1 )
按照公式正常去求每次的余数。然后判断所求是否为0,为0跳出循环。。。// File Name: 1014.cpp// Author: Toy// Created Time: 2013年03月08日 星期五 17时31分14秒#include #include #include #include #include #include #include原创 2013-03-08 17:52:03 · 425 阅读 · 0 评论 -
hdu1017 A Mathematical Curiosity
// File Name: hdu1017.cpp // Author: Toy原创 2013-03-09 18:18:56 · 754 阅读 · 0 评论 -
hdu 1014 Uniform Generator ( 方法 3 )
step 和 mod 互质 则 Good Chioce// File Name: 1014.cpp// Author: Toy// Created Time: 2013年03月08日 星期五 17时31分14秒#include #include #include #include #include #include #include #include #原创 2013-03-08 17:55:17 · 470 阅读 · 0 评论 -
hdu 1014 Uniform Generator ( 方法 2 )
和法一类似。用数组存储没个余数。然后再判断,数组不为0的个数。。。// File Name: 1014.cpp// Author: Toy// Created Time: 2013年03月08日 星期五 17时31分14秒#include #include #include #include #include #include #include #incl原创 2013-03-08 17:54:04 · 418 阅读 · 0 评论 -
hdu 1015 Safecracker
v - w^2 + x^3 - y^4 + z^5 = target 一个计算公式,输入一个整数t,一串大写的字符串。要求次字符串中5个不相同字母按上公式所得的值target == t 则输出这5个字符负责输出 no solution暴力就可以过。// File Name: hdu1015.cpp// Author: Toy// Created Time: 20原创 2013-03-09 17:09:42 · 958 阅读 · 0 评论 -
UVa 296 - Safebreaker
猜数字游戏,直接从0开始枚举到9999,我的方法很笨。因为只有0~9十位数字,所以用了5层循环。在匹配的时候,先是对应位置匹配,用flag和opt分别记录位置ll猜的数字和枚举的数字i*1000+j*100+k*10+l这个数的对应位置是否已经配对。如果符合情况用ans记录/************************************************************原创 2013-05-31 19:05:07 · 722 阅读 · 0 评论