AOJ 綜合訓練 2016 11 24

2021-07-24 20:59:22 字數 2267 閱讀 1831

題意分析

分別讀入10個數,按照他給出的格式輸出就行了。注意每有7個字元(包括空格)

#include 

int main()

題意分析

給出n個數,公升序排序,然後輸出最大的2個就行了。注意氣泡排序寫法。外層迴圈n-1次,記憶體迴圈n-i-1次。

#include 

#define max 10001

int a[max];

int main()

int j,t;

for(i = 0;i1;i++)}}

printf("%d

%d\n",a[0],a[1]);

}return

0;}

題意分析

給出乙個數t,接下來有t組資料,分別判斷這t組資料是否為素數,是的話輸出yes,否的話輸出no(看清是yes還是yes,否則會wa)。題目中也標出來了,1不是素數!(被這個地方坑了一次)。

用素數打表的方法。首先要知道:

定義的全域性變數預設為0。

先處理從2開始的素數,把所有2的倍數(最大到定義的max)全部置為1,代表非素數。

之後向後尋找,直到找到下乙個素數,把他的所有倍數置為1,代表非素數。

…… 直到迴圈為max為止,素數表就打好了。

如果陣列元素為0,代表他是素數,否則為非素數。

但是別忘了最後手動把1置為非素數

#include 

#define max 1005

int a[max];

int main()

for(j = 2;j*i

<=max;j++)

}a[1] = 1;

int t;

scanf("%d",&t);

while(t--)else

}return

0;}

題意分析

給出乙個多項式,分別求出當這個多項式中x為1,2,……20的結果,每行乙個結果。

題目也告訴了公式中有n層層巢狀,表明多項式中的結構都是完全相同,可以抽象成1+1/f(x),因此可以算出第一層的結果,然後層層帶入即可。為了保證更高的精度,我用了double型的變數。

#include 

int main()

printf("%.6f\n",ret);

}return

0;}

題意分析

每組資料給出乙個n,之後給出來一系列點,這些點分別為(0,a0),(1,a1),(2,a2)……即橫座標為0,1,2,3……,縱座標為給出的數。並且為實數(又被這坑了),所以應該用double型變數儲存。

讀入這些資料到double型陣列後,計算面積。我是這樣想的,如果2個點中有乙個縱座標為0,那麼就可以按照三角形面積公式否則就按照梯形面積公式計算(其實完全可以化成乙個式子)。把每次的面積累加,就可以得到最後結果。

#include 

#define max 1000

double a[max];

int main()

for(i = 1;iif(a[i-1] == 0)else

if( a[i] == 0)else

}printf("%.3f\n",ret);

}return

0; // fclose(stdin);

}

題意分析

這題暴力列舉就行,3層迴圈巢狀,貌似之前做過乙個什麼男人女人小孩多少錢的問題,和那個類似。

但是要注意保證非降序輸出,於是在多層巢狀迴圈起始條件又有要求。

第二層j起始值為第一層i的值,第三層k起始值為第二層,這樣能保證非降序並且相同的資料只輸出一次。

如果在區間內遍歷完,發現沒有可以輸出的直角三角形組合,那就輸出no(不是no),可以設定標誌變數flag,如果找到一組,flag=1,最後遍歷完,判斷flag,為0輸出no,否則什麼都不做。

#include 

int main()}}

}}

if(!flag)

}return

0; // fclose(stdout);

}

AOJ 綜合訓練 2016 12 1

題意分析 根據公式,先用含有n的代數式表示出來pi,然後計算這個近似值和題目給出來的3.14159165作差求絕對值,當差值大於1e 5的時候繼續計算,否則就跳出迴圈輸出。有幾點需要注意的,首先做除法預算的時候 題目中的n 要為double型別,如果為int型別的話最後結果為0。還有注意題目中的初始...

python基礎技巧綜合訓練題2

1,判斷乙個字串中的每乙個字母是否都在另乙個字串中,可以利用集合的特性來解,集合的元素如果存在,再次更新 update 是新增不進集合的,那麼集合的長度還是跟原來一樣,如果新增進去,集合長度就會增加 a ghost b hello,can you help me install ghost wind...

計算思維綜合訓練 D 2018102

個人新增了注釋,答案由學校課程組給出,不是原創回答 include using namespace std int daynum 13 bool checkyear int x 判斷給出的年份x是否為閏年 void nxt int a,int b,int c 移動到下乙個日期 if b 12 if ...