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問題 版本二 列舉平方根 ...