问题描述
编写一个程序，输入三个正整数min、max和factor，然后对于min到max之间的每一个整数（包括min和max），如果它能被factor整除，就把它打印出来。
输入格式：输入只有一行，包括三个整数min、max和factor。
输出格式：输出只有一行，包括若干个整数。
输入输出样例
样例输入
1 10 3
样例输出
3 6 9
|
1 2 3 4 5 6 7 8 9 |
#include <iostream> using namespace std; int main() { int l, r, n; cin >> l >> r >> n; for(int i = l; i <= r; i++) if(i % n == 0) cout << i << " "; return 0; } |
输入两个点的坐标，即p1 = (x1, y1)和p2=(x2, y2)，求过这两个点的直线的斜率。如果斜率为无穷大输出“INF”。
样例输入
1 2
2 4
样例输出
2
样例输入
1 2
1 4
样例输出
INF
样例输入
1 2
3 2
样例输出
0
|
1 2 3 4 5 6 7 8 9 |
#include <iostream> using namespace std; int main() { int a, b, c, d; cin >> a >> b >> c >> d; if (a == c) cout << "INF\n"; else cout << (b - d) / (a - c); return 0; } |
问题描述
有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。
问最后留下的是原来第几号的那位。
举个例子，8个人围成一圈：
1 2 3 4 5 6 7 8
第1次报数之后，3退出，剩下：
1 2 4 5 6 7 8 （现在从4开始报数）
第2次报数之后，6退出，剩下：
1 2 4 5 7 8 （现在从7开始报数）
第3次报数之后，1退出，剩下：
2 4 5 7 8 （现在从2开始报数）
第4次报数之后，5退出，剩下：
2 4 7 8 （现在从7开始报数）
第5次报数之后，2退出，剩下：
4 7 8 （现在从4开始报数）
第6次报数之后，8退出，剩下：
4 7 （现在从4开始报数）
最后一次报数之后，4退出，剩下：
7.
所以，最后留下来的人编号是7。
输入格式
一个正整数n，(1<n<10000)
输出格式
一个正整数，最后留下来的那个人的编号。
样例输入
8
样例输出
7
数据规模和约定
对于100%的数据，1<n<10000。
分析：使用双向队列，每次把队头的元素取出，根据cnt计数判断要不要取出，不需要取出就扔到队尾～
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
#include <iostream> #include <queue> using namespace std; int main() { deque<int> dq; int n, cnt = 1; cin >> n; for (int i = 1; i <= n; i++) dq.push_back(i); while (dq.size() > 1) { int t = dq.front(); dq.pop_front(); if (cnt == 1 || cnt % 3 != 0) dq.push_back(t); cnt++; } cout << dq.front(); return 0; } |
问题描述
编写一个程序，该程序从用户读入一个整数，然后列出所有的数对，每个数对的乘积即为该数。
输入格式：输入只有一行，即一个整数。
输出格式：输出有若干行，每一行是一个乘法式子。（注意：运算符号与数字之间有一个空格）
样例输入
32
样例输出
1 * 32 = 32
2 * 16 = 32
4 * 8 = 32
8 * 4 = 32
16 * 2 = 32
32 * 1 = 32
|
1 2 3 4 5 6 7 8 9 10 11 12 |
#include <iostream> using namespace std; int main() { int n; cin >> n; for(int i = 1; i <= n; i++){ if(n % i == 0){ printf("%d * %d = %d\n", i, n / i, n); } } return 0; } |
问题描述
求解方程ax2+bx+c=0的根。要求a, b, c由用户输入，并且可以为任意实数。
输入格式：输入只有一行，包括三个系数，之间用空格格开。
输出格式：输出只有一行，包括两个根，大根在前，小根在后，无需考虑特殊情况，保留小数点后两位。
输入输出样例
样例输入
2.5 7.5 1.0
样例输出
-0.14 -2.86
分析：1.若 x1<x2，且f(x1)*f(x2)<0，则在(x1，x2)之间一定有一个根
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 |
#include <cmath> #include <iostream> using namespace std; double a, b, c; double f(double x) { return a * x * x + b * x + c; } double find(double x, double y) { if (y - x < 0.000001) return x; double mid = (x + y) / 2; if (f(mid) == 0) return mid; else if (f(mid) * f(x) > 0) return find(mid, y); else return find(x, mid); } int main() { cin >> a >> b >> c; double mid = -1 * b / (2 * a); double ans1 = find(-9999999, mid); double ans2 = find(mid, 99999999); if (abs(ans1 - 0) < 0.0001) ans1 = 0; if (abs(ans2 - 0) < 0.0001) ans2 = 0; printf("%.2f %.2f", ans2, ans1); return 0; } |
问题描述
有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：
9的约数和有：1+3=4
4的约数和有：1+2=3
所以9和4不是友好的。
220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284
284的约数和有：1 2 4 71 142=220
所以220和284是友好的。
编写程序，判断两个数是否是友好数。
输入格式
一行，两个整数，由空格分隔
输出格式
如果是友好数，输出"yes"，否则输出"no"，注意不包含引号。
样例输入
220 284
样例输出
yes
数据规模和约定
两个整数都小于10000
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
#include <iostream> using namespace std; int main() { int a, b, suma = 1, sumb = 1; cin >> a>> b; for (int i = 2; i * i <= a; i++) { if (a % i == 0 && i * i == a) suma += i; if (a % i == 0 && i * i != a) suma += i + a / i; } for (int i = 2; i * i <= b; i++) { if (b % i == 0 && i * i == b) sumb += i; if (b % i == 0 && i * i != b) sumb += i + b / i; } if (suma == b && sumb == a) cout << "yes"; else cout << "no"; return 0; } |