原创 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[