题目&#xff1a;http://www.luogu.org/problem/show?pid2651 分析&#xff1a;lrj数论第一题原题.然而我一开始写的素数分解 -开小了。。。 代码&#xff1a; #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const i…

洛谷链接&#xff1a;https://www.luogu.org/problem/P2651 import java.util.Scanner;public class Main {//a2为分母&#xff0c;其他都是分子static int gcd(int x,int y) {return y0?x:gcd(y,x%y);}public static void main(String[] args) {Scanner innew Scanner(System…

YTU OJ Problem 2651 小数的处理 题目描述 对一个正小数&#xff08;包含3位整数和3位小数&#xff09;分别输出其整数部分和小数部分。 输入 输入一个正小数 输出 按题目要求的格式输出 输入输出样例 样例输入 #1 123.456 样例输出 #1 123 456 提示 提示&#xff0c;可以用…

思路&#xff1a;a1肯定是分子&#xff0c;a2肯定是分母&#xff0c;只要确认a1a3a4…/a2是否是整数。只要确认a1a3a4…/a2是否是整数。每次将a2a2/gcd(a2,ai),i(1,3,4,5…) 即可约分 #include<bits/stdc.h> using namespace std; typedef long long ll; const int MAXS…

/* 分析&#xff1a; 水题&#xff0c;把每个读入的串&#xff0c;根据相邻字母重复次数&#xff0c; 构成一个新的串。 我这个用了字典树&#xff0c;也可以不用&#xff0c;直接把所有构 成的串排一下序&#xff0c;然后就可以计算了。 2013-01-26 */ #include"stdio.h&…

或许是我太蒟了&#xff0c;想了好久的解法。 此题很明确&#xff0c;我们需要加上若干括号使得最后结果为整数。 明显的&#xff0c;我们在日常的数学计算中&#xff0c;可以发现&#xff1a;设任意分数 x y \dfrac{x}{y} yx​ &#xff08; x x x , y y y 均为正整数&am…

题目链接&#xff1a;孔子教学 #include<iostream> #include<cstdio> #include<queue> #include<cstring> using namespace std; int a[1000],b[1000]; bool vis[1000]; int x,y,z,maxx -1e9; void dfs(int k,int ren,int ans,int time) {if(ren >…

P2651 添加括号III 解题思路&#xff1a;a[1]肯定是分子&#xff0c;a[2]肯定是分母。只要a[1]a[3]…a[n]可以整除a[2]就是可以满足。 #include<bits/stdc.h> using namespace std; typedef long long ll; typedef long double lf; typedef unsigned long long ull; ty…