原创 C/C++的簡單幾何思想

一、轟炸問題 1、 依次用兩點確定一條直線,判斷後面的點是否在直線上。 2、 直線方程:(y-y1)/(x-x1)=(y2-y1)/(x2-x1) 3、 爲了防止除數爲0,將方程式變形(交叉相乘): (y-y1)(x

原创 題目分析能力實戰訓練

一、掃雷(題目在代碼源程序裏) 1、 循環依次查看每個點周圍有的八個點當中,多少個是雷。 2、 判斷點爲雷,count加1 3、修改對應矩陣的值 /* 掃雷遊戲(難度係數:3) (輸入文件:mine.txt,輸出文件:e

原创 15個教徒和15 個非教徒在深海上遇險

/*這是17世紀的法國數學家加斯帕在《數目的遊戲問題》中講的一個故事:15個教徒和15 個非教徒在深海上遇險,必須將一半的人投入海中,其餘的人才能倖免於難,於是想了一個辦法:30個人圍成一圓圈,從第一個人開始依次報數,每數到第九個

原创 齊天大聖蟠桃園喫桃子

//齊天大聖蟠桃園喫桃子 /*齊天大聖第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個。第二天早上又將第一天剩下的桃子喫掉一半,又多吃了一個。以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再喫時,發現只剩下

原创 選拔面試問題1 順序隊列

#include<stdio.h> #include<string.h> #define MAX 100 //這裏MAX 設置的是100人,如果是1000000個人,則大約需要1000000*sizeof(student)個字節的

原创 卡片遊戲3-STL

/* 卡片遊戲 */ #include<cstdio> #include<queue> using namespace std; queue<int> q; main() { int n; scanf("%

原创 汽車加油

#include"stdio.h" void main() { int i,n,k,a[100],s=0,count=0,bl=0; scanf("%d%d",&n,&k); for(i=0;i<=k;i+

原创 螺旋矩陣

/*(螺旋矩陣) 【問題描述】數學上有一種矩陣叫旋轉矩陣,非常的有意思,所謂旋轉矩陣,就是在N階矩陣中,起始數1置於方陣的左上角,然後從起始數開始依次遞增,按順時針方向從外向裏旋轉填數而成。 【輸入】輸入文件名"matrix.in

原创 卡片遊戲2-循環隊列

/* 循環隊列 */ #include<stdio.h> #define MAX 110 /*注意,這裏不能寫成 #define MAX 100+10 因爲MAX要參與運算*/ int main() { int

原创 數字分解

#include<stdio.h> #include<math.h> int main(){ int i; int n; while(scanf("%d",&n)!=EOF) {

原创 蛇形矩陣

/* 1 3 6 10 15 2 5 9 14 19 4 8 13 18 22 7 12 17 21 24 11 16

原创 表達式求值

/* 表達式求值,需要設置兩個棧,操作符棧、數字棧。 add(x,y) sub(x,y) min(x,y) max(x,y) */ #include<stdio.h> #include<ctype.h> #define MA

原创 產生隨機數

產生隨機數 【需要的頭文件】: /*核心代碼*/ { int i,min,max; srand(time(NULL));//可向計算機讀取其時鐘值,並把值自動設

原创 羅馬數字

/* 【羅馬數字】 */ #include<stdio.h> #define MAX 100 main() { char symbol[]="IVXLCDM", roman[MAX]; int arab[]={

原创 左上三角蛇形矩陣

/* 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 */ #include<stdio.h> void main() { int i,j,m,a[