问题1:新朋友
题目描述
新年快到了,天勤准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。
输入
第一行是测试数据的组数CN(Case number,1<CN<10000),接着有CN行正整数N(1<n<32768),表示会员人数。
输出
对于每一个N,输出一行新朋友的人数,这样共有CN行输出。
样例输入:
2
25608
24027
样例输出
7680
16016
代码:
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int N,n;
int CN;
cin>>CN;
while(CN--)
{
scanf("%d",&N);
n=N;
for(int i=2;i<=sqrt(N);i++)
{
if(N%i==0)
{
n=n/i*(i-1); //欧拉函数
cout<< " " << n<< " ";
while(N%i==0) //N反复除i,将N中所有的i因子全部除掉,才能找到下一个质因数。
{
N/=i;
}
}
}
if(N>1) //如果N仍然大于1,那么N本身也是一个质因数
n=n/N*(N-1);
printf("%d\n",n);
}
return 0;
}
问题2:互质
题目描述
给你一个正整数n,请问有多少个比n小的且与n互质的正整数?两个整数互质的意思是,这两个整数没有比1大的公约数。
输入
输入包含多组测试数据。每组输入是一个正整数n(n<=1000000000)。当n=0时,输入结束。
输出
对于每组输入,输出比n小的且与n互质的正整数个数。
样例输入
7
12
0
样例输出
6
4
代码
#include<cstdio>
#include<cmath>
int main()
{
int N,n;
while(scanf("%d",&N)!=EOF)
{
if(N==0)
break;
n=N;
for(int i=2;i<=sqrt(N);i++)
if(N%i==0)
{
n=n/i*(i-1);
while(N%i==0)
N/=i;
}
if(N>1)
n=n/N*(N-1);
printf("%d\n",n);
}
return 0;
}
问题3:合并队列
题目描述
上体育课的时候,老师已经把班级同学排成了两个队列,而且每个队列都是按照从低到高排好队,现在需要把两个队列合并,合并后需要保证还是从低到高排列。合并队列,你能编程实现吗?
输入
第1行为n,表示开始排成的每个队列的长度。第2、3行是代表从小到大的n个整数,每行的整数间有一个空格间隔。
输出
占一行,为从小到大的整数,每个整数间间隔一个空格。
样例输入
样例输出
代码
#include <iostream>
#include <queue>
using namespace std;
int main() {
int n;
cin >> n;
queue<int> q1, q2;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
q1.push(num);
}
for (int i = 0; i < n; i++) {
int num;
cin >> num;
q2.push(num);
}
while (!q1.empty() && !q2.empty()) {
if (q1.front() < q2.front()) {
cout << q1.front() << " ";
q1.pop();
} else {
cout << q2.front() << " ";
q2.pop();
}
}
while (!q1.empty()) {
cout << q1.front() << " ";
q1.pop();
}
while (!q2.empty()) {
cout << q2.front() << " ";
q2.pop();
}
cout << endl;
return 0;
}
问题4:进制转换
题目描述
编写程序将十进制整数转换为R进制的转换结果,R大于等于2,小于等于20,c++,大于9的数字符号显示为A,B,C…Z等字母
输入
输入n,r,n表示十进制数,r表示转换为r进制
代码
#include <iostream>
using namespace std;
string convertToBaseR(int number, int R) {
string result = "";
while (number > 0) {
int remainder = number % R;
char digit;
if (remainder < 10) {
digit = '0' + remainder;
} else {
digit = 'A' + remainder - 10;
}
result = digit + result;
number /= R;
}
return result;
}
int main() {
int number, R;
cin >> number;
cin >> R;
string result = convertToBaseR(number, R);
cout << result << endl;
return 0;
}
问题5:波兰表达式
问题描述
波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值,其中运算符包括+ - * /四个。
输入
为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。
输出
为一行,表达式的值(保留6位小数)。
代码
#include <bits/stdc++.h>
using namespace std;
double exp()
{
char s[20];
cin >> s;
switch(s[0])
{
case '+': return exp() + exp();
case '-': return exp() - exp();
case '*': return exp() * exp();
case '/': return exp() / exp();
default : return atof(s);//将字符转换为double数据类型
}
}
int main()
{
printf("%0.6f",exp());
return 0;
}
问题6:约瑟夫问题
代码
#include <iostream>
using namespace std;
int josephus(int n, int k) {
if (n == 1) {
return 1;
} else {
return (josephus(n - 1, k) + k - 1) % n + 1;
}
}
int main() {
int n, k;
cout << "请输入总人数 n 和报数 k:";
cin >> n >> k;
cout << "最后一个幸存者的编号是:" << josephus(n, k) << endl;
return 0;
}
问题7:求和
问题描述
输入求和表达式,输出表达式和答案
样例输入
2+1
样例输出
2+1=3
代码
#include <iostream>
using namespace std;
int main()
{
int a, b;
char x;
cin >> a >> x >> b;
cout << a << '+'<< b << '=' << a+b;
return 0;
}