一、组合数的和
给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。
输入格式：
输入在第一行中给出 N（1 < N < 10），随后一行给出 N 个不同的非 0 个位数字。数字间以空格分隔。
输出格式：
输出所有可能组合出来的2位数字的和。
输入样例：
3
2 8 5输出样例：
330代码实现：
#include <stdio.h>
int main()
{
int N, sum = 0, temp ;
int i ;
printf("Please input the N :") ;
scanf( "%d", &N );
for ( i = 0 ; i < N ; i++ )
{
scanf( "%d", &temp );
sum += temp * 10 * (N - 1) + temp * (N - 1);
}
printf( "%d", sum );
return(0);
}
二、集体照
拍集体照时队形很重要，这里对给定的 N 个人 K 排的队形设计排队规则如下：
-
每排人数为 N/K（向下取整），多出来的人全部站在最后一排；
-
后排所有人的个子都不比前排任何人矮；
-
每排中最高者站中间（中间位置为 m/2+1，其中 m 为该排人数，除法向下取整）；
-
每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、188、190、186、170。这里假设你面对拍照者，所以你的左边是中间人的右边）；
-
若多人身高相同，则按名字的字典序升序排列。这里保证无重名。
现给定一组拍照人，请编写程序输出他们的队形。
输入格式：
每个输入包含 1 个测试用例。每个测试用例第 1 行给出两个正整数 N（≤104，总人数）和 K（≤10，总排数）。随后 N 行，每行给出一个人的名字（不包含空格、长度不超过 8 个英文字母）和身高（[30, 300] 区间内的整数）。
输出格式：
输出拍照的队形。即K排人名，其间以空格分隔，行末不得有多余空格。注意：假设你面对拍照者，后排的人输出在上方，前排输出在下方。
输入样例：
10 3
Tom 188
Mike 170
Eva 168
Tim 160
Joe 190
Ann 168
Bob 175
Nick 186
Amy 160
John 159输出样例：
Bob Tom Joe Nick
Ann Mike Eva
Tim Amy John代码实现：
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct node {
string name;
int height;
};
int cmp( struct node a, struct node b )
{
return(a.height != b.height ? a.height > b.height : a.name < b.name);
}
int main()
{
int n, k, m;
cin >> n >> k;
vector<node> stu( n );
for ( int i = 0; i < n; i++ )
{
cin >> stu[i].name;
cin >> stu[i].height;
}
sort( stu.begin(), stu.end(), cmp );
int t = 0, row = k;
while ( row )
{
if ( row == k )
{
m = n - n / k * (k - 1);
} else {
m = n / k;
}
vector<string> ans( m );
ans[m / 2] = stu[t].name;
/* 左边一列 */
int j = m / 2 - 1;
for ( int i = t + 1; i < t + m; i = i + 2 )
ans[j--] = stu[i].name;
/* 右边一列 */
j = m / 2 + 1;
for ( int i = t + 2; i < t + m; i = i + 2 )
ans[j++] = stu[i].name;
/* 输出当前排 */
cout << ans[0];
for ( int i = 1; i < m; i++ )
cout << " " << ans[i];
cout << endl;
t = t + m;
row--;
}
return(0);
}
三、求平均值
本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。
输入格式：
输入第一行给出正整数 N（≤100）。随后一行给出 N 个实数，数字间以一个空格分隔。
输出格式：
对每个非法输入，在一行中输出 ERROR: X is not a legal number，其中 X 是输入。最后在一行中输出结果：The average of K numbers is Y，其中 K 是合法输入的个数，Y 是它们的平均值，精确到小数点后 2 位。如果平均值无法计算，则用 Undefined 替换 Y。如果 K 为 1，则输出 The average of 1 number is Y。
输入样例 1：
7
5 -3.2 aaa 9999 2.3.4 7.123 2.35输出样例 1：
ERROR: aaa is not a legal number
ERROR: 9999 is not a legal number
ERROR: 2.3.4 is not a legal number
ERROR: 7.123 is not a legal number
The average of 3 numbers is 1.38输入样例 2：
2
aaa -9999输出样例 2：
ERROR: aaa is not a legal number
ERROR: -9999 is not a legal number
The average of 0 numbers is Undefined代码实现：
#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int main()
{
int n, cnt = 0;
char a[50], b[50];
double temp, sum = 0.0;
cin >> n;
for ( int i = 0; i < n; i++ )
{
scanf( "%s", a );
sscanf( a, "%lf", &temp );
sprintf( b, "%.2f", temp );
int flag = 0;
for ( int j = 0; j < strlen( a ); j++ )
if ( a[j] != b[j] )
flag = 1;
if ( flag || temp < -1000 || temp > 1000 )
{
printf( "ERROR: %s is not a legal number\n", a );
continue;
} else {
sum += temp;
cnt++;
}
}
if ( cnt == 1 )
printf( "The average of 1 number is %.2f", sum );
else if ( cnt > 1 )
printf( "The average of %d numbers is %.2f", cnt, sum / cnt );
else
printf( "The average of 0 numbers is Undefined" );
return 0;
}
四、住房空置率
在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：
-
在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；
-
若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。
现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。
输入格式：
输入第一行给出正整数 N（≤1000），为居民区住房总套数；正实数 e，即低电量阈值；正整数 D，即观察期阈值。随后 N 行，每行按以下格式给出一套住房的用电量数据：
K E1 E2 ... EK
其中 K 为观察的天数，Ei 为第 i 天的用电量。
输出格式：
在一行中输出“可能空置”的比率和“空置”比率的百分比值，其间以一个空格分隔，保留小数点后 1 位。
输入样例：
5 0.5 10
6 0.3 0.4 0.5 0.2 0.8 0.6
10 0.0 0.1 0.2 0.3 0.0 0.8 0.6 0.7 0.0 0.5
5 0.4 0.3 0.5 0.1 0.7
11 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1
11 2 2 2 1 1 0.1 1 0.1 0.1 0.1 0.1输出样例：
40.0% 20.0%（样例解释：第2、3户为“可能空置”，第4户为“空置”，其他户不是空置。
代码实现：
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int n, d, k, maybe = 0, must = 0;
double e, temp;
cin >> n >> e >> d;
for ( int i = 0; i < n; i++ )
{
cin >> k;
int sum = 0;
for ( int j = 0; j < k; j++ )
{
cin >> temp;
if ( temp < e )
sum++;
}
if ( sum > (k / 2) )
{
k > d ? must++ : maybe++;
}
}
double mayberesult = (double) maybe / n * 100;
double mustresult = (double) must / n * 100;
printf( "%.1f%% , %.1f%%",&mayberesult, &mustresult ) ;
return 0 ;
}
五、卖个萌
萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：
[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。
输入格式：
输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号，并不超过 10 个符号；每个符号包含 1 到 4 个非空字符。
之后一行给出一个正整数 K，为用户请求的个数。随后 K 行，每行给出一个用户的符号选择，顺序为左手、左眼、口、右眼、右手——这里只给出符号在相应集合中的序号（从 1 开始），数字间以空格分隔。
输出格式：
对每个用户请求，在一行中输出生成的表情。若用户选择的序号不存在，则输出 Are you kidding me? @\/@。
输入样例：
[╮][╭][o][~\][/~] [<][>]
[╯][╰][^][-][=][>][<][@][⊙]
[Д][▽][_][ε][^] ...
4
1 1 2 2 2
6 8 1 5 5
3 3 4 3 3
2 10 3 9 3输出样例：
╮(╯▽╰)╭
<(@Д=)/~
o(^ε^)o
Are you kidding me? @\/@
代码实现：
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<vector<string> > v;
for ( int i = 0; i < 3; i++ )
{
string s;
getline( cin, s );
vector<string> row;
int j = 0, k = 0;
while ( j < s.length() )
{
if ( s[j] == '[' )
{
while ( k++ < s.length() )
{
if ( s[k] == ']' )
{
row.push_back( s.substr( j + 1, k - j - 1 ) );
break;
}
}
}
j++;
}
v.push_back( row );
}
int n;
cin >> n;
for ( int i = 0; i < n; i++ )
{
int a, b, c, d, e;
cin >> a >> b >> c >> d >> e;
if ( a > v[0].size() || b > v[1].size() || c > v[2].size() || d >
v[1].size() || e > v[0].size() || a < 1 || b < 1 || c < 1 || d < 1 || e < 1 )
{
cout << "Are you kidding me? @\\/@" << endl;
continue;
}
cout << v[0][a - 1] << "(" << v[1][b - 1] << v[2][c - 1] << v[1][d - 1] << ")"
<< v[0][e - 1] << endl;
}
return 0;
}
六、复数乘法
复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 (R(cos(P)+isin(P))。
现给定两个复数的 R 和 P，要求输出两数乘积的常规形式。
输入格式：
输入在一行中依次给出两个复数的 R1, P1, R2, P2，数字间以空格分隔。
输出格式：
在一行中按照 A+Bi 的格式输出两数乘积的常规形式，实部和虚部均保留 2 位小数。注意：如果 B 是负数，则应该写成 A-|B|i 的形式。
输入样例：
2.3 3.5 5.2 0.4输出样例：
-8.68-8.23i代码实现：
#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;
int main()
{
double r1, p1, r2, p2, A, B;
cin >> r1 >> p1 >> r2 >> p2;
A = r1 * r2 * cos( p1 ) * cos( p2 ) - r1 * r2 * sin( p1 ) * sin( p2 );
B = r1 * r2 * cos( p1 ) * sin( p2 ) + r1 * r2 * sin( p1 ) * cos( p2 );
if ( A + 0.005 >= 0 && A < 0 )
printf( "0.00" );
else
printf( "%.2f", A );
if ( B >= 0 )
printf( "+%.2fi", B );
else if ( B + 0.005 >= 0 && B < 0 )
printf( "+0.00i" );
else
printf( "%.2fi", B );
return 0 ;
}
七、螺旋矩阵
本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。
输入格式：
输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104，相邻数字以空格分隔。
输出格式：
输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不得有多余空格。
输入样例：
12
37 76 20 98 76 42 53 95 60 81 58 93输出样例：
98 95 93
42 37 81
53 20 76
58 60 76代码实现：
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <stdio.h>
using namespace std;
int cmp( int a, int b )
{
return(a > b);
}
int main()
{
int N, m, n, t = 0;
scanf( "%d", &N );
for ( n = sqrt( (double) N ); n >= 1; n-- )
{
if ( N % n == 0 )
{
m = N / n;
break;
}
}
vector<int> a( N );
for ( int i = 0; i < N; i++ )
scanf( "%d", &a[i] );
sort( a.begin(), a.end(), cmp );
vector<vector<int> > b( m, vector<int>( n ) );
int level = m / 2 + m % 2;
for ( int i = 0; i < level; i++ )
{
for ( int j = i; j <= n - 1 - i && t <= N - 1; j++ )
b[i][j] = a[t++];
for ( int j = i + 1; j <= m - 2 - i && t <= N - 1; j++ )
b[j][n - 1 - i] = a[t++];
for ( int j = n - i - 1; j >= i && t <= N - 1; j-- )
b[m - 1 - i][j] = a[t++];
for ( int j = m - 2 - i; j >= i + 1 && t <= N - 1; j-- )
b[j][i] = a[t++];
}
for ( int i = 0; i < m; i++ )
{
for ( int j = 0; j < n; j++ )
{
printf( "%d", b[i][j] );
if ( j != n - 1 )
printf( " " );
}
printf( "\n" );
}
return 0 ;
}
扫一扫
1135
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
