數字運算，判斷一個數是否接近素數 A Niven number is a number such that the sum of its digits divides itself. For example, 111 is a Niven number because the sum of its digits is 3, which divides 111. We can also specify a number in another base b, and a number in base b is a Niven number if the sum of its digits divides its value. Given b (2 <= b <= 10) and a number in base b, determine whether it is a Niven number or not. Input Each line of input contains the base b, followed by a string of digits representing a positive integer in that base. There are no leading zeroes. The input is terminated by a line consisting of 0 alone. Output For each case, print "yes" on a line if the given number is a Niven number, and "no" otherwise. Sample Input 10 111 2 110 10 123 6 1000 8 2314 0 Sample Output yes yes no yes no
上傳時間： 2015-05-21
上傳用戶：daguda
LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，則序列{B，C，A}是X和Y的一個公共子序列，但它不是X和Y的一個最長公共子序列。序列{B，C，B，A}也是X和Y的一個公共子序列，它的長度為4，而且它是X和Y的一個最長公共子序列，因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉，對X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應于下標集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
c語言版的多項式曲線擬合。 用最小二乘法進行曲線擬合. 用p－1 次多項式進行擬合，p<= 10 x,y 的第0個域x[0],y[0],沒有用，有效數據從x[1],y[1] 開始 nNodeNum,有效數據節點的個數。 b,為輸出的多項式系數，b[i] 為b[i-1]次項。b[0],沒有用。 b,有10個元素ok。
上傳時間： 2014-01-12
上傳用戶：變形金剛
高精度乘法基本思想和加法一樣。其基本流程如下： ①讀入被乘數s1，乘數s2 ②把s1、s2分成4位一段，轉成數值存在數組a,b中；記下a,b的長度k1,k2； ③i賦為b中的最低位； ④從b中取出第i位與a相乘，累加到另一數組c中；（注意：累加時錯開的位數應是多少位 ？） ⑤i:=i-1；檢測i值：小于k2則轉⑥,否則轉④ ⑥打印結果
上傳時間： 2015-08-16
上傳用戶：源弋弋
分數是兩個整數的比，通常表示為 (或b/a)的形式，其中b稱為分子，a稱為分母，分母不能為0。分數在計算機中以整數或浮點數（有限小數）的形式表示，大多數情況下都是近似表示，具有較大的誤差，例如 ，在計算機中用整數表示為0，用浮點數表示為0.333333。本實例就是要設計一個Fraction (分數) 類類型，該類型的對象可以像基本類型數據一樣進行運算，結果仍為分數，運算包括四則運算，關系運算，及求一元一次分式方程的解，輸入輸出要求按分數方式進行。
上傳時間： 2016-02-18
上傳用戶：zhoujunzhen
編程題（15_01.c） 結構 struct student { long num char name[20] int score struct student *next } 鏈表練習： (1).編寫函數struct student * creat(int n),創建一個按學號升序排列的新鏈表,每個鏈表中的結點中 的學號、成績由鍵盤輸入，一共n個節點。 (2).編寫函數void print(struct student *head),輸出鏈表，格式每行一個結點，包括學號，姓名,分數。 (3).編寫函數struct student * merge(struct student *a,struct student *b), 將已知的a,b兩個鏈表 按學號升序合并，若學號相同則保留成績高的結點。 (4).編寫函數struct student * del(struct student *a,struct student *b),從a鏈表中刪除b鏈表中有 相同學號的那些結點。 (5).編寫main函數，調用函數creat建立2個鏈表a,b,用print輸出倆個鏈表；調用函數merge升序合并2個 鏈表，并輸出結果；調用函數del實現a-b,并輸出結果。 a: 20304,xxxx,75, 20311,yyyy,89 20303,zzzz,62 20307,aaaa,87 20320,bbbb,79 b： 20302,dddd,65 20301,cccc,99 20311,yyyy,87 20323,kkkk,88 20307,aaaa,92 20322,pppp,83
上傳時間： 2016-04-13
上傳用戶：zxc23456789
正整數x 的約數是能整除x 的正整數。正整數x 的約數個數記為div(x)。例如，1，2， 5，10 都是正整數10 的約數，且div(10)=4。設a 和b 是2 個正整數，a≤b，找出a 和b 之間約數個數最多的數x。
上傳時間： 2014-11-24
上傳用戶：gxmm
J2EE高校學籍管理信息系統的設計及實現 本文中的學籍信息管理系統將 Mvc 以ModelViewControl) 模式和J2EE相結合，使界面與業務邏輯徹底分離，在系統架構中各司其職、互不干涉，具有較強的伸縮性、 通用性和可操作性。 文中用統一建模語言UML對系統進行詳細分析，并給出了系統的具體設計， 包括系統結構設計、數據庫 設計、信息安全訪問設計等。 此外，本文還著重描述了系統實現過程中的一些關鍵技術， 包括在系統數據訪問，實 現的 相關技術( 如 數據庫連接池技術) 以 及加密技術等。 系統采用基于J ZE E 多層結構，各項應用均在We b上展開，通過We b方式完成用 戶與系統的交互。瀏覽器層為用戶提供可視化圖形界面 We b服務層響應客戶請求，為 客戶提供所請求的數據 應用服務層進行應用邏輯計算，完成瀏覽器請求的相應的商業 計算和業務數據操作 數據庫層存儲、管理數據信息。采用多層結構的方式使得系統具 有很強的伸縮性、通用性、兼容性和可操作性，每一層能夠專注于特定的角色和功能。 系統的實現中采用J a va 的加密技術完成用戶信息的加密、 認證功能 采用數據庫連接池 技術提高系統的數據庫訪問效率等。
標簽： J2EE ModelViewControl Mvc 管理信息系統
上傳時間： 2016-06-01
上傳用戶：離殤
正整數x 的約數是能整除x 的正整數。正整數x 的約數個數記為div(x)。例如，1，2，5，10 都是正整數10 的約數，且div(10)=4。設a 和b 是2 個正整數，a≤b，找出a 和b之間約數個數最多的數x。 對于給定的2 個正整數a≤b，編程計算a 和b 之間約數個數最多的數。 數據輸入 輸入數據由文件名為input.txt的文本文件提供。文件的第1 行有2 個正整數a和b。 結果輸出 程序運行結束時，若找到的a 和b 之間約數個數最多的數是x，將div(x)輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt output.txt 1 36 9
上傳時間： 2016-10-10
上傳用戶：dianxin61
一元稀疏多項式計算器的基本功能是： (1)輸入并建立多項式； (2)輸出多項式，輸出形式為整數序列：n,c1,e1,c2,e2,….,cn,en, 其中n是多項式的項數，ci和ei分別是第I項的系數和指數，序列按照指數降序排列； （3）多項式a和b相加，建立多項式a+b （4）多項式a和b相減，建立多項式a-b.
上傳時間： 2016-10-25
上傳用戶：時代電子小智
