249326109
- 浏览: 56247 次
- 性别:
- 来自: 杭州
-
最新评论
-
huntfor：
csdn链接多少啊！
将博客搬博客园 -
huntfor：
把多线程考虑在内重写一遍吧
工厂模式总结 -
249326109：
<div class="quote_title ...
pat 1005. Spell It Right (20) -
huntfor：
比我写的简单多了。。。。。。
pat 1005. Spell It Right (20) -
huntfor：
好长啊。。。。看了之后对字符编码了解更清楚了一点，本来还以为是 ...
字符编码编码
文章列表
uva 591 - Box of Bricks
- 博客分类：
- acm
这题比较简单，加和求出平均数，然后多余平均数的砖块数量和就是最少要移动的。
/*
* uva591.cpp
*
* Created on: 2013-4-17
* Author: kevinjiang
*/
#include<cstdio>
int bricks[55];
int main() {
//setbuf(stdout,NULL);
int n;
int counter=1;
while (scanf("%d", &n) != EOF) {
if (n == 0)
...
首先找到前n项和S刚好比k大的位置，然后判断和S与k的差值，如果是偶数及ok（因为此时可以通过改变前n项中某一个数字x的符号，使得和S减少2x，从而等于k），如果是奇数，n增大直到差为偶数。
注意k=0这种边界情况，此时应该输出n=3 (因为题目中n>=1)。
/*
* uva10025.cpp
*
* Created on: 2013-4-17
* Author: kevinjiang
*/
#include<cstdio>
#include<cmath>
int main() {
int ...
uva 621 - Secret Research
- 博客分类：
- acm
题目比较简单，只有四种情况，有歧义题目说按照从上到下的规则匹配，于是就依次比较就AC了。。。
/*
* uva621.cpp
*
* Created on: 2013-4-16
* Author: jd
*/
#include<cstdio>
#include<cstring>
int main() {
// setbuf(stdout,NULL);
int n;
char str[1000];
scanf("%d", &n);
while (n--) {
scanf( ...
uva 253 - Cube painting
- 博客分类：
- acm
一个立方体有6各面，每个面朝上，然后绕z轴旋转又分别有4种情况，所以共有24中情况。然后依次比较颜色是否相同即可，比较麻烦的是如何表示旋转的各种情况，其中也参考了其他人的做法。
/*
* uva253.cpp
*
* Created on: 2013-4-16
* Author: kevinjiang
*/
#include<cstdio>
#include<cstring>
int dir[6][6] = { { 0, 1, 2, 3, 4, 5 }, { 1, 5, 2, 3, 0, 4 },
{ 2, ...
我的思路是先找到所求数字n 所在第m圈对角线的元素为m^2-m+1，然后根据坐标差值求出n的坐标，注意奇偶坐标的处理。
/*
* uva10161.cpp
*
* Created on: 2013-4-16
* Author: kevinjiang
*/
#include<cstdio>
#include<cmath>
int main() {
// setbuf(stdout,NULL);
int n;
while (scanf("%d", &n) != EOF) {
...
本以为可能要大数计算，网上看了下貌似double就够了。
/*
* uva113.cpp
*
* Created on: 2013-4-16
* Author: kevinjiang
*/
#include <cstdio>
#include <cmath>
int main() {
double n, p;
while (scanf("%lf%lf", &n, &p) != EOF) {
printf("%.lf\n", ...
uva 400 - Unix ls
- 博客分类：
- acm
题目比较简单，字符串排序，然后根据最长字符串决定每行每列输出单词个数，处理输出格式比较麻烦，printf中*字符可以动态指定宽度。
setbuf(stdout,NULL);是为了eclipse for C++里console用，否则eclipse会一起最后输出，好蛋疼。。。
但是提交的时候最好注释掉，比较了下，这道题关闭缓冲比正常情况judge时间慢了10倍。
/*
* uva400.cpp
*
* Created on: 2013-4-15
* Author: kevinjiang
*/
#include<cstdio&g ...
uva 156 - Ananagrams
- 博客分类：
- acm
思路：判断两个单词互为anagram的方法可以将两个单词中字母转成小写，然后按照字母排序，如果排序后两个单词相同，即认为是互为anagram。
C++ AC。
/*
* uva156.cpp
*
* Created on: 2013-4-15
* Author: kevinjiang
*/
#include<cstdio>
#include<cstring>
#include<cstdlib>
char words[1005][25];
char lowerCaseWords[2005][25];
i ...
每次找到未排序中最大值，想flip到顶部，然后flip到底部，注意特殊情况 如果已经在顶部或者底部，就不需要多余的flip操作了。
/*
* uva120.cpp
*
* Created on: 2013-4-12
* Author: kevinjiang
*/
#include<cstdio>
#include<cstring>
char line[200];
int pancakes[35];
int num;
void flip(int n) {
int tmp[35];
for (i ...
uva 299 - Train Swapping
- 博客分类：
- acm
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=235
题目说的比较啰嗦，其实就是考冒泡排序，输出交换次数。
/*
* uva299.cpp
*
* Created on: 2013-4-12
* Author: kevinjiang
*/
#include<cstdio>
int bubbleSort(int a[], int ...
uva 152 - Tree's a Crowd
- 博客分类：
- acm
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=88
C++ AC。理解题意，找出每棵树最近邻树的距离，进行统计。
/*
* uva152.cpp
*
* Created on: 2013-4-12
* Author: kevinjiang
*/
#include<cstdio>
#include<cmath>
const int MAX = 5 ...
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=1415
题目比较简单，先排序，再搜索。。
/*
* uva10474.cpp
*
* Created on: 2013-4-11
* Author: kevinjiang
*/
#include<cstdio>
#include<cstdlib>
const int ...
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=98&problem=1361&mosmsg=Submission+received+with+ID+11590304
题目比较简单，只需统计国家名，人名不用care。分别用java和c写了下，都AC了。
import java.util.Map;
import java.util.Scanner;
import java.util.Tree ...
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=276
C++ AC。先遍历对比一遍得出strong的数量，然后对每个数字一次遍历weak的情况，一旦match之后都置为-1，以避免重复计算。
#include<cstdio>
const int MAX = 1005;
int code[MAX];
int main() {
setbuf(stdo ...
uva 465 - Overflow
- 博客分类：
- acm
题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=97&page=show_problem&problem=406
用java的大数类处理，提交WA，未找到原因，好蛋疼。。。
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
/**
* @param args
*/
public static void m ...