time limit: 1 sec memory limit: 128 mb
submit: 88 solved: 38
[submit][status][web board]
tomcat 是一次單身cat，但是他有著很多的**，每次吃飯都會qq他的某乙隻**，然而，他的**jerry 總是很墨跡。等待是無聊的，這時tomcat在學校的地上亂走，這時他發現地上有方塊鋪成的，他按照下圖的規律走，現在無聊的tomcat想知道，他如果走了n步，他應該在什麼位置，位置用座標（x,y）表示。
每次輸入乙個數n，n=0是輸入結束（n<=2*10^9）
輸出座標(x,y)
2 35 4
1 5分析：
由題意以及圖，可以找到下列規律，然後就好寫了；
1(奇數)
（1,1）
2(偶數)
（1,2）
（2,2）
（2,1）
3(奇數)
（3,1）
（3,2）
（3,3）
（2,3）
（1,3）
4(偶數)
（1,4）
（2,4）
（3,4）
（4,4）
（4,3）
（4,2）
（4,1）
**：
#includeusing namespace std;
int main()
k++;
long long a=(k-1)*k+1;
long long b=k-abs(n-a);
if(k%2!=0)
}return 0;
}
submit: 594 solved: 173
[submit][status][web board]
1,1,2,3,5.。。這是斐波那契數列，現在huhu要知道第n項能否被3或者4整除
乙個數n，表示第n項(1<=n<=500000)
被12 整除輸出yes, 否則被3整除輸出3，被4整除輸出4，都不可以輸出no
4 6 7
3 4 no
分析：
純找規律的題。。
先列出一些項，然後會發現能被3整除的下標（從1開始的）為4的倍數，能被4整除的下標為6的倍數，能被12整除下標為12的倍數
#includeusing namespace std;
int main()
return 0;
}
submit: 332 solved: 63
[submit][status][web board]
定義f(n)為n！的末尾零的個數，例如f(4)=0，f(5)=1。你的任務是對於乙個給定的的值x找出最小的n滿足f(n)=x。
多組測試資料，每組測試資料報含乙個正整數x（1<=x<=10^8）。
對於每組測試資料輸出對應的n，若沒有n滿足則輸出「no solution」。
water problem!
分析：
**：
#includelong long find(long long x)
return ans; }
int main()
printf("no solution\n");
out:;
} return 0;
}
submit: 157 solved: 80
[submit][status][web board]
有乙個由n個數字組成的序列，序列的每個數字不是1就是2。如果乙個序列是第k完美序列，則這個序列滿足以下兩點；
1.k是n的因子。
2.這個序列中每隔k個元素都相等。
例如序列(1,2,1,2,1,2,1,2)，不僅是乙個第2完美序列而且又是乙個第4完美序列。序列(1,1,1,1)是乙個第1完美序列。
你的任務是給定乙個由n個數字組成的序列，最少需要改變幾個元素才能使這個序列變成乙個第k完美序列。
多組測試資料。
每組測試資料的第一行為兩個正整數n,k(1<=k<=n<=100)。
第二行為n個由空格分隔的正整數代表這個序列。
對於每組測試資料，輸出最少需要改變的次數。
6 22 1 2 2 2 1
8 41 1 2 1 1 1 2 1
9 32 1 1 1 2 1 1 1 2
分析：
貪心演算法
就是比較每個位置上是1和2哪個多，，多的就說明在這個位置符合題設的多，所以要把少的加上
#includeusing namespace std;
const int maxn=110;
int a[maxn],b[maxn],c[maxn];
int main()
cout<
}return 0;
}
2020 07 05 熱身訓練賽（五）
a.gym 12483a b.gym 12483b 題意 給出乙個樹，要求寫出每個節點的座標，使得相鄰節點之間的距離為1，並且任何一對節點之間的距離最少為 10 相鄰節點之間的距離與1的絕對誤差最多為 10 不連線在同一節點的邊之間的距離至少為 10 座標的絕對值不超過 3000 解 分配邊轉化為分...
中醫藥暑假訓練賽六
你是學生會體育部長，負責組織一年一度的校籃球比賽。馬上就要決賽了，你希望吸引更多的 人來看比賽，因此打算更新一下裝置，用乙個超大的 led 螢幕來顯示比分。當然，電也不是 不要錢的，所以你決定先分析一下往年的比賽，估計一下大概要耗多少電。如上圖，每個數字由 7 條線段組成，每條亮著的線段每秒鐘耗電量...
zcmu 暑假訓練賽6 ABH題解
time limit 1 sec memory limit 128 mb submit 72 solved 41 submit status web board 你是學生會體育部長，負責組織一年一度的校籃球比賽。馬上就要決賽了，你希望吸引更多的 人來看比賽，因此打算更新一下裝置，用乙個超大的 led...