问题描述
给定一个字符串，将这个串的所有字母逆序后输出。
输入格式
输入包含一个字符串，长度不超过100，字符串中不含空格。
输出格式
输出包含一个字符串，为上面字符串的逆序。
样例输入
tsinsen
样例输出
nesnist
|
1 2 3 4 5 6 7 8 9 10 |
#include <iostream> using namespace std; int main() { string s; cin >> s; for(int i = s.length() - 1; i >= 0; i--) { cout << s[i]; } return 0; } |
问题描述
给两组数，各n个。
请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。
例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为：
(-5) * 4 + 3 * (-2) + 1 * 1 = -25
输入格式
第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。
n<=8,T<=1000
输出格式
一个数表示答案。
样例输入
2
3
1 3 -5
-2 4 1
5
1 2 3 4 5
1 0 1 0 1
样例输出
-25
6
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 |
#include <iostream> #include <algorithm> using namespace std; int cmp1(int a, int b){return a < b;} int cmp2(int a, int b){return a > b;} int sum1(int a[], int b[],int n) { int sum = 0; for (int i = 0; i < n; i++){ sum = sum + a[i] * b[i]; } return sum; } int main() { int T; cin >> T; int *sum = new int [T]; for (int i = 0; i < T; i++) { int n; cin >> n; int *a = new int [n]; int *b = new int [n]; for (int j = 0; j < n; j++) { cin >> a[j]; } for (int j = 0; j < n; j++) { cin >> b[j]; } sort(a, a + n, cmp1); sort(b, b + n, cmp2); sum[i] = sum1(a, b, n); } for (int i = 0; i < T; i++) { cout << sum[i] << endl; } delete [] sum; return 0; } |
问题描述
Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。
Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？
于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，
Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n，其中n<=100000。
输出格式
输出一行，即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
#include <iostream> using namespace std; int main() { int n; cin >> n; int count = 0; int result = 2; int temp = 3; while ((count < (n - 1)) && n != 1) { int i = 2; for (i = 2; i < temp; i++) { if (temp % i == 0) { break; } } if (i == temp) { result = result * temp; result = result % 50000; count++; } temp++; } if (n == 0){ cout << 0; }else{ cout << result; } return 0; } |
问题描述
给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。
输入格式
第一行为数组元素个数和整数b
第二行为数组各个元素
输出格式
按照要求输出
样例输入
7 2
77 11 66 22 44 33 55
样例输出
11 33 55 M
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
#include <iostream> #include <algorithm> using namespace std; int main() { int n, b; cin >> n >> b; vector<int> v; for(int i = 0; i < n; i++) { int temp; cin >> temp; if(temp % b != 0) { v.push_back(temp); } } sort(v.begin(), v.end()); for(int i = 0; i < v.size(); i++) { if(v[i] >= 'A' && v[i] <= 'Z') { cout << (char)(v[i]) << " "; } else { cout << v[i]; } } return 0; } |
问题描述
对于给定整数数组a[],寻找其中最大值，并返回下标。
输入格式
整数数组a[],数组元素个数小于1等于100。输出数据分作两行：
第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。
输出格式
输出最大值，及其下标
样例输入
3
3 2 1
样例输出
3 0
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
#include <iostream> using namespace std; int main() { int n; cin >> n; int *arr = new int [n]; for (int i = 0; i < n; i++) { cin >> arr[i]; } int max = arr[0], t = 0; for (int i = 1; i < n; i++) { if (max < arr[i]) { max = arr[i]; t = i; } } cout << max << " " << t; delete [] arr; return 0; } |
问题描述
有一个n个结点m条边的有向图，请输出他的关联矩阵。
输入格式
第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。
接下来m行，每行两个整数a、b，表示图中有(a,b)边。
注意图中可能含有重边，但不会有自环。
输出格式
输出该图的关联矩阵，注意请勿改变边和结点的顺序。
样例输入
5 9
1 2
3 1
1 5
2 5
2 3
2 3
3 2
4 3
5 4
样例输出
1 -1 1 0 0 0 0 0 0
-1 0 0 1 1 1 -1 0 0
0 1 0 0 -1 -1 1 -1 0
0 0 0 0 0 0 0 1 -1
0 0 -1 -1 0 0 0 0 1
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
#include <iostream> #include <vector> using namespace std; int main() { int n, m; cin >> n >> m; vector<vector<int> > t(n, vector<int>(m)); for (int i = 0; i < m; i++) { int a, b; cin >> a >> b; t[a - 1][i] = 1; t[b - 1][i] = -1; } for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cout << t[i][j] << " "; } cout << endl; } return 0; } |