原创 快速排序

標題:快速排序。  以下代碼可以從數組a[]中找出第k小的元素。 它使用了類似快速排序中的分治算法,期望時間複雜度是O(N)的。 請仔細閱讀分析源碼,填寫劃線部分缺失的內容。 #include <stdio.h> int quick

原创 積尾乘零

標題:乘積尾零 如下的10行數據,每行有10個整數,請你求出它們的乘積的末尾有多少個零? 5650 4542 3554 473 946 4114 3871 9073 90 4329  2758 7949 6113 5659 5245 7

原创 數列求值

#include<iostream> using namespace std; int result(int x) { if(x<3)return 0; int a=1,b=1,c=1,d; int i; for(i=4

原创 稍小分數

標題:稍小分數 回到小學---- 真分數:分子小於分母的分數 既約分數:分子分母互質,也就是說最大公約數是1 x星球數學城的入口驗證方式是: 屏幕上顯示一個真分數,需要你快速地找到一個比它小的既約分數,要求這個分數越大越好。 同時限定你的

原创 第幾天

標題:第幾天 2000年的1月1日,是那一年的第1天。 那麼,2000年的5月4日,是那一年的第幾天? 注意:需要提交的是一個整數,不要填寫任何多餘內容。 答案:125 點贊 收藏 分享 文章舉報

原创 測試次數

  標題:測試次數 x星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機。 各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試,並且評定出一個耐摔指數來,之後才允許上市流通。 x星球有很多高聳入雲

原创 全球變暖

標題:全球變暖 你有一張某海域NxN像素的照片,"."表示海洋、"#"表示陸地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四個方向上連在一起

原创 明碼

標題:明碼 漢字的字形存在於字庫中,即便在今天,16點陣的字庫也仍然使用廣泛。 16點陣的字庫把每個漢字看成是16x16個像素信息。並把這些信息記錄在字節中。 一個字節可以存儲8位信息,用32個字節就可以存一個漢字的字形了。 把每個字節

原创 書號驗證

標題:書號驗證 2004年起,國際ISBN中心出版了《13位國際標準書號指南》。 原有10位書號前加978作爲商品分類標識;校驗規則也改變。 校驗位的加權算法與10位ISBN的算法不同,具體算法是: 用1分別乘ISBN的前12位中的奇數位

原创 組隊

試題 A: 組隊 本題總分:5 分 【問題描述】 作爲籃球隊教練,你需要從以下名單中選出 1 號位至 5 號位各一名球員, 組成球隊的首發陣容。 每位球員擔任 1 號位至 5 號位時的評分如下表所示。請你計算首發陣容 1 號位至 5 號位

原创 乘積最大

標題:乘積最大 給定N個整數A1, A2, ... AN。請你從中選出K個數,使其乘積最大。   請你求出最大的乘積,由於乘積可能超出整型範圍,你只需輸出乘積除以1000000009的餘數。   注意,如果X<0, 我們定義X除以1000

原创 日誌統計

標題:日誌統計 小明維護着一個程序員論壇。現在他收集了一份"點贊"日誌,日誌共有N行。其中每一行的格式是: ts id   表示在ts時刻編號id的帖子收到一個"贊"。   現在小明想統計有哪些帖子曾經是"熱帖"。如果一個帖子曾在任意一

原创 螺旋折線

標題:螺旋折線 如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。   對於整點(X, Y),我們定義它到原點的距離dis(X, Y)是從原點到(X, Y)的螺旋折線段的長度。   例如dis(0, 1)=3, dis(-2, -

原创 數的分解

  ​#include<stdio.h> int judge(int a) { int x; while(a>0){ x=a%10; if(x==2||x==4)

原创 20:求一元二次方程的根

感想:這道題是基礎題,但是提交後發現在openjudge中只能得到一部分分數,原因就在於少了一句代碼。完整源代碼貼在下面。這句代碼在題目中有對應的一句話,所以審題很重要。   描述 利用公式x1 = (-b + sqrt(b*b-4*a*