![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++ 特殊数学问题
碳酸钙的01妖精
这个作者很懒,什么都没留下…
展开
-
L1-046 整除光棍(模拟除法)
L1-046 整除光棍(模拟除法)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是...原创 2018-03-10 19:48:43 · 414 阅读 · 0 评论 -
田忌赛马
Problem C田忌赛马(tian ji racing)时限:1000ms 内存限制:10000K 总时限:3000ms描述: 田忌与齐王赛马,双方各有n匹马参赛(n<=100),每场比赛赌注为1两黄金,现已知齐王与田忌的每匹马的速度,并且齐王肯定是按马的速度从快到慢出场,现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金(输用负数表示)。Tian Ji and ...原创 2018-10-27 22:22:27 · 204 阅读 · 0 评论 -
素数性质
1 2 3 4 5 67 8 9 10 11 12 13 14 15 16 17 1819 20 21 22 23 24 从7这个素数开始 6n-1 6n+1 就是素数 n是上一层的行数, n>=1;...原创 2018-09-10 15:14:10 · 272 阅读 · 0 评论 -
sum (素数的探索)
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but 12 = 2^2 \cdot 312=22⋅3 is not, because 2^222 is a square n...原创 2018-09-05 20:53:10 · 154 阅读 · 0 评论 -
Fear Factoring (除法分块)
借鉴:https://blog.csdn.net/qq_39599067/article/details/81807580无法估计他的值时最好用无符号的long long除法分块:区块值 区块始末举个例子 :12 次数是有12/n算出来的 像当n==5时 12/5==2,也就是说5出现了两次 [1]:12次 [2] :6次 [3] : 4次 ...原创 2018-09-02 11:37:32 · 542 阅读 · 0 评论 -
费马定理
费马小定理:当p为质数时候, a^(p-1)≡1(mod p)。 a^p≡a(mod p)问:(m+n)p== mp+np 加和乘重新定义为什么运算才能满足条件 根据费马小定理:(m+n)p≡m+n≡mp+np mod p 所以只要将 + 重新定义为 m+n =(m+n) mod...原创 2018-08-25 20:04:22 · 739 阅读 · 0 评论 -
HDU-2669 Romantic (欧几里得定理)
HDU-2669 Romantic (欧几里得定理) The Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk passing, and so are You.....原创 2018-02-25 10:30:34 · 158 阅读 · 0 评论 -
POJ-1061 青蛙的约会(欧几里得定理)
POJ-1061 青蛙的约会(欧几里得定理) 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上...原创 2018-02-26 20:50:19 · 126 阅读 · 0 评论 -
POJ-2142 The Balance(扩展欧几里德算法)
The BalanceTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 8421 Accepted: 3677 DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to m...原创 2018-06-20 12:03:06 · 156 阅读 · 0 评论 -
HDU-6222 Heron and His Triangle
Heron and His Triangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1423 Accepted Submission(s): 632 Problem Descript...原创 2018-08-30 19:31:44 · 230 阅读 · 0 评论 -
High Score (三个平方和最小)
#include <cstdio>#include <algorithm>using namespace std;int main(){ int t; scanf("%d",&t); while(t--) { long long a[4],d; scanf("%lld%lld%lld%ll...原创 2018-08-27 13:15:53 · 386 阅读 · 0 评论 -
HDU-1016 Prime Ring Problem(素数环)
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66131 Accepted Submission(s): 28321 Problem Description...原创 2018-08-11 22:14:45 · 138 阅读 · 0 评论 -
九鼎之尊(一)
九鼎之尊(一)#include<iostream>using namespace std;int main(){ int n; cin>>n; if((n-1)%3==0) cout<<"No"<<endl; else cout<<"Yes"<<endl; re转载 2018-03-25 14:42:19 · 830 阅读 · 0 评论 -
POJ - 1012 joseph (约瑟夫打表)
POJ - 1012 joseph (约瑟夫打表) The Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in ci...原创 2018-03-19 23:11:12 · 321 阅读 · 0 评论 -
HDU - 4841 圆桌问题(约瑟夫环)
HDU - 4841 圆桌问题(约瑟夫环) 圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。 Input ...原创 2018-03-19 23:03:53 · 701 阅读 · 0 评论 -
p1079 vigenere 密码
题目描述16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为密文,用C 表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为 k。 ...原创 2018-03-23 15:12:43 · 616 阅读 · 0 评论 -
计算π后五百位
计算π后五百位#include<stdio.h>#include<string.h>#include<math.h>int main(){ int a[1000]; //a[i]表示小数点后第i位数。a[0]自然就是整数部分 memset(a,0,sizeof(a)); int sum=1,carry; float s=0; int cntdie; ...原创 2018-06-20 12:03:57 · 999 阅读 · 0 评论 -
埃及分数
1442.埃及分数时限:1000ms 内存限制:10000K 总时限:3000ms描述将一个真分数分解为若干埃及分数的和的形式,要求分解的埃及分数的个数尽量少埃及分数:分子为1的分数. 输入7/8 输出7/8=1/2+1/3+1/24 输入样例7/8 输出样例7/8=1/2+1/3+1/24 提示 来源#i...原创 2018-11-16 17:33:55 · 269 阅读 · 0 评论