原创 最多約數問題。正整數 x 的約數是能整除x的正整數,其約數的個數記爲div(x),例如div(10)=4。設 a 和 b 是兩個正整數,找出 a 和 b 之間約數個數最多的數 x 的約數個數。
#include<iostream> #include<stdio.h> int countsum(int n) { int count=0; for(int i=1;i<=n;i++) { if(n%i==0) {
原创 給定一本書,其中包含n頁,計算出書的全部頁碼中用到了多少個數字0…9
#include <stdio.h> #include<math.h> int main() { int i,j,k; int n = 0; //頁碼數 printf("請輸入頁碼數:"); scanf("%d",&n);
原创 隨機數遞增排序
public const int N = 10; static void Main(string[] args) { int []num = new i
原创 會場安排問題
假設要在足夠多的會場裏安排一批活動,並希望使用儘可能少的會場。設計一個算法進行安排。 測試用例: 5(活動數目) 1 23 12 28 25 35 27 80 36 50 輸出:3 #include<s
原创 數獨問題
數獨是根據9×9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行、每一列、每一個粗線宮內的數字均含1-9,不重複。 #include<stdio.h> #define n 9 int a[n][n]={ 0, 0, 5,
原创 C#中交錯數組的初始化
int[][,] arr = new int[2][,]; arr[0] = new int[1, 2] { { 10,20} }; arr[1] = new int[2, 3] { {1
原创 一維數組判斷成績優良
public const int N = 10; static void Main(string[] args) { int count1 = 0, count2 = 0, cou
原创 顛倒的價牌
#include <stdio.h> #include <math.h> int flag(int n) { int a[10]={0,1,2,-1,-1,5,9,-1,8,6}; //此數組表示0-9倒過來後形
原创 八皇后問題
八皇后問題 八皇后問題是一個以國際象棋爲背景的問題:如何能夠在 8×8 的國際象棋棋盤上放置八個皇后,使得任何一個皇后都無法直接吃掉其他的皇后?爲了達到此目的,任兩個皇后都不能處於同一條橫行、縱行或斜線上。 (1)回溯法 #includ
原创 數字排列問題
有7對數字:兩個1,兩個2,兩個3,...兩個7,把它們排成一行。 要求:兩個1間有1個其它數字,兩個2間有2個其它數字,以此類推,兩個7之間有7個其它數字。 如下就是一個符合要求的排列: 17126425374635 當
原创 李白打酒(回溯法)
話說大詩人李白,一生好飲。幸好他從不開車。 一天,他提着酒壺,從家裏出來,酒壺中有酒2鬥。他邊走邊唱: 無事街上走,提壺去打酒。 逢店加一倍,遇花喝一斗。 這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到
原创 多少個1組成的整數可以被2011整除?
#include<iostream> using namespace std; int main() { int i; i = 5; int p=11111; while(p!=0){ p=
原创 Java運算符
作爲一門計算機語言,Java也提供了一套豐富的運算符來操縱變量。 Java運算符可以分爲算術運算符、關係運算符、位運算符、邏輯運算符、賦值運算符以及其他運算符。 我們這篇文章主要講一下 算數運算符 、 邏輯運算符 和 位運算符。 算數運算
原创 進制之間的轉換
作爲編程人員,我們常用的進制類型爲 2 進制、8 進制、10 進制以及 16 進制了,他們的表示方法爲:2進製爲(0b001101),也就是二進制數前加上(0b);8進製爲(067),進制數前加上(0);10進制就不需多說了,什麼也不加就
原创 汽車加油問題
一輛汽車加滿油後可以行駛n公里,旅途中有加油站,設計一個有效算法,指出應在哪些加油站停靠加油,使沿途加油次數最少。 測試用例: 7 7 (n k) 1 2 3 4 5 1 6 6(第k個加油站與第k-1個加油站之間的距離,其中