数论
π....
卷心菜吖~~
展开
-
ACM中的一些数论知识总结
1,素数int pn(int n){ if(n<2) return 0; if(n==2) return 1; for(int i=2;i*i<=n;i++) if(n/i*i==0) return 0; return 1;}2,整除性(1)最大公约数int gcd(int n,int m){ int t; if(n>m){ t=n;原创 2022-04-05 17:29:57 · 322 阅读 · 0 评论 -
素数中的等差数列
题目:登录—专业IT笔试面试备考平台_牛客网判断素数的方法:int f(int n){ if(n<2) return 0; if(n==2) return 1; for(int i=2; i*i<=n; i++) if(n/i*i==n) return 0; return 1;}思路:模拟呀;AC代码:#include <bits/stdc++原创 2022-03-23 23:32:11 · 441 阅读 · 0 评论 -
nyoj---206-矩形的个数
题目描述:在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入描述:本题有多组输入数据(<10000),你必须处理到EOF为止输入2个整数A,B(1<=A,B<=1000)输出描述:输出找到的矩形数。 样例输入:1 23 2样例输出:318提示:没有提示哦来源:FOJ原创 2022-03-12 13:56:46 · 247 阅读 · 0 评论 -
两数互质算法----兔子的烦恼(一),聪明的小珂
两数互质定义:两个数的公因子只有1;寻找两数公因子算法:int f(int n,int m){ /* if(m<n) { t=m; m=n; n=t; }*/如果m和n大小不确定 int c; while(n>0) { c=m%n; m=n; n=c; } return m;}下面是应用两数互质算法的例题:189-兔子的烦恼(一)题目描述:在一座山上有n个山洞(每原创 2022-03-07 20:51:14 · 310 阅读 · 0 评论 -
144-小珂的苦恼(nyoj)
题目描述: 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。已知二元一次方程 a*x+b*y=n,判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0<a,b,n<2^16-1。输入描述:<span style="color:#000000"><span style="background-color:#f2f2f2">...原创 2022-02-27 22:33:13 · 333 阅读 · 0 评论 -
109-数列转换(nyoj)
难度:3内存限制:64MB时间限制:3000ms特判: No 通过数:9提交数:15 题目描述: 有一个数列a1,a2,a3...an,每次可以从中任意选三个相邻的数ai-1,ai, ai+1 ,进行如下操作(此操作称为“对ai进行操作”) (ai-1,ai,ai+1)->(ai-1+ai,-ai,ai+ai+1) 给定初始和目标序列,是否能通过以上操作,将初始序列转换成为目标序列?例如,初始序列(1 6 9 4 2 0)目标序列(7 -6 19 2 -6 ...原创 2022-02-27 00:09:53 · 254 阅读 · 0 评论