// 參考 p3.24 {習題3-1 分數統計(stat) 整數版位數 digit}
/*
p3-24 習題 3-1-a 分數統計(stat) 整數版
輸入 若干個非負整數n{ 0<=n<=100 }，直至n為-1才停，-1不列入統計，輸入的數字間以白空白隔開
統計出現次數最多的數字，若有多個由小至大列出，輸出的數字中間以1空格隔開
*/
#include <iostream>
using namespace std;
#include <iostream>
using namespace std;
int main()
{
int i,n,m=0;
int cnt[101];
for(i=0;i<=100;++i) cnt[i]=0; //清為0 或使用memset
while(cin >> n) // 另有EOF版(參考3-2)、給n值讀入n個數(參考3-3)
{
if( n == -1 ) break;
++cnt[n]; // 數字為 n 的次數 +1
if( cnt[n] > m ) m = cnt[n]; // 若次數 > m(最多的次數) 改 m 值
}
// 輸入 cnt[n] 為m的值
bool first = true; // 第1個數字前不加空格
for(i=0; i<=100; ++i)
if( cnt[i] == m )
{
if( first ) first = false; else cout << " ";
cout << i;
}
cout << endl;
return 0;
}
/*
範例輸入
1 2 3 2 1 3 4 3 5 2 -1
輸出
2 3
*/
// p3-24 習題 3-2 單字的長度(word)
/*
p3-24 習題 3-2 單字的長度(word)
輸入若干個單字{只有大小寫英文字母}，單字間以空白隔開，檔案結束才停
計算平均長度，輸出保留小數位數3位
*/
#include <iostream>
#include <cstring> // s.size()
#include <iomanip>
using namespace std;
int main()
{
string s;
int n,i , tot=0 , cnt=0;
while(cin >> s) // EOF版，另有 -1版 (參考3-1a)、給n值讀入n個數(參考3-3)
{
++ cnt; // 單字的個數
n = s.size(); // 字串 s 的長度
tot += n; // 長度的總和
}
cout <<fixed << setprecision(3) << 1.0*tot / cnt << endl;
return 0;
}
/*
ABC DEFGH IJKLMNOP QRSTU VW XY Z
---------(輸出 26/7 )
3.714
*/
// p3-24 習題 3-3 乘積的末3位(product)
/*
p3-24 習題 3-3 乘積的末3位(product)
第1列輸入1個正整數 n ( 1< n < 1000 ) 第2列有 n 個字串，以空白隔開
每個字串含一個整數 k (k可能有負數，每個k的數字間或前後會插入一些大寫字母 , -99999 <= k <= 99999 )
計算這 n 個數字的乘積，輸出末3位數即可，但若乘積為負需先輸出 - 號
*/
#include <iostream>
#include <cstring> // s.size()
#include <cctype> // isdigit(x) 是否為數字、 is...
using namespace std;
int main()
{
int n , i ,p = 1;
string s;
bool m=false; // 負數？
cin >> n;
while( n-- ) // 給n值讀入n個數 , 另有EOF版(參考3-2)、 -1版 (參考3-1a)
{
cin >> s;
int sn = s.size(); // 字串長度
int k = 0;
char c;
for( i=0; i<sn; ++i)
{
c=s[i]; // 每個字元檢查
if( c == '-' ) m = !m; // * 負號
else if( isdigit(c) ) k = k * 10 + (c-'0');
}
p *= k;
p %= 1000;
}
cout << (m ? "-" : "" ) << p << endl;
return 0;
}
/*
輸入範例：
5
AB-3C876 123D5E7 -F9G7H63 -463K4J0 M5N2P3Q1R
-----代表 -3876 * 12357 * -9763 * -46340 * 5231 => -113349824970861482640
-640
*/
// p3.24 習題 3-4 計算機 (calculator)
/* p3.24 習題 3-4 計算機 (calculator)
第1列 輸入 n {2<=n<=50} ，然後讀入n列，每列n個可印出的字元
將這 n * n 個字元逆時針旋轉 90 度後顯示
*/
#include <iostream>
using namespace std;
int main()
{
int a,b;
char c;
cin >> a >> c >> b;
if( c == '+') cout << a+b <<endl;
else if( c == '-') cout << a+b <<endl;
else cout << a*b <<endl;
return 0;
}
/*
1+1
2- 5
0 *1982
--------
2
-3
0
*/
// p3.25 習題 3-5 旋轉 (rotate)
/* p3.25 習題 3-5 旋轉 (rotate)
第1列 輸入 n {2<=n<=50} ，然後讀入n列，每列n個可印出的字元
將這 n * n 個字元逆時針旋轉 90 度後顯示
*/
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int i,j,n;
char a[50][52] , b[50][52];
cin >> n;
cin.getline(b[0],50); // 換行
for(i=0; i<n; ++i) cin.getline(a[i],50);// fgets(a[i],50,cin);
for(i=0; i<n;++i) b[i][n]='\0';
int n1 = n-1;
for(i=0;i<n;++i)
for(j=0;j<n;++j)
b[n1-j][i] = a[i][j];
for(i=0; i<n;++i)
puts(b[i]);
return 0;
}
/*
5
123 5
ab cd
zxcvb
98765
! @ #
--------
5db5#
cv6
3 c7@
2bx8
1az9!
*/
// p3.25 習題 3-6 進制轉換-1 (base-1) 10 轉 b 進位
/* p3.25 習題 3-6 進制轉換-1 (base-1)
輸入基數 b(2<=b<=10)和正整數n(十進位)，輸出n的b進位表示
n<2^31 , 若轉為二進位，可能長達 31位元
*/
#include <iostream>
using namespace std;
int main()
{
int b , n ;
string n2b;
cin >> b >> n ;
if( n == 0 ) cout << 0 << endl;
else
{
while( n )
{
n2b = char(n%b +'0') + n2b;
n /= b;
}
cout << n2b<< endl;
}
return 0;
}
/*
2 12
5 125
3 0
2 17
--------
1100
1000
0
10001
*/
// p3.25 習題 3-7 進制轉換-2 (base-2) b進位轉十
/* p3.25 習題 3-7 進制轉換-2 (base-2)
輸入基數 b(2<=b<=10)和正整數n( b 進位)，輸出n的 十 進位表示
假設轉成十進位 < 2^31 ，n若二進位可能達 31 位元
*/
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int b , nsize , b2t=0;
string n;
cin >> b >> n;
nsize = n.size();
for (int i=0; i<nsize; ++i)
{
b2t = b2t*b + int( n[i]-'0' );
}
cout << b2t << endl;
return 0;
}
/*
2 101101
5 123401
9 987654321
3 1201201201
2 1111111111111111111111111111111
--------
45
4851
429794605
34066
2147483647
*/
// p3.25 習題 3-8 手機鍵盤 (keyboard)
/* p3.25 習題 3-8 手機鍵盤 (keyboard)
一英文字(皆小寫)轉成以手機按鍵，例 pig 轉為 p1i3i1 {p按1下、g按3下、g按1下}
abc、def、ghi、jkl、mno、pqrs、tuv、wxyz
*/
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int tbl[26]={1,2,3, 1,2,3, 1,2,3, 1,2,3, 1,2,3, 1,2,3,4, 1,2,3, 1,2,3,4};
string eng;
cin >> eng;
int nsize = eng.size();
int i,j;
for (i=0; i<nsize; ++i)
{
char c = eng[i];
j = tbl [ int(c-'a') ];
if(j==1) cout <<c<<1;
else cout <<char(c-j+1)<<j;
}
cout << endl;
return 0;
}
/*
pig
blue
--------
p1g3g1
a2j3t2d2
*/
發表文章
