青少年软件编程（C语言）等级考试试卷（三级）
分数：100.00            题数：5
一、编程题（共5题，共100分）
1. 因子问题
任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。
输入格式：
包括两个整数N、M。N不超过1,000,000。
输出格式：
输出一个整数a，表示结果。如果某个案例中满足条件的正整数不存在，则在对应行输出-1 样例：
inputCopy
35 10
outputCopy
5
2. 质数的和与积
两个质数的和是S，它们的积最大是多少？
【输入】
一个不大于10000的正整数S，为两个质数的和。
【输出】
一个整数，为两个质数的最大乘积。数据保证有解。
【输入样例】 50
【输出样例】 589
#include<iostream>
#include<cmath>
int prime(int n) {
int i;
for(i=2; i<n; i++) {
if(n%i==0) break;
}
if(i==n) return 1;
else return 0;
}
using namespace std;
int main () {
int n,i,j,max=0;
cin >>n;
for(i=2; i<int(n/2); i++) {
j=n-i;
if(prime(i)&&prime(j))
if(i*j>max) max=i*j;
编写c语言的软件}
cout<<max;
return 0;
}
3. 扩号匹配问题
试题编号：0913-13
题型：编程题
答案：
难度：一般
试题解析：
4.吃糖果
名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。
妈妈告诉名名每天可以吃一块或者两块巧克力。
假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。
例如：
如果N=1，则名名第1天就吃掉它，共有1种方案；
如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以吃1块，剩2块，也可以第1天吃2块剩1块，所以名名共有2+1=3种方案；
如果N=4，则名名可以第1天吃1块，剩3块，也可以第1天吃2块，剩2块，共有3+2=5种方案。
现在给定N，请你写程序求出名名吃巧克力的方案数目。
输入：输入只有1行，即整数N。
输出：
可能有多组测试数据，对于每组数据，
输出只有1行，即名名吃巧克力的方案数。
样例输入：
1
2
4
样例输出：
1
2
5
#include <iostream>
using namespace std;
int main() {
int f1=1,f2=2,f3;
int i,n;
cin>>n;
for(i=3; i<=n; i++) {
f3=f1+f2;
f1=f2;
f2=f3;
}
cout<<f3;
return 0;
}
5. 铺砖
试题编号：0913-15
题型：编程题
答案：
难度：一般
试题解析：

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。