算法
Rjex
这个作者很懒,什么都没留下…
展开
-
挖掘机技术哪家强
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过 105 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号、及其总分,中间...原创 2020-03-04 23:29:49 · 232 阅读 · 0 评论 -
害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国...原创 2020-03-04 21:49:04 · 486 阅读 · 0 评论 -
韩信点兵
题目相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据,每组数据包含3个非负整数a,b,c,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100。输入到文件结束为止。样例输入2 1 62 1 3样例输出Case ...原创 2020-01-02 18:20:27 · 314 阅读 · 1 评论 -
7744问题
问题描述输出所有形如aabb的4位完全平方数(即前两位数字相等,后两位数字也相等)代码#include<stdio.h>#include<math.h>int main(){ int i,j; for(i=1;i<=9;i++){ for(j = 0;j<=9;j++){ int n = i*1100+j*11; int a = f...原创 2019-12-31 19:43:18 · 499 阅读 · 1 评论 -
欧几里得算法求最大公约数
欧几里得算法 欧几里得算法又称为辗转相除法算法原理 a 可以表示成a = k*b + r,则r = a mod b , 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a – kb,观察,不难得出 r能被d整除,即d|r(d|r表示r能被d除尽)。 因此d是(b,a mod b)的公约数 反过来,假设d 是(b,a mod b)的公约数,记r...原创 2019-12-28 11:34:28 · 454 阅读 · 0 评论