摘要：
由于这次的题解字数比较多。所以我只把代码贴出来，大家好好看看。ZJU1003-Crashing Balloon【程序代码】#include <iostream>#include <cstdio>using namespace std;bool aTrue,bTrue;int judge(int m,int n,int p){ if(m==1&&n==1) { aTrue=true; return 0; } if(n==1) bTrue=true; while(p>0) { if(m%p==0) judge... 阅读全文
摘要：
ZJU1078-Palindrom Numbers（解题来自《ACM国际大学生程序设计竞赛题解（1）》【题目大意】 问题描述： 如果一个数从左边读和从右边读一样，那么我们说这是一个回文数。例如，75457是一个回文数。 当然，数的这个特性还依赖于表示它的进制。如果用十进制表示17，它不是回文数；但是如果是用二进制（10001）表示它，它就是一个回文数。 本题的目标是，在二~十六进制下，确定给出的一系列数是否是回文数。【输入格式】： 输入包含一些整数。每个数n（0<n<50000)用十进制表示，每个数一行。输入0结束。【输出格式】： 程序输出信息："Numberi is p 阅读全文
摘要：
ZJU1067-Color Me Less（解题来自《ACM国际大学生程序设计竞赛题解（1）》【题目大意】 问题： 颜色压缩是从一组不连续的颜色映射到更小的一组不连续的颜色。要解决这一问题，需要用标准的24位RGB颜色空间作为映射。输入：由16个RGB颜色构成的目标颜色组；一组任意的RGB颜色，这些颜色需要映射到目标颜色组中最接近的颜色。为了实现目标，我们定义一个RGB颜色为一个有序的三元组（R,G,B），塔门都是从0~255的整数。两个颜色之间距离定义在两个三维空间点之间的欧几里得几何距离。也就是说，给定的两种彩色（R1，G1，B1)和（R2，G2，B2），他们的距离D根据下面的方程计算.. 阅读全文
摘要：
ZJU-1049-I Think I Need a Houseboat（解题来自《ACM国际大学生程序设计竞赛题解（1）》【题目大意】 弗雷德先生正考虑在路易斯安那州买一块地造房子。在土地调查中，他了解到由于密西西比河的侵蚀，路易斯安那州正以每年50平方英里的速度变小。因为弗雷德先生谢昂在他的新房子里生活直至终老，所以他想知道他的那块地是否会被侵蚀掉。 经过进一步研究，弗雷德发现将要被侵蚀的土地呈半圆形。半圆是一个以（0,0)点位中心的圆的一半，半圆的直边是x轴。x轴以下的部分在水中。第一年开始时，圆的面积是0（半圆如题所以）。【输入】 第一行是一个正整数N，表示有几组测试数据。 接下... 阅读全文
摘要：
ZJU1045-HangOver（解题来自《ACM国际大学生程序设计竞赛题解（1）》【题目大意】 你可以把一叠卡片放得离桌子多远？如果有一张卡片，那么可以达到的最远距离是卡片长度的一半。（假设卡片必须与桌子的边缘垂直。）使用两张卡片，使上面一张能放到的最远距离超过下面一张卡片长度的一半，而下面一张超过桌面的是卡片长度的1/3，所以能达到的最远距离是1/2+1/3=5/6的卡片长度。 一般来说，n张卡片能达到的最远距离是1/2+1/3+1/4+...+1/(n+1)，也就是最顶上的卡片超过第二张1/2，第二张超过第三张1/3，第三张超出第四张1/4，等等，最后一张超出桌子的1/(n+1)。如.. 阅读全文
摘要：
zju1037-Gridland（解题来自《ACM国际大学生程序设计竞赛题解（1）》【题目大意】背景： 多年来，计算机科学家一直在寻找有效的方法来解决困难的计算机问题。有些问题已经找到了有效的算法，如排序、计算多边形面积、寻找图的最短路径，这些都是“容易的”问题。而“困难的”问题，目前只有计算时间是指数级的算法，旅行售货员的问题就是其中之一。给出N个城市，及城市之间的道路，问题是寻找一条最短的路径，让售货员访问每一个城市一次且只有一次，又回到出发点。问题： Gridland的总统雇佣你来编写一个程序，计算在这个国家中所有城市的旅行售货员问题的最短长度。在Gridland，每个城市都位于矩形.. 阅读全文
摘要：
做题地址：http://acm.hdu.edu.cn/diy/contest_login.php?cid=16649Problem K： HDU 1061//计算+规律，可以用纯规律for(i=0; i<N%4-1; i++) N%4是规律推出来的最小公倍数#include <stdio.h>int main(){ int T, N, i, ans, tmp; scanf("%d", &T"); while(T--) { scanf("%d", &N"); if(N>10) tmp = N%10 阅读全文
摘要：
做题地址：http://acm.hdu.edu.cn/diy/contest_login.php?cid=16636Problem A: HDU1040排序题，可以直接使用c++提供的排序，如果是JAVA，也可以使用自带的排序方法。C语言需要自己写排序算法。#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int sequence[1005];int t,n;int main(){ while(scanf("%d",&t)==1){ w 阅读全文
摘要：
做题地址：http://acm.hdu.edu.cn/diy/contest_login.php?cid=16600Problem A :HDU1172//枚举#include <stdio.h>int check1(int num1, int num2, int t){ int a[4], b[4]; int c[4]; int i, j; for(i=0; i<4; i++) { a[i] = num1%10; num1 /= 10; b[i] = num2%10; num2 /= 10; ... 阅读全文
摘要：
做题地址：http://acm.hdu.edu.cn/diy/contest_login.php?cid=16582杭电1089-1096http://acm.hdu.edu.cn/listproblem.php?vol=1主要考点是输入输出，以下全部是C代码。HDU1089#include <stdio.h>int main(){ int a, b; while(scanf("%d%d", &a, &b) != EOF) { printf("%d\n", a+b); } return 0;}HDU1090#include & 阅读全文