原创 UVA - 591 Box of Bricks (水題)

給你n堆高度不一的磚塊,問你把這n堆磚塊變成相同高度,需要最少移動的磚塊數。 開始題目沒仔細看,以爲照樣是求變成相同高度的最小移動次數,這題只要求出平均值,然後累加有多少大於這個均值的即可,因爲大於平均值的必定會移動去填滿那些小於平均值的

原创 UVA - 10250 The Other Two Tree

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19096 這題做的很艱難,真有點高中白讀了的感覺,一些基本東西快忘完了都! 給定一塊對邊相等的土地,然後每條邊的每個

原创 UVA - 10161 Ant on a Chessboard(數學規律)

打開鏈接 給你一個棋盤  輸入n,找出n在第幾行第幾列。 可以發現對角線的數是有規律增長的,那麼只要找到當前輸入的n在對角線的第幾個數上,就可以得出行數和列數。 #include<cstdio> #include<cmath> using

原创 UVA - 621 Secret Research(水)

開始 沒看懂最後一句話,後來 發現不用去考慮不能匹配的情況,那麼就是一個水題了。 #include<cstdio> #include<cstring> char s[10000]; int main() { int n,i,j;

原创 UVA - 350 Pseudo-Random Numbers

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19091 給你一個產生隨機數的式子,求循環節。 #include<cstdio> #include<cstring>

原创 UVA - 755 487--3279

題目鏈接 題目意思很簡單,統計一系列號碼串化成標準形式後出現次數大於1的串,並且按字典序輸出。 注意可能有 化成標準形式後全部是同一個串的情況。 #include<cstdio> #include<cstring> #include<ct

原创 整形short、int、long和long long

轉載自:  http://www.miss77.net/638.html 整形short、int、long和long long C++的short、int、long和long long類型通過使用不同數目的位來存儲值(關於位的概念自行了解

原创 UVA - 408 Uniform Generator

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19090 以前就做過這題,當時也是用枚舉的,但是還是因爲格式錯了幾次。 #include<stdio.h> #inc

原创 UVA - 113 Power of Cryptography (大數冪+二分)

打開鏈接 給定n和p,找出 k使得  k^n==p 。1<=k<=10^9  我們可以二分k,用高精度表示出k^n 然後跟p比較。 #include<cstdio> #include<cmath> #include<cstring> co

原创 UVA - 10112 Myacm Triangles

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19099 給定一些點,求構成三角形最大面積,並且這個三角形不能不能包含其他點(在邊上也不行)。 因爲數據範圍很小,所

原创 UVA - 10879 Code Refactoring

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19094 一道 特判題,求n的四個不一樣的因子。 #include<cstdio> void solve(int n

原创 UVA - 550 Multiplying by Rotation

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19088 給定一個數的進制k,和第一個乘數的最低位n,和第二個乘數m,求原數的最小長度。 乘法規律:xxxx7 ×

原创 UVA - 414 Machined Surfaces(題意不好懂)

懂了題意就是水題。 給你n行數每行都有25個字符,第一個和最後一個都是‘X',中間可能包含空格,問每次與左邊(或者右邊)移動,直到中間沒有空格爲止,問此時還有多少空格。 我們直接考慮移動完之後的狀態,肯定是空格少的那一行最先移動完,那麼只

原创 UVA - 10194 Football (aka Soccer)

UVA - 10194 Football (aka Soccer)    點擊打開鏈接 從這道題中收穫蠻多,首先又一次知道自己的代碼風格一點都不好,亂七八糟的,還有也就是抓不住題目重點,導致不停WA。 不過知道了還有strcasecmp這

原创 UVA - 10071 Back to High School Physics(高中物理)

點擊打開鏈接 一個粒子具有初速度和恆定的加速度,給定t 時刻粒子的速度,求2×t 時間粒子的位移。 結論:勻加速直線運動的平均速度等於初速度與末速度和的一半。  位移  = v平×t。 因爲  x=v0*t+1/2*a*t*t     v