紫書chap3
雖鴿但到，第三章前面的習題比較簡單，但還是可以積累到一些需要注意的點，總在格式上栽坑orz，后面的習題難度稍微大一些，但好在資料量比較小，一般暴力就能過，
書上的翻譯也比較簡略，會省掉一些細節，這時候就需要耐心去讀英文題面啦，
第四章龜速前進中 orz
UVa272 TEX Quotes
題意：輸入一個句子，將句子中的左引號"換成兩個``字符，右引號換成兩個''單引號字符
題解
AC code
/***
* @Author: _krill
* @Date: 2022-01-26 13:37:54
* @LastEditTime: 2022-03-12 21:33:37
* @Description: UVa272 TexQuotes P45
*/
#include<iostream>
using namespace std;
int main()
{
string str;
int flag = 0;
while(getline(cin, str)) {
int len = str.size();
for(int i = 0; i < len; i++) {
if(str[i] == '"') {
if(flag) printf("''");
else printf("``");
flag = !flag;
}
else cout << str[i];
}
cout << '\n';
}
return 0;
}
UVa10082 WERTYU
題意：鍵盤壞掉了，所有敲的符號都會右移一位，給出錯誤的字串，求其原來期望輸入的內容，輸入的字母均為大寫，
題解
思路：剛開始想的是建立map映射，但完全沒有必要，因為是有規律的錯位（右移一位），所以直接將鍵盤字符按順序存入字串，遍歷錯誤的字串，將其錯位的字符下標減1映射到前一位即可，注意 \ 需要轉義，
AC code
/***
* @Author: _krill
* @Date: 2022-01-26 14:06:48
* @LastEditTime: 2022-03-12 22:30:41
* @Description: WERTYU P47
*/
#include<iostream>
using namespace std;
int main()
{
string str;
string abc = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";
while(getline(cin, str)) {
int len = str.size();
for(int i = 0; i < len; i++) {
if(str[i] == ' ') continue;
if(abc.find(str[i]) != string::npos) {
int index = abc.find(str[i]);
str[i] = abc[index - 1];
}
}
cout << str << '\n';
}
return 0;
}
UVa401 Palindromes
題意：輸入的字串只包含數字和大寫字母
- 判斷字串是不是回文串 palindrome
- 根據下圖給出的映射規則，判斷字串映射后是否為原字串 mirrored
題解
思路：遍歷字串，同時判斷是否符合回文串和鏡像串，主要是判斷是否為鏡像串，我們發現映射是雙向的，所以只需要按順序A-Z和1-9將映射后的字符保存在一個字串中，直接和對稱的字符比較即可，
AC code
/***
* @Author: _krill
* @Date: 2022-01-26 14:18:03
* @LastEditTime: 2022-01-26 14:35:05
* @Description: Palindromes P48
*/
#include<iostream>
using namespace std;
int main()
{
string ans[4] = {
" -- is not a palindrome.",
" -- is a regular palindrome.",
" -- is a mirrored string.",
" -- is a mirrored palindrome."
};
string mirro = "A 3 HIL JM O 2TUVWXY51SE Z 8 ";
string s;
while(cin >> s) {
int is_p = 1, is_m = 1, len = s.size();
for(int i = 0; i < (len + 1) / 2; i++) {
if(s[i] != s[len - i - 1]) is_p = 0;
char ch;
if(isdigit(s[i])) ch = mirro[s[i] - '0' + 25];
else ch = mirro[s[i] - 'A'];
if(ch != s[len - i - 1]) is_m = 0;
}
cout << s << ans[is_m*2+is_p] << "\n\n";
}
return 0;
}
UVa340 Master-Mind Hints
題意：猜數字游戲，第一行輸入每組序列的個數，第二行輸入答案序列，隨后輸入猜測序列，對于每組猜測序列，輸出一對數字(A, B)，其中A為數字和位置均正確的個數，B為數字正確但位置不對的個數，猜測序列均為0時，一局游戲結束，
輸入的數字只包含1-9
題解
思路：開始想對答案序列出現的數字用vis陣列標記一下，遍歷猜測序列比較答案序列相同下標所對應的數字，如果相等則A++，不相等則看該數字是否出現過，如果出現過則B++，
但這樣做是有問題的，對于答案序列的每個數字只統計一次，優先考慮滿足規則A，如果用上面的思路，就會出現重復統計現象，將其修改成該數字統計過一次，就標記為fase，則可能出現漏掉的情況，
eg1. 答案序列：1 3 5 5
猜測序列1：1 1 2 3 (1, 1)
猜測序列2：6 5 5 1 (1, 2)
我們回傳題目繼續思考，發現A的優先級比B高，我們通過遍歷很容易得到A的值（也可以說是每個數字對A的貢獻），而對于B，我們可以先計算每個數字在答案序列和猜測序列都出現的次數，再減去該數字對A的貢獻，就可以求到每個數字對B的貢獻，而題目只要求輸出最后的結果，那么我們可以計算出A以及每個數字在答案序列和猜測序列共同出現的次數，再相減就可以得到B，
即B = sum(min(cnt_ans[ch],cnt_guess[ch])) - A
AC code
/***
* @Author: _krill
* @Date: 2022-02-19 17:16:56
* @LastEditTime: 2022-02-19 18:14:52
* @Description: Master-Mind Hints P50
*/
#include<iostream>
#include<string.h>
using namespace std;
int arr[1005], ans[1005];
int main()
{
// ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int cnt = 0, num = 0;
while(cin >> num) {
cnt++;
if(num == 0) break;
int c1[10];
memset(c1, 0, sizeof(c1));
for(int i = 0; i < num; i++) {
cin >> ans[i];
c1[ans[i]]++;
}
printf("Game %d:\n", cnt);
while(true) {
int a = 0, b = 0, sum = 0, c2[10];
memset(c2, 0, sizeof(c2));
for(int i = 0; i < num; i++) {
cin >> arr[i];
if(arr[i] == ans[i]) a++;
sum += arr[i];
c2[arr[i]]++;
}
if(sum == 0) break;
for(int i = 0; i < 10; i++) b += min(c1[i], c2[i]);
printf(" (%d,%d)\n", a, b - a);
}
}
return 0;
}
UVa1583 Digit Generator
題意：輸入一個數N(1 <= N <= 100000)，如果N可以被拆成另一個數num以及其每位上數字之和，則輸出num，若有多個答案，輸出最小的數；如果不能拆分，輸出0
題解
思路
我們觀察可以發現，對于每個數，它本身以及每位上數字之和得到的結果都是唯一的，那么我們可以直接遍歷打表，將每個數對應生成的數N都建立映射存下來（key->N, value->num），因為多組答案是輸出最小的，我們倒過來遍歷即可，
AC code
/***
* @Author: _krill
* @Date: 2022-01-26 16:19:46
* @LastEditTime: 2022-01-26 16:48:26
* @Description: Digit Generator P52
*/
#include<iostream>
using namespace std;
int ans[150000];
int main()
{
int n, num;
for(int i = 100000; i > 0; i--) {
int tmp = i, e = i;
while(tmp) {
e += tmp % 10;
tmp /= 10;
}
ans[e] = i;
}
cin >> n;
while(n--) {
cin >> num;
cout << ans[num] << '\n';
}
return 0;
}
UVa1584 Circular Sequence
題意：給一段基因片段，只包含字符'A', 'C', 'G', 'T'，該片段是一個回圈序列，輸出基因片段的最小字典序序列，
題解
思路
輸入一個只包含A C G T的回圈序列，輸出其最小字典序序列，
我們找出最小的字母head
- 如果只有一個head，那么答案就是以它開頭的序列；
- 當最小的字母head有多個時，我們繼續比較他們的下一個字符
AC code
/***
* @Author: _krill
* @Date: 2022-01-26 16:46:05
* @LastEditTime: 2022-01-28 23:04:07
* @Description: Circular Sequence P52
*/
#include<iostream>
#include<string>
using namespace std;
#define IOFAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
string str;
bool compare(int i, int j) {
int cnt = 0, len = str.size();
while(cnt < len) {
cnt++;
if(str[i] > str[j]) return false;
else if(str[i] < str[j]) return true;
i = (i + 1) % len;
j = (j + 1) % len;
}
return true;
}
int main()
{
// IOFAST
int t;
cin >> t;
while(t--) {
cin >> str;
int len = str.size(), ans = 0, cnt = 0;
for(int i = 1; i < len; i++) {
if(!compare(ans, i)) ans = i;
}
while(cnt < len) {
cnt++;
cout << str[ans % len];
ans = (ans + 1) % len;
}
cout << '\n';
}
return 0;
}
UVa1585 Score
題意：給定一個只由O和X組成的字串，長度不超過80，每個O的得分為當前連續出現的O的個數，X不得分
題解
思路
水水題，出現O的時候cnt++，被X打斷則將cnt歸零
AC code
/***
* @Author: _krill
* @Date: 2022-01-28 23:28:47
* @LastEditTime: 2022-01-28 23:30:51
* @Description: Score chap3 UVa1585
*/
#include<iostream>
using namespace std;
int main()
{
int t;
string str;
cin >> t;
while(t--) {
cin >> str;
int len = str.size(), sum = 0, cnt = 0;
for(int i = 0; i < len; i++) {
if(str[i] == 'O') cnt++;
else cnt = 0;
sum += cnt;
}
cout << sum << '\n';
}
return 0;
}
UVa1586 Molar mass
題意：給出一個物質的分子式，求分子量，分子式中只包含4種原子C, H, O, N，原子量分別為12.01，1.008，16.00，14.01，
題解
思路
我們直接用string讀入分子式，分子式我們可以拆解為一組字母+數字，如果字母后面出現數字，直接處理->字母的原子量 * 數字，愉快模擬就可以啦
AC code
/***
* @Author: _krill
* @Date: 2022-03-31 16:08:06
* @LastEditTime: 2022-03-31 16:17:46
* @Description:
*/
#include<iostream>
#define IOFAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
using namespace std;
typedef long long ll;
double mp[255];
int main()
{
// IOFAST
mp['C'] = 12.01;
mp['H'] = 1.008;
mp['O'] = 16.00;
mp['N'] = 14.01;
int n;
cin >> n;
string s;
while(n--) {
cin >> s;
double ans = 0.0;
int len = s.size(), i = 0;
while(i < len) {
if(isalpha(s[i])) {
if(i + 1 == len || isalpha(s[i+1])) {
ans += mp[s[i++]];
}
else {
char ch = s[i];
int num = 0;
while(isdigit(s[++i])) {
num = num * 10 + s[i] - '0';
}
ans += num * mp[ch];
}
}
}
printf("%.3f\n", ans);
}
return 0;
}
UVa1225 Digit Counting
題意：前n個整數順次寫在一起，統計0-9出現的個數
題解
思路：暴力就能過，或許有公式？
AC code
/***
* @Author: _krill
* @Date: 2022-02-09 21:41:37
* @LastEditTime: 2022-02-09 21:46:48
* @Description: Digit Counting UVA1225 P57
*/
#include<iostream>
#include<string.h>
using namespace std;
int num[10];
int main()
{
int t;
cin >> t;
while(t--) {
int n;
cin >> n;
memset(num, 0, sizeof(num));
for(int i = 1; i <= n; i++) {
int tmp = i;
while(tmp) {
num[tmp%10]++;
tmp /= 10;
}
}
for(int i = 0; i < 10; i++) {
if(i == 0) printf("%d", num[i]);
else printf(" %d", num[i]);
}
cout << '\n';
}
return 0;
}
UVa455 Periodic Strings
題意：給一個長度不超過80的字串，求它的最小周期k
題解
思路
純純暴力即可
AC code
/***
* @Author: _krill
* @Date: 2022-02-09 21:51:02
* @LastEditTime: 2022-02-09 23:07:05
* @Description: Periodic Strings P57
*/
#include<iostream>
using namespace std;
const int inf = 0x3f3f3f3f;
int main()
{
int t;
string s;
cin >> t;
while(t--) {
cin >> s;
int len = s.size(), ans = inf;
char head = s[0];
for(int i = 1; i < len && ans == inf; i++) {
int flag = 1;
if(s[i] == head) {
if(len % i != 0) flag = 0;
string tmp = s.substr(0, i);
for(int j = i; j < len; j++) {
if(s[j] != tmp[j%i]) flag = 0;
}
if(flag) ans = i;
}
}
if(ans == inf) ans = len;
printf("%d\n\n", ans);
}
return 0;
}
UVa227 Puzzle
題意：有一個5 * 5的字符網格，其中有一個是空格，給一組指令序列，包括四個指令A, B, L, R，分別表示把空格與上、下、左、右的字符格子交換，輸出執行完指令序列后的網格，如果有非法操作，輸出"This puzzle has no final configuration."
題解
思路
模擬題，但有個大坑！！就是題中的非法操作，不僅僅是指執行該指令后可能越界，還有可能輸入的指令不是A, B, L, R，: (
以及注意一下輸入，因為會有空格，所以字串用getline讀入
AC code
/***
* @Author: _krill
* @Date: 2022-02-10 16:30:09
* @LastEditTime: 2022-02-10 23:37:37
* @Description: Puzzle UVA227
*/
#include<iostream>
using namespace std;
int dx[] = {0, 1, -1, 0};
int dy[] = {1, 0, 0, -1};
int mp[255];
int main()
{
mp['A'] = 2;
mp['B'] = 1;
mp['L'] = 3;
mp['R'] = 0;
string str = "This puzzle has no final configuration.";
string arr[5];
int cnt = 0, sx, sy;
while(getline(cin, arr[0])) {
cnt++;
if(arr[0] == "Z") break;
else if(cnt > 1) printf("\n");
for(int i = 1; i < 5; i++) getline(cin, arr[i]);
for(int i = 0; i < 5; i++) {
for(int j = 0; j < 5; j++)
if(arr[i][j] == ' ') {
sx = i;
sy = j;
break;
}
}
char ch;
int flag = 1;
while((ch = getchar()) != '0') {
if(ch != 'A' && ch != 'B' && ch != 'L' && ch != 'R') {
if(isalpha(ch)) flag = 0;
continue;
}
int x = sx + dx[mp[ch]], y = sy + dy[mp[ch]];
if(x < 5 && y < 5 && x >= 0 && y >= 0) {
swap(arr[x][y], arr[sx][sy]);
sx = x;
sy = y;
} else flag = 0;
}
printf("Puzzle #%d:\n", cnt);
if(flag) {
for(int i = 0; i < 5; i++) {
for(int j = 0; j < 5; j++) {
if(j == 0) printf("%c", arr[i][j]);
else printf(" %c", arr[i][j]);
}
printf("\n");
}
} else cout << str << '\n';
getchar();
}
return 0;
}
UVa232 Crossword Answers
題意：給出一個r行c列的網格，網格非黑即白，黑格用 * 表示，白格中都有一個字母，如果一個白格的左邊或上面的格子不是白格，則稱其為起始格，首先把所有起始格從上到下、從左到右編號，按起始格編號從小到大列出所有的橫向單詞和縱向單詞，單詞的首字母必須是起始格，
題解
思路
剛開始沒看懂題，給的樣例輸出也沒懂，就直接跳過了...orz
過了幾天才回來耐心拉題，還是模擬，但要注意細節，
- 根據起始格的定義，在輸入網格字符時，便可以邊判斷該格子是否為起始格，用一個vis二維陣列存下編號，
- 橫向單詞我們可以直接遍歷網格找到起始格輸出，
- 縱向單詞要注意，題目要求按起始格編號從小到大輸出結果，那么我們可以先把該起始格編號和對應的縱向單詞存起來，按編號排序后輸出，
AC code
/***
* @Author: _krill
* @Date: 2022-02-10 22:46:08
* @LastEditTime: 2022-02-19 20:23:37
* @Description: Crossword Answers UVA232 p58
*/
#include<iostream>
#include<string.h>
#include<utility>
#include<vector>
#include<algorithm>
using namespace std;
typedef pair<int, string> pp;
char arr[15][15];
int vis[15][15];
bool cmp(const pp& a, const pp& b) {
return a.first < b.first;
}
int main()
{
int r, c, cnt = 0;
while(cin >> r) {
if(r == 0) break;
if(cnt > 0) printf("\n");
cin >> c;
for(int i = 0; i < r; i++) memset(vis[i], 0, sizeof(vis[i]));
int num = 1;
for(int i = 0; i < r; i++)
for(int j = 0; j < c; j++) {
cin >> arr[i][j];
if(arr[i][j] == '*') continue;
int x1 = i - 1, x2 = i, y1 = j, y2 = j - 1;
if(x1 < 0 || y1 < 0 || arr[x1][y1] == '*') vis[i][j] = num++;
else if(x2 < 0 || y2 < 0 || arr[x2][y2] == '*') vis[i][j] = num++;
}
printf("puzzle #%d:\nAcross\n", ++cnt);
for(int i = 0; i < r; i++)
for(int j = 0; j < c; j++) {
if(vis[i][j]) {
printf("%3d.", vis[i][j]);
while(j < c && arr[i][j] != '*') printf("%c", arr[i][j++]);
printf("\n");
}
}
printf("Down\n");
vector<pp> ans;
for(int i = 0; i < c; i++) {
for(int j = 0; j < r; j++) {
if(vis[j][i]) {
int num = vis[j][i];
string s;
s.push_back('.');
while(j < r && arr[j][i] != '*') s.push_back(arr[j++][i]);
ans.push_back(pp(num, s));
}
}
}
sort(ans.begin(), ans.end(), cmp);
for(int i = 0; i < ans.size(); i++) {
printf("%3d", ans[i].first);
cout << ans[i].second << '\n';
}
}
return 0;
}
UVa1368 DNA Consensus String
輸入m個長度為n的DNA序列，構造一個DNA序列，到所有m個序列的總Harmming距離盡量小，兩個等長字串的Harmming距離等于字符不同的位置個數，比如ACTA和GCTG的Harmming為2，
題解
思路
我們要構造的DNA序列的第i位即為給定的m個DNA序列在第i個位置出現次數最多的字母，
AC code
/***
* @Author: _krill
* @Date: 2022-02-11 17:33:06
* @LastEditTime: 2022-02-11 20:16:21
* @Description: DNA Consensus String
*/
#include<iostream>
using namespace std;
int mp[255];
int main()
{
int m, n, t;
cin >> t;
while(t--) {
cin >> m >> n;
string s[m];
string ret;
int num = 0;
for(int i = 0; i < m; i++) cin >> s[i];
for(int i = 0; i < n; i++) {
char ch;
int ans = 0;
mp['A'] = mp['C'] = mp['G'] = mp['T'] = 0;
for(int j = 0; j < m; j++) {
mp[s[j][i]]++;
if(mp[s[j][i]] > ans || (s[j][i] < ch && mp[s[j][i]] == ans)) {
ans = mp[s[j][i]];
ch = s[j][i];
}
}
num += m - ans;
ret.push_back(ch);
}
cout << ret << '\n' << num << '\n';
}
return 0;
}
UVa202 Repeating Decimals
題意：輸入整數a和b，輸出a/b的回圈小數表示以及回圈節長度(0 <= a, b <= 3000)
題意
思路
這里我們需要知道，a / b得到的余數范圍在(1, b)，并且余數一旦開始重復即代表循壞節出現，那么小數部分的位數不會超過除數b，我們一定能在b位以內找到回圈節，
那么問題就好解決了，我們用vis陣列記下余數出現的位置，當第二次出現時，第二次出現的位置減去第一次出現的位置即為回圈節的長度，如果除得盡，回圈節為0，回圈節長度為1，
ps：題目要求小數最多輸出到50位，后面用"..."替代
AC code
/***
* @Author: _krill
* @Date: 2022-02-20 16:12:57
* @LastEditTime: 2022-02-27 18:32:07
* @Description: Repeating Decimals chap3
*/
#include<iostream>
#include<string.h>
using namespace std;
int num[6005], vis[10005];
int main()
{
string s = " = number of digits in repeating cycle";
int a, b;
while(cin >> a >> b) {
memset(vis, -1, sizeof(vis));
int cnt = 0, len = 1;
printf("%d/%d = %d.", a, b, a / b);
while(cnt <= b) {
num[cnt] = a / b;
if(vis[a%b] == -1) vis[a%b] = cnt++;
else {
len = cnt - vis[a%b];
break;
}
a = (a % b) * 10;
}
for(int i = 1; i <= cnt; i++) {
if(i == vis[a%b] + 1) printf("(");
if(i == 51) {
printf("...");
break;
}
printf("%d", num[i]);
}
cout << ")\n " << len << s << "\n\n";
}
return 0;
}
UVa10340 All in All
輸入兩個字串s, t，判斷字串t是否可以在字符順序不變的情況下從t中洗掉0個或多個字符，得到s
題解
思路
模擬
AC code
/***
* @Author: _krill
* @Date: 2022-02-11 20:41:51
* @LastEditTime: 2022-02-11 23:28:01
* @Description: All in All chap3
*/
#include<iostream>
#include<queue>
using namespace std;
int main()
{
string s, t;
while(cin >> s >> t) {
int slen = s.size(), tlen = t.size();
int flag = 1;
int bg = -1;
for(int i = 0; i < slen && flag; i++) {
int f = 0;
for(int j = bg + 1; j < tlen; j++) {
if(s[i] == t[j]) {
bg = j;
f = 1;
break;
}
}
if(!f) flag = 0;
}
if(flag) printf("Yes\n");
else printf("No\n");
}
return 0;
}
UVa1587 Box
題意：給定六個矩形的長和寬，判斷是否能構成長方體
題解
思路
能構成長方體，需要滿足的條件
- 六個矩形是否可以分為三對（前后面，上下面，左右面），同一對中的矩形相等，
- 判斷不同面相交的邊是否對應相等，
AC code
/***
* @Author: _krill
* @Date: 2022-02-12 16:30:23
* @LastEditTime: 2022-02-12 17:25:33
* @Description: Box chap3
*/
#include<iostream>
#include<algorithm>
#include<utility>
using namespace std;
typedef pair<int, int> pp;
pp arr[6];
bool solve() {
sort(arr, arr + 6);
for(int i = 0; i < 3; i++)
if(arr[i*2] != arr[i*2+1]) return false;
return arr[0].first == arr[2].first && arr[0].second == arr[4].first && arr[2].second == arr[4].second;
}
int main()
{
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int cnt = 0, a, b;
while(cin >> a >> b) {
if(a > b) swap(a, b);
arr[cnt++] = pp(a, b);
if(cnt == 6) {
cnt = 0;
if(solve()) printf("POSSIBLE\n");
else printf("IMPOSSIBLE\n");
}
}
return 0;
}
[UVa1588] Kickdown
題意：給兩個長度分別為n1, n2且每列高度只能為1或2的長條，將它們放入一個高度為3的容器，求能容納它們的最短容器長度（n1, n2 <= 100）
題解
思路
BF 暴力模式匹配演算法
會寫BF還是沒有boyfriend 不如上KMP（逃orz
AC code
/***
* @Author: _krill
* @Date: 2022-02-12 17:35:57
* @LastEditTime: 2022-03-31 00:36:53
* @Description: Kickdown chap3
*/
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int solve(string a, string b) {
int alen = a.size(), blen = b.size(), flag = 1, i, j;
for(i = 0; i <= blen; i++) {
int index = i;
if(flag)
for(j = 0; j < alen; j++) {
if(a[j] + b[index] - 2 * '0' > 3) break;
if(index == blen - 1 || j == alen - 1) {
flag = 0;
break;
}
index++;
}
else break;
}
return (i + alen - 1) > blen ? (i + alen - 1) : blen;
}
int main()
{
string a, b;
while(cin >> a >> b) {
printf("%d\n", min(solve(a, b), solve(b, a)));
}
return 0;
}
UVa11809 Floating-Point Numbers
題意：給定一個浮點數AeB(0 < A < 10)，求其用階碼-尾數方法表示的階碼的位數e以及位數的位數m
題解
思路
題目中指明A恰好只包含15位有效數字，包括整數位和小數點的話一共是17位，（不要直接用double輸入AeB，long double也不行，B的值會超出double和long double的范圍
e的范圍在[1, 30]，m的范圍在[0, 9]
我們可以兩邊取對數推出公式
log(a) + b * log(10) = log(tm) + te * log(2)
然后愉快地列舉m和e即可
hint：精度不要取太高，1e-7沒過掉（攤手
AC code
/***
* @Author: _krill
* @Date: 2022-03-31 00:37:30
* @LastEditTime: 2022-03-31 13:24:03
* @Description:
*/
#include<iostream>
#include<cmath>
#include<cstdio>
#define IOFAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define eps 1e-5
using namespace std;
typedef long long ll;
int main()
{
// IOFAST
double a, b;
while(~scanf("%17lfe%lf", &a, &b)) {
if(a == 0 && b == 0) break;
double sum = log2(a) + b * log2(10);
for(int e = 1; e <= 30; e++) {
for(int m = 0; m <= 9; m++) {
double tm = 0, te = 0;
for(int i = 1; i <= e; i++) {
te *= 2;
te += 1;
}
for(int j = 0; j <= m; j++) {
tm += 1;
tm /= 2;
}
if(fabs(sum - log2(tm) - te) < eps) {
cout << m << ' ' << e << '\n';
}
}
}
}
return 0;
}
本文來自博客園，作者：01kkkrill，轉載請注明原文鏈接：https://www.cnblogs.com/krill/p/16083502.html
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/453840.html
標籤：其他
上一篇：最大似然估計基礎介紹
下一篇：參與開源專案很難嗎？