原创 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