![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
思维题
思维题
Learning_is_endless
天道酬勤 功到自成
展开
-
hdoj 2035 输出a的b次方的后三位数
求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1 Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input2 312 66789 100000 0 Sample Ou原创 2017-05-15 18:58:01 · 632 阅读 · 0 评论 -
Door Frames CodeForces - 910B
Door Frame CodeForces - 910B Petya has equal wooden bars of length n. He wants to make a frame for two equal doors. Each frame has two vertical (left and right) sides of length a and one top sid...原创 2018-04-13 21:19:34 · 491 阅读 · 0 评论 -
Marco and GCD Sequence
Marco and GCD Sequence In a dream Marco met an elderly man with a pair of black glasses. The man told him the key to immortality and then disappeared with the wind of time.When he woke up, he on...原创 2018-04-24 17:18:56 · 169 阅读 · 0 评论 -
Fox and Number Game CodeForces - 389A(gcd应用)
Fox and Number Game CodeForces - 389AFox Ciel is playing a game with numbers now.Ciel has n positive integers: x1, x2, ..., xn. She can do the following operation as many times as needed: select...原创 2018-10-29 22:25:43 · 337 阅读 · 0 评论 -
F - quadratic equation (山东省第八届ACM省赛)
F - quadratic equationTime Limit:2000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmitStatusPracticeSDUT 3898Description With given integers a,b,c, you are asked to judge whether th...原创 2018-04-22 21:33:22 · 130 阅读 · 0 评论 -
化妆晚会
(分治)化装晚会题目描述万圣节又到了!FJ打算带他的奶牛去参加化装晚会,但是,FJ只做了一套能容下两头总长不超过S (1≤S≤1000000)的奶牛恐怖服装。FJ养了N(2≤N≤20000)头按1--N顺序编号的奶牛,编号为i的奶牛的长度为L_i(1≤L_i≤1000000)。如果两头奶牛的总长度不超过S,那么她们就能穿下这套服装。FJ想知道,如果他想选择两头不同的奶牛来穿原创 2017-07-25 22:48:11 · 3950 阅读 · 0 评论 -
母鸡下蛋
母鸡下蛋题目描述鸡国中的母鸡最擅长下蛋了,MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。 鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”,从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量,其中第 i 个鸡窝的最大可下蛋量为 ci 。有时候由于MGMG 产量实在太大而无法在一个鸡窝中下完所有的蛋,不得不转移到隔壁的鸡窝继续下蛋,如果隔壁的鸡窝还是原创 2017-07-26 07:45:58 · 1271 阅读 · 0 评论 -
UVA 1586 分子量(Molar Mass)
大致题意:给出一种物质的分子式(不带括号),求分子量。这题中的分子式只含有4种原子,分别为C、O、H、N,原子量分别为12.01、16.00、1.008、14.01(单位:g/mol)。原创 2017-08-01 11:09:36 · 275 阅读 · 0 评论 -
AC的第一道省赛题目代码
从开始接触ACM到现在已经有几个月了,一开始没有一点方向,看着学长们都在紧张的准备省赛,我像一个没头的苍蝇一样,不停地乱撞,而后在hdoj上做了一些题,不多,也没有什么深度,但是在当时还是觉得挺爽的,现在我开始系统的学习一些东西,有时候也会觉得有些力不从心,会受一些打击,但是,我会向优秀的ACMER们学习,持之以恒,今天突然找到了自己在跟着学长们省赛模拟时,打酱油的时候自己搞出来的一道题,现在看还原创 2017-10-16 15:55:56 · 235 阅读 · 0 评论 -
获取数组最值下标
一:一维数组#include#define INF 1000000000int main(){int a[100],i,n,min=INF,max=-INF,c1,c2;/*c1是最大值的下标,c2是最小值的下标*/while(scanf("%d",&n)!=EOF){/*数组中的数有n个*/for(i=0;iscanf("%d",&a[i]);if(a原创 2017-04-26 08:12:46 · 473 阅读 · 0 评论 -
hdoj2031 任意进制转换
输入一个十进制数N,将它转换成R进制数输出。 Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。 Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。 Sample Input7 223 12-4 3原创 2017-05-14 16:18:42 · 271 阅读 · 0 评论 -
分数化小数,保留c位有效数字
#includeint main(){int i,a,b,c;int s[50005];while(scanf("%d %d %d",&a,&b,&c)!=EOF){s[0]=a/b;printf("%d.",s[0]);for(i=1;ia*=10;s[i]=a/b;a=a%b;printf("%d",s[i]);}}return 0;原创 2017-05-11 21:47:06 · 683 阅读 · 3 评论 -
排序方法
排序(1)冒泡排序(起泡排序)假设要对含有n个数的序列进行升序排列,冒泡排序算法步骤是:①从存放序列的数组中的第一个元素开始到最后一个元素,依次对相邻两数进行比较,若前者大后者小,则交换两数的位置;②第①趟结束后,最大数就存放到数组的最后一个元素里了,然后从第一个元素开始到倒数第二个元素,依次对相邻两数进行比较,若前者大后者小,则交换两数的位置;③重复步骤①n-1趟,每趟比前一转载 2017-04-21 19:59:16 · 548 阅读 · 0 评论 -
空格和‘\n’被吃问题
有关scanf和cin输入字符的问题, 还有gets()和getline()(总结一下scanf和cin使用时需要注意的事项)今天刷题遇到的问题:定义一个6*5的字符数组,用scanf一个一个的输入字符。for(int i = 0; i for(int j = 0; j scanf("%c", &a[i][j]);转载 2017-04-20 19:41:58 · 845 阅读 · 0 评论 -
Position in Fraction CodeForces - 900B
Position in Fraction CodeForces - 900B You have a fraction . You need to find the first occurrence of digit c into decimal notation of the fraction after decimal point.InputThe fir...原创 2018-04-13 21:04:14 · 259 阅读 · 0 评论