C/C++编程三级 题库
鸡兔同笼
一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。
时间限制:1000
内存限制:65536
输入
一行,一个正整数a (a < 32768)。
输出
一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。 如果没有满足要求的答案,则输出两个0,中间用一个空格分开。
样例输入
20
样例输出
5 10
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
if (n % 2 == 1) // jishu
cout << 0 << " " << 0 << endl;
else {
if (n % 4 == 0)
cout << n / 4 << " " << n / 2 << endl;
else
cout << 1 + (n - 2) / 4 << " " << n / 2 << endl;
}
return 0;
}猴子吃桃
海滩上有一堆桃子,N只猴子来分。第一只猴子把这堆桃子平均分为N份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子接着把剩下的桃子平均分成N份,又多了一个,它同样把多的一个扔入海中,拿走了一份。第三、第四、……,第N只猴子仍是最终剩下的桃子分成N份,扔掉多了的一个,并拿走一份。
编写程序,输入猴子的数量N,输出海滩上最少的桃子数,使得每只猴子都可吃到桃子。
时间限制:3000
内存限制:65536
输入
一个整数N。
输出
输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。
样例输入
2
样例输出
7
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = 1;; i++) {//从一开始,没有上界
int ans = i * n + 1;//第n只猴子见到的桃子
for (int j = 1; j < n; j++) {
if (ans % (n - 1) != 0) {
ans = -1;
break;
}
ans = ans / (n - 1) * n + 1;//第n-1,,,只猴子见到的
}
if (ans != -1) {
cout << ans;
break;
}
}
}扩号匹配问题(2022.12)
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
时间限制:3000
内存限制:65536
输入
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100
输出
对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
样例输入
((ABCD(x) )(rttyy())sss)(
样例输出
((ABCD(x) $$ )(rttyy())sss)( ? ?$
//解法1:递归
#include <bits/stdc++.h>
using namespace std;
#define N 105
char s[N], sign[N];
int si, len;
void find()//找下一个右括号 如果找到,si指向右括号 如果没找到,做标记
{
int lp = si;//当前左括号的下标
si++;
while(si < len)
{
if(s[si] == ')')
return;
else if(s[si] == '(')
find();
si++;
}
sign[lp] = '$';//没有找到右括号,左括号的位置标记为$
}
int main()
{
while(cin >> s)
{
len = strlen(s);
for(int i = 0; i < len; ++i)//初始化sign字符串为空格
sign[i] = ' ';
sign[len] = '\0';
si = 0;
while(si < len)
{
if(s[si] == ')')//右括号的位置标记为?
sign[si] = '?';
else if(s[si] == '(')
find();
si++;
}
cout << s << endl << sign << endl;
}
return 0;
}//解法2
// 就近原则匹配:栈
// 遍历字符串
// 遇到左括号,将其下标入栈
// 右括号则先判断栈内元素情况
// 1.空,则将其下表记录到数组中
// 2.非空,则栈顶元素弹出(匹配到了)
// 将字符串便遍历后,将栈内元素记录入另一个数组
// 用两数组内的对应下标分别改成对应字符
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
string s;
char ans[N]; // 第二排的输出数组
stack<int> st;
int a[N], cnt = 1; // 未匹配的右括号的下标存储
int b[N], cnn = 1; // 未匹配的左括号的下标存储
int main() {
while (getline(cin, s)) { // 输入不结束
memset(ans, 0, sizeof(ans));
memset(a, 0, sizeof(a));
memset(b, 0, sizeof(b));
cnt = 1;
cnn = 1; // 数据初始化
for (int i = 0; i < s.size(); i++) {
if (s[i] == '(') {
st.push(i); // 左括号统一入栈
}
if (s[i] == ')') {
if (!st.empty()) {
st.pop(); // 若栈非空,则可以匹配
} else {
a[cnt++] = i; // 否则无法匹配,记录
}
}
}
if (!st.empty())
while (!st.empty()) {
b[cnn++] = st.top();
st.pop();
} // 栈内数据(下标)的出栈
for (int i = 1; i < cnn; i++) {
ans[b[i]] = '$'; // 在ans内标记
}
for (int i = 1; i < cnt; i++) {
ans[a[i]] = '?'; // 在ans内标记
}
cout << s << endl;
for (int i = 0; i < s.size(); i++) {
if (ans[i] == 0)
cout << " ";
if (ans[i] == '$')
cout << "$";
if (ans[i] == '?')
cout << "?"; // 格式转化
}
cout << endl;
}
return 0;
}上台阶
楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。
时间限制:1000
内存限制:65536
输入
输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。
输出
每一行输出对应一行输入的结果,即为走法的数目。
样例输入
1 2 3 4 0
样例输出
1 2 4 7
// 参考答案1:
#include <iostream>
using namespace std;
int t[102];
int main() {
int n;
while (cin >> n) {
if (n == 0)
break;
t[1] = 1;
t[2] = 2;
t[3] = 4;
for (int i = 4; i <= n; i++) {
t[i] = t[i - 1] + t[i - 2] + t[i - 3];
}
cout << t[n] << endl;
}
return 0;
}
// 参考答案2:
#include <iostream>
#include <math.h>
using namespace std;
int main() {
int n;
int f[101];
int i = 0;
while (cin >> n) {
if (n == 0)
break;
f[1] = 1;
f[2] = 2;
f[3] = 4;
for (i = 4; i <= n; i++)
f[i] = f[i - 1] + f[i - 2] + f[i - 3];
cout << f[n] << endl;
}
return 0;
}田忌赛马
在田忌赛马的故事中,孙膑用自己的下等马对战对手的上等马,自己上等马对阵对手的中等马,自己的中等马对阵对手的下等马,从而赢得了胜利。现在即将进行的是N匹马的赛马比赛。双方队伍的马各分为N等。已知只有当我方马的等级比对方马等级高X等以上(包含X)时,我方才可以取得这场比赛的胜利。如果在N场比赛中我方的胜场数大于对方,则我方取得最终的胜利。现在已知对方这N场比赛的出战方案,请计算所有令我方最终获胜的出战方案。
时间限制:1000
内存限制:65536
输入
第一行两个整数,N和X。N≤9, 0 ≤ X < N。 第二行N个正整数,A(1)....A(N)。A(i)表示第i场比赛对方马的等级,1≤i≤N。等级越高越强
输出
按字典序输出所有我方最终获胜的方案,每个方案一行。每行是N个正整数,第i个数表示我方第i场比赛马的等级。
样例输入
样例1输入
3 1 3 2 1
样例2输入
3 0 3 1 2
样例输出
样例1输出
1 3 2
样例2输出
1 2 3 1 3 2 2 1 3 3 1 2 3 2 1
#include <bits/stdc++.h>
using namespace std;
int A[12];
int N, X, xy;
int x[12];
#include <algorithm>
#include <iostream>
using namespace std;
void prt(int arr[], int end) {
int i;
int sum = 0;
for (i = 0; i <= end; i++)
if (arr[i] >= A[i] + X)
sum++;
if (sum >= xy) {
for (i = 0; i <= end; ++i) {
printf("%d ", arr[i]);
}
printf("\n");
}
}
void perm(int arr[], int len) {
if (len < 2)
return;
int i, j, temp;
do {
// 输出当前序列
prt(arr, len - 1);
i = j = len - 1;
// 向前查找第一个变小的元素
while (i > 0 && arr[i] < arr[i - 1])
--i;
temp = i;
if (i == 0)
break;
// 先后查找第一个比arr[i-1]大的元素
while (temp + 1 < len && arr[temp + 1] > arr[i - 1])
++temp;
swap(arr[i - 1], arr[temp]); // 交换两个值
reverse(arr + i, arr + len); // 逆序
} while (true);
}
int main() {
int i, j, k;
scanf("%d%d", &N, &X);
for (i = 0; i < N; i++)
scanf("%d", &A[i]);
if (N % 2 == 0)
xy = N / 2 + 1;
else
xy = (N + 1) / 2;
for (i = 1; i <= N; i++)
x[i] = i;
perm(x + 1, N);
return 0;
}
和数(2023.3)
给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。
时间限制:10000
内存限制:65536
输入
共两行,第一行是数列中数的个数n ( 1 <= n <= 100),第二行是由n个不大于10000的正整数组成的数列,相邻两个整数之间用单个空格隔开。
输出
一个整数,即数列中等于其他两个数之和的数的个数。
样例输入
4 1 2 3 4
样例输出
2
// 参考答案1:
#include <cstdio>
#include <iostream>
using namespace std;
int a[105];
int main() {
int n, ans = 0;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
for (int i = 0; i < n; i++) {
bool f = false;
for (int j = 0; j < n; j++) {
for (int k = 0; k < n; k++) {
if (i != j && i != k && j != k && a[i] == a[j] + a[k]) {
f = true;
}
}
}
if (f == true)
ans++;
}
cout << ans;
return 0;
}// 参考答案2:
#include <algorithm>
#include <array>
#include <cmath>
#include <cstring>
#include <fstream>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
using namespace std;
int main() {
int N[100];
int n;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> N[i];
}
int total = 0;
for (int c = 0; c < n; c++) {
bool done = false;
for (int a = 0; a < n && !done; a++) {
for (int b = a; b < n && !done; b++) {
if (a != b && a != c && b != c && N[c] == N[a] + N[b]) {
total++;
done = true;
}
}
}
}
cout << total << endl;
return 0;
}质数的和与积(2023.3)
两个质数的和是S,它们的积最大是多少?
时间限制:10000
内存限制:65536
输入
一个不大于10000的正整数S,为两个质数的和。
输出
一个整数,为两个质数的最大乘积。数据保证有解。
样例输入
50
样例输出
589
// 参考答案1:
#include <iostream>
using namespace std;
bool ss(int x) {
for (int i = 2; i < x; i++) {
if (x % i == 0) {
return false;
break;
}
}
return true;
}
int main() {
int x;
cin >> x;
for (int i = x / 2; i >= 1; i--) {
if (ss(i) && ss(x - i)) {
cout << i * (x - i);
break;
}
}
return 0;
}// 参考答案2:
#include <iostream>
using namespace std;
int zs(int n) {
int i, flag = 1;
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
flag = 0;
break;
}
}
if (flag == 1)
return 1;
else
return 0;
}
int main() {
int mul, a, b, i, s;
cin >> s;
// cout<<zs(6)<<endl;
for (i = s / 2; i >= 2; i--) {
a = zs(i);
b = zs(s - i);
if (a == 1 && b == 1) {
break;
}
}
// cout<<i<<" "<<s-i<<endl;
mul = i * (s - i);
cout << mul << endl;
}爬楼(2023.3)
已知楼梯的数量,可以每次走2级或者3级,求不同的走法数
例如:楼梯一共有7级,一共3种方法:2 2 3或者 2 3 2 或者 3 2 2。
时间限制:1000
内存限制:65536
输入
输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 50。 最后一行为0,表示测试结束。
输出
不同的走法数,每一行输入对应一行输出
样例输入
7 0
样例输出
3
#include <iostream>
using namespace std;
#define maxn 55
long long dp[maxn];
void init() {
dp[1] = 0, dp[2] = 1, dp[3] = 1, dp[4] = 1;
for (int i = 5; i <= maxn; i++)
dp[i] = dp[i - 3] + dp[i - 2];
}
int main() {
init();
int n;
while (cin >> n) {
if (n == 0) {
return 0;
}
cout << dp[n] << endl;
}
return 0;
}生成括号(2023.3)
Paul是一名数学专业的同学,在课余选修了C++编程课,现在他能够自己写程序判断判断一个给定的由'('和')'组成的字符串是否是正确匹配的。可是他不满足于此,想反其道而行之,设计一个程序,能够生成所有合法的括号组合,请你帮助他解决这个问题。
时间限制:1000
内存限制:65536
输入
输入只有一行N,代表生成括号的对数(1 ≤ N ≤ 10)。
输出
输出所有可能的并且有效的括号组合,按照字典序进行排列,每个组合占一行。
样例输入
3
样例输出
((())) (()()) (())() ()(()) ()()()
#include <bitset>
#include <ctime>
#include <iostream>
using namespace std;
int N;
bool judge(bitset<20> temp) {
int numL = 0, numR = 0;
for (int i = 2 * N - 1; i >= 0; i--) {
if (temp[i])
numR++;
else
numL++;
if (numL - numR < 0)
return false;
}
if (numL != numR)
return false;
return true;
}
int main() {
cin >> N;
int max = 1 << (2 * N - 1);
for (int i = 1; i <= max; i++) {
bitset<20> temp;
for (int j = 0; j < 2 * N; j++) {
temp[j] = (i >> j) & 1;
}
if (judge(temp)) {
for (int j = 2 * N - 1; j >= 0; j--) {
if (temp[j])
cout << ")";
else
cout << "(";
}
cout << endl;
}
}
return 0;
}铺砖(2023.3)
对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。
时间限制:3000
内存限制:131072
输入
整个测试有多组数据,请做到文件底结束。每行给出一个数字N,0 <= n <= 250
输出
如题
样例输入
2 8 12 100 200
样例输出
3 171 2731 845100400152152934331135470251 1071292029505993517027974728227441735014801995855195223534251
#include <algorithm>
#include <iostream>
using namespace std;
string myadd(string a, string b) {
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
int len;
if (a.length() > b.length()) {
len = a.length();
while (b.length() == len)
b += " ";
} else {
len = b.length();
while (a.length() == len)
a += " ";
}
int i = 0, t = 0;
string ans;
while (i < len) {
t += a[i] + b[i] - '0' - '0';
ans += (t % 10 + '0');
t /= 10;
i++;
}
if (t > 0)
ans += t + '0';
reverse(ans.begin(), ans.end());
return ans;
}
int main() {
int n;
string dp[300];
dp[0] = "1";
dp[1] = "1";
dp[2] = "3";
for (int i = 3; i <= 250; i++) {
dp[i] = myadd(dp[i - 1], myadd(dp[i - 2], dp[i - 2]));
}
while (cin >> n) {
cout << dp[n] << endl;
}
return 0;
}找和为K的两个元素
在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。
时间限制:1000
内存限制:65536
输入
第一行输入序列的长度n和k,用空格分开。 第二行输入序列中的n个整数,用空格分开。
输出
如果存在某两个元素的和为k,则输出yes,否则输出no。
样例输入
9 10 1 2 3 4 5 6 7 8 9
样例输出
yes
//解法1
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;cin>>a>>b;
int s[a];
for(int i=0;i<a;i++){
cin>>s[i];
}
for(int i=0;i<a;i++){
for(int j=0;j<a;j++){
if(s[i]+s[j]==b && s[i]!=s[j]){
cout<<"yes";
return 0;
}
}
}
cout<<"no";
return 0;
}//解法2 数据量比较小暴力即可
#include<bits/stdc++.h>
using namespace std;
int a[1002];
int main(int argc, char *argv[])
{
int n,k;
scanf("%d %d",&n,&k);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
if(a[j]+a[i]==k) {
printf("yes\n");
return 0;
}
printf("no\n");
return 0;
}硬币面值组合
使用1角、2角、5角硬币组成 n 角钱。
设1角、2角、5角的硬币各用了a、b、c个,列出所有可能的a, b, c组合。
输出顺序为:先按c的值从小到大,若c相同则按b的值从小到大。
时间限制:1000
内存限制:65536
输入
一个整数n(1 <= n <= 100),代表需要组成的钱的角数。
输出
输出有若干行,每行的形式为: i a b c 第1列i代表当前行数(行数从001开始,固定3个字符宽度,宽度不足3的用0填充),后面3列a, b, c分别代表1角、2角、5角硬币的个数(每个数字固定12个字符宽度,宽度不足的在左边填充空格)。
样例输入
10
样例输出
001 10 0 0 002 8 1 0 003 6 2 0 004 4 3 0 005 2 4 0 006 0 5 0 007 5 0 1 008 3 1 1 009 1 2 1 010 0 0 2
//解法1
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b=0;cin>>a;
for(int x=0;x<=a;x++){
for(int j=0;j<=a;j++){
for(int i=a;i>=0;i--){
if(i+2*j+5*x==a){
b+=1;
printf("%03d%12d%12d%12d\n",b,i,j,x);
}
}
}
}
return 0;
}//解法2 暴力枚举
#include<bits/stdc++.h>
using namespace std;
int book[6];
int main()
{
int n;
scanf("%d",&n);
int a,b,c,i=0;
for(c=0;c<=n;c++)
for(b=0;b<=n;b++)
for(a=0;a<=n;a++)
if(a+b*2+c*5==n){
i++;
printf("%03d%12d%12d%12d\n",i,a,b,c);
}
return 0;
}分解因数
给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。
时间限制:1000
内存限制:65536
输入
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a (1 < a < 32768)
输出
n行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解的种数
样例输入
2 2 20
样例输出
1 4
//解法1
#include <iostream>
using namespace std;
int find(int n,int k){
int ans=1;if(n==1){return 1;}
for(int i=k;i*i<=n;i++){
if(n%i==0){
ans+=find(n/i,i);
}
}
return ans;
}
int main(){
int a;cin>>a;
int b[a];
for(int i=0;i<a;i++){
cin>>b[i];
}
for(int i=0;i<a;i++){
cout<<find(b[i],2)<<endl;
}
return 0;
}//解法2 递归
#include<bits/stdc++.h>
using namespace std;
int n,a,ans;
void f(int a,int b){
if(a<=b) return;
for(int i=b;i*i<=a;i++){
if(a%i==0){
ans++;
f(a/i,i);
}
}
}
int main()
{
cin>>n;
while(n--){
cin>>a;
ans=1;
f(a,2);
cout<<ans<<endl;
}
return 0;
}苹果消消乐
有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。
时间限制:1000
内存限制:65536
输入
第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100),表示第a1, a2, ... aN个位置上摆放的是香蕉。
输出
对于每组数据,输出通过使用魔法道具后你能获得的最大得分。
样例输入
3 5 1 34 77 82 83 84 5 2 10 30 55 56 90 5 10 10 30 55 56 90
样例输出
76 59 100
提示
这是个枚举题
//解法1
#include<bits/stdc++.h>
using namespace std;
//计算最大长度
void fun(int n,int m,int a[]){
int ma=0;
if(m>=n)ma=100;//如果道具次数大于香蕉的个数,能把香蕉全变成苹果,不用算,直接得100
else {
int s;
for(int i=m+1;i<=n+1;i++){//3 2 10 50 90
s=a[i]-1-a[i-m-1];
if(s>ma)ma=s;
}
}
cout<<ma<<endl;
}
int main(){
int t,n,m,i,j;//n个香蕉,m个道具,t组数据
cin>>t;
for(i=1;i<=t;i++){
cin>>n>>m;
int a[102]={0};
for(j=1;j<=n;j++)cin>>a[j];//香蕉的位置
a[0]=0;//在最前面和最后面添加一个香蕉
a[n+1]=101;
fun(n,m,a);
}
return 0;
}//解法2 模拟+尺取
#include <iostream>
#include <cstring>
using namespace std;
int a[102];
int main(){
int t,n,m,maxn;
cin>>t;
while(t--){
memset(a,0,sizeof(a)); maxn=0;
cin>>n>>m;
if(m>=n) {cout<<100<<endl;continue;}
for(int i=1;i<=n;i++) cin>>a[i];
a[n+1]=101;
for(int i=1;i+m-1<=n;i++)
maxn=max(maxn,a[i+m]-a[i-1]-1);
cout<<maxn<<endl;
}
return 0;
}数列
用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。
时间限制:1000
内存限制:65536
输入
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 1000000)。
输出
n行,每行输出对应一个输入。输出应是一个正整数,为数列中第a个数对1000取模得到的结果。
样例输入
4 5 2 19 1
样例输出
5 1 181 1
//解法1
#include <iostream>
using namespace std;
int a[1000000];
void sl(){
a[0]=1;a[1]=1;
for(int i=2;i<1000000;i++){
a[i]=a[i-1]+a[i-2];a[i]=a[i]%1000;
}
}
int main(){
sl();
int b;cin>>b;
for(int i=0;i<b;i++){
int c;cin>>c;
cout<<a[c-1]<<endl;
}
return 0;
}//解法2 斐波那契额数列
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int a[N]={0,1,1},k=2,n;
int fibo(int x){
if(x<=k) return a[x];
for(int i=k+1;i<=x;i++)
a[i]=(a[i-1]+a[i-2])%1000;
k=x;
return a[x];
}
int main()
{
cin>>n;
for(int i=1,m;i<=n;i++){
cin>>m;
cout<<fibo(m)<<endl;
}
return 0;
}因子问题(2023.12)
任给两个正整数N、M,求一个最小的正整数a,使得a和(M-a)都是N的因子。
时间限制:10000
内存限制:65536
输入
包括两个整数N、M。N不超过1,000,000。
输出
输出一个整数a,表示结果。如果某个案例中满足条件的正整数不存在,则在对应行输出-1
样例输入
35 10
样例输出
5
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int a[105][105], row[105], col[105];
int main() {
int n, m;
cin >> n >> m;
int a = 1;
while (true) {
if (n % a == 0 && n % (m - a) == 0) {
cout << a;
return 0;
}
a++;
}
cout << -1;
return 0;
}// C++参考代码2
#include <iostream>
int main() {
int N, M;
std::cin >> N >> M; // 输入N和M
int a = -1; // 结果变量,默认为-1
for (int i = 1; i <= N; i++) {
if (N % i == 0 && N % (M - i) == 0) {
a = i;
break;
}
}
std::cout << a << std::endl;
return 0;
}// C语言参考代码
#include <stdio.h>
int main() {
int N, M;
scanf("%d %d", &N, &M); // 输入N和M
int a = -1; // 结果变量,默认为-1
for (int i = 1; i <= N; i++) {
if (N % i == 0 && N % (M - i) == 0) {
a = i;
break;
}
}
printf("%d\n", a);
return 0;
}Minecraft(2023.12)
Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。
在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?
时间限制:1000
内存限制:65536
输入
一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。
输出
一个整数,即小明最少用掉的贴纸有多少张。
样例输入
9
样例输出
30
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, ans;
cin >> n;
ans = 10000 * 4;
for (int i = 1; i <= n; i++) // i行
for (int j = 1; i * j <= n; j++) { // j列
if (n % (i * j) == 0) { // 最小单元
int k = n / (i * j);
ans = min(ans, 2 * (i * k + j * k + i * j));
}
}
cout << ans;
return 0;
}// C++参考代码2
#include <iostream>
int main() {
int i, j, k, n, s = 0, min = 1001 * 1001 * 1001;
std::cin >> n;
for (i = 1; i <= n; i++) {
for (j = 1; j <= i; j++) {
for (k = 1; k <= i; k++) {
if (i * j * k == n && (i * j + j * k + k * i) * 2 <= min) {
min = (i * j + j * k + k * i) * 2;
}
}
}
}
std::cout << min << std::endl;
return 0;
}// C语言参考代码
#include <stdio.h>
int main() {
int i, j, k, n, s = 0, min = 1001 * 1001 * 1001;
scanf("%d", &n);
for (i = 1; i <= n; i++) {
for (j = 1; j <= i; j++) {
for (k = 1; k <= i; k++) {
if (i * j * k == n && (i * j + j * k + k * i) * 2 <= min) {
min = (i * j + j * k + k * i) * 2;
}
}
}
}
printf("%d\n", min);
return 0;
}波兰表达式(2023.12)
波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值,其中运算符包括+ - * /四个。
时间限制:1000
内存限制:65536
输入
输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。
输出
输出为一行,表达式的值。 可直接用printf("%f\n", v)输出表达式的值v。
样例输入
* + 11.0 12.0 + 24.0 35.0
样例输出
1357.000000
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
double do_ans() {
string s;
cin >> s;
if (s == "+")
return do_ans() + do_ans();
else if (s == "-")
return do_ans() - do_ans();
else if (s == "*")
return do_ans() * do_ans();
else if (s == "/")
return do_ans() / do_ans();
else {
return atof(s.c_str());
}
}
int main() {
printf("%f", do_ans());
return 0;
}// C++参考代码2
#include <bits/stdc++.h>
using namespace std;
void Pre_notation(vector<string> exp) {
stack<double> num;
string ops = "+-*/";
int ln = exp.size();
for (int i = ln - 1; i >= 0; i--) {
if (ops.find(exp[i]) != string::npos) {
double a = num.top();
num.pop();
double b = num.top();
num.pop();
if (exp[i] == "+")
num.push(a + b);
else if (exp[i] == "-")
num.push(a - b);
else if (exp[i] == "*")
num.push(b * a);
else if (exp[i] == "/")
num.push(a / b);
} else
num.push(atof(exp[i].c_str()));
}
printf("%f\n", num.top());
}
int main() {
string s;
vector<string> v;
while (cin >> s) {
v.push_back(s);
}
Pre_notation(v);
return 0;
}// C++参考代码3
#include <iostream>
#include <cstdlib>
double exp() {
char s[20];
std::cin >> s;
switch (s[0]) {
case '+':
return exp() + exp();
case '-':
return exp() - exp();
case '*':
return exp() * exp();
case '/':
return exp() / exp();
default:
return std::atof(s);
}
}
int main() {
std::cout << std::fixed;
std::cout.precision(6);
std::cout << exp() << std::endl;
return 0;
}吃糖果2(2023.12)
现有n(50 > n > 0)个糖果,每天只能吃2个或者3个,请计算共有多少种不同的吃法吃完糖果。
时间限制:1000
内存限制:65536
输入
输入的每一行包括一组测试数据,即为糖果数n。最后一行为0,表示测试结束。
输出
每一行输出对应一行输入的结果,即为吃法的数目。
样例输入
1 2 3 4 12 0
样例输出
0 1 1 1 12
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int a[52] = {0, 0, 1, 1};
int f(int n) {
if (n <= 3)
return a[n];
if (a[n] > 0)
return a[n];
a[n] = f(n - 2) + f(n - 3);
return a[n];
}
int main() {
int n;
while (true) {
cin >> n;
if (n == 0)
break;
cout << f(n) << endl;
}
return 0;
}// C++参考代码2
#include <iostream>
#include <vector>
int countWays(int n) {
std::vector<int> dp(n + 1, 0);
dp[0] = 1; // 初始条件
for (int i = 1; i <= n; i++) {
if (i >= 2) {
dp[i] += dp[i - 2];
}
if (i >= 3) {
dp[i] += dp[i - 3];
}
}
return dp[n];
}
int main() {
int n;
while (std::cin >> n && n != 0) {
int ways = countWays(n);
std::cout << ways << std::endl;
}
return 0;
}// C语言参考代码
#include <stdio.h>
int countWays(int n) {
if (n == 0 || n == 1)
return 0;
else if (n == 2)
return 1;
else if (n == 3)
return 1;
else
return countWays(n - 2) + countWays(n - 3);
}
int main() {
int n;
while (scanf("%d", &n) == 1 && n != 0) {
int ways = countWays(n);
printf("%d\n", ways);
}
return 0;
}流感传染(2023.12)
有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。
时间限制:1000
内存限制:65536
输入
第一行一个数字n,n不超过100,表示有n*n的宿舍房间。 接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。 接下来的一行是一个整数m,m不超过100.
输出
输出第m天,得流感的人数
样例输入
5 ....# .#.@. .#@.. #.... ..... 4
样例输出
16
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
char a[102][102];
int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};
int ans = 0, n, m;
void infect(int x) {
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++) {
if (a[i][j] == '0' + x) {
for (int k = 0; k < 4; k++) {
if (i + dx[k] >= 1 && i + dx[k] <= n && j + dy[k] >= 1 &&
j + dy[k] <= n && a[i + dx[k]][j + dy[k]] == '.') {
a[i + dx[k]][j + dy[k]] = '0' + x + 1;
ans++;
}
}
}
}
}
int main() {
cin >> n;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++) {
cin >> a[i][j];
if (a[i][j] == '@') {
a[i][j] = '1';
ans++;
}
}
cin >> m;
for (int i = 1; i < m; i++) {
infect(i);
}
cout << ans;
return 0;
}// C++参考代码2
#include <iostream>
char a[101][101], b[101][101];
int main() {
int n, m, ans = 0;
std::cin >> n;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
std::cin >> a[i][j];
}
}
std::cin >> m;
for (int k = 2; k <= m; k++) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
b[i][j] = a[i][j];
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (a[i][j] == '.' && (b[i - 1][j] == '@' || b[i + 1][j] == '@' ||
b[i][j - 1] == '@' || b[i][j + 1] == '@')) {
a[i][j] = '@';
}
}
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (a[i][j] == '@') {
ans++;
}
}
}
std::cout << ans << std::endl;
return 0;
}// C语言参考代码
#include <stdio.h>
char a[101][101], b[101][101];
int main() {
int n, m, ans = 0;
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
scanf(" %c", &a[i][j]);
}
}
scanf("%d", &m);
for (int k = 2; k <= m; k++) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
b[i][j] = a[i][j];
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (a[i][j] == '.' &&
(b[i - 1][j] == '@' || b[i + 1][j] == '@' || b[i][j - 1] == '@' || b[i][j + 1] == '@')) {
a[i][j] = '@';
}
}
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (a[i][j] == '@') {
ans++;
}
}
}
printf("%d\n", ans);
return 0;
}