演算法競賽入門經典第二章

2021-10-07 08:23:12 字數 3498 閱讀 4039

123

4567

891011

1213

1415

1617

1819

2021

2223

2425

2627

2829

3031

3233

3435

3637

3839

4041

4243

4445

4647

4849

5051

5253

5455

5657

5859

6061

6263

6465

6667

6869

7071

7273

7475

7677

7879

8081

8283

8485

8687

8889

9091

9293

9495

9697

9899

100101

102103

104105

106107

108109

110111

112113

114115

116117

118119

120121

122123

124125

126127

128129

130131

132133

134135

136137

138139

140141

142143

144145

146147

148149

150151

152153

154155

156157

158159

160161

162163

164165

166167

168169

170171

172173

174175

176177

178179

180181

182183

184185

186187

// t2.cpp : 定義控制台應用程式的入口點。

//#include "stdafx.h"

#include "stdio.h"

#include #include#includeint main()

//printf_s("%d\n", count);

//近似計算

/*double sum = 0;

for (int i = 0;; i++)

printf_s("%.6f\n", sum);*/

// 階乘之和 只儲存後六位

//int n, s = 0;

//scanf_s("%d", &n);

//for (int i = 1; i <= n; i++)

// //printf_s("%d\n", s % 1000000);

// 階乘之和2, 優化版本

//int n, s = 0;

//const int mod = 1000000;

//scanf_s("%d", &n);

//for (int i = 1; i <= n; i++)

// //printf_s("%d\n", s %mod);

//printf_s("time used = %.2f\n", (double)clock() / clocks_per_sec); // 得到程式執行的時間 單位:秒

// 資料統計

//習題2.1 水仙花數目

/*int sum;

for (int i = 1; i < 10; i++)

for (int k = 0; k < 10; k++)

for (int j = 0; j < 10; j++)

*///習題2.2 韓信點兵 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,

//而他每次只掠一眼隊伍的排尾就知道總人數了。輸入包含多組資料,每組資料報含3個非負整數a,b,c,表示每種隊形排尾的人數(a<3,b<5,c<7),

//輸出總人數的最小值(或報告無解)。已知總人數不小於10,不超過100。輸入到檔案結束為止。

//int i, a, b, c;

//scanf_s("%d%d%d", &a, &b, &c);

//for (i = 0; i <= 100; i++)

//if (i % 3 != a && i % 5 != b && i % 7 != c && i>100)

// printf_s("no answer\n");

//習題2.3 倒三角形

//int n, /* 輸出n行; n<=20 */

// i, /* 列印第i行 */

// j;

//scanf_s("%d", &n);

//for (i = 1; i <= n; i = i + 1)

//習題2.4 子串行的和 輸入兩個正整數n<m<10 6 ,輸出 ,保留5位小數。輸入包含多組資料, 注:陷阱就是在n特別大時如果直接n*n就會溢位,所以只能連除兩次

//int count = 0;

//while (1)

// count++;

// double sum = 0;

// for (int i = n; i <= m; i++)

// printf_s("case %d:%.5f\n", count, sum);

//}//習題2.5 分數化小數(decimal)

//輸入正整數a,b,c,輸出a / b的小數形式,精確到小數點後c位。a,b≤10 ^ 6,c≤100。輸入包含多組資料,結束標記為a=b=c=0。

// int count = 0;

//while (1)

// count++;

// for (i = 0; i= 5)//判斷第c+1位小數是否大於等於5,if yes,第c位小數要進1

// // else

// //

//}int abc,def,ghi;

int a[10],count=0;

memset(a,0,sizeof(a)); // 將a陣列中的值全部設定為0

for (abc = 123;abc < 333;abc ++)

if (count == 9)

// 重置count 和a陣列

count = 0;

memset(a,0,sizeof(a));

}system("pause");

return 0;

}

演算法競賽入門經典 第二章 如何判斷整數

date 2010 4 15 例題2 1 輸出所有形如aabb的四位完全平方數 即前兩位數字相等,後兩位數字也相等 一.思路1 該題的大體思路是十分清晰的,即 迴圈 if 的搭檔進行篩選.具體點說就是通過2重迴圈將所有aabb數枚舉出來,再通過if來篩選出是完全平方數的數.實現 這裡提到了乙個常用的...

演算法競賽入門經典第二章上機以總結

2 1 題目 輸入乙個不超過10 9的正整數,輸出它的位數。例如12735的位數是5。請不要使用任何數學函式,只用四則運算和 迴圈語句實現 include include int main int argc,char argv printf 位數為 d n k 2 2 輸出100 999中的所有水仙...

演算法 《演算法競賽入門經典》第二章 示例及答案

輸出1,2,3 n的值 includeint main aabb 輸出所有形如aabb的4位完全平方數 即前兩位數字相等,後兩位數字也相等 7744問題 版本一 開平方看平方根是否為整數 include includeint main return 0 程式2 3 7744問題 版本二 列舉平方根 ...