NPOJ 1069 小学生作业

题目大意：中文

注释代码：

/*                                                    * Problem ID : NPOJ 1069 小学生作业* Author     : Lirx.t.Una                                                    * Language   : C                                 * Run Time   : 1                                                    * Run Memory : 1092
*/ #include <stdio.h>int
judge( int a, int b ) {//判断a和b求z//设k为一正整数，使得(a + z) / (b + z) = k//当k > 1时有z = (a - kb) / (k - 1)，这是一个关于k的单调函数//要是z最大必须得k最小，因此可以从2到a / b枚举k，第一个满足//整除的k即为所求，如果一个k都没有表示不存在这样的zint      bound;//k的界限int     k;if ( a < b ) return -1;//当a < b时必定无法整除if ( !( a % b ) ) return 0;//可以直接整除的情况//！！！注意：里面包括了k = 1的情况bound = a / b + 1;//从小到大枚举kfor ( k = 2; k < bound; k++ )if ( !( ( a - k * b ) % ( k - 1 ) ) )return ( a - k * b ) / ( k - 1 );return -1;//没有找到
}int
main() {int     t;int       iscn;int        a, b;scanf("%d", &t);iscn = 0;while ( t-- ) {scanf("%d%d", &a, &b);printf("Case %d: %d\n", ++iscn, judge( a, b ));}return 0;
}

无注释代码：

#include <stdio.h>int
judge( int a, int b ) {int      bound;int       k;if ( a < b ) return -1;if ( !( a % b ) ) return 0;bound = a / b + 1;for ( k = 2; k < bound; k++ )if ( !( ( a - k * b ) % ( k - 1 ) ) )return ( a - k * b ) / ( k - 1 );return -1;
}int
main() {int     t;int       iscn;int        a, b;scanf("%d", &t);iscn = 0;while ( t-- ) {scanf("%d%d", &a, &b);printf("Case %d: %d\n", ++iscn, judge( a, b ));}return 0;
}

NPOJ 1069 小学生作业相关推荐

c语言实现小学生作业,C语言实现小学生考试系统
C语言实现小学生考试系统本文实例为大家分享了C语言实现小学生考试系统的具体代码,供大家参考,具体内容如下问题及代码: /*烟台大学计算机学院题目描述:做一个小学生考试系统,功能包括: (1)利用 ...
最高大上的小学生作业
我们全囘家在2012年定居在美国威斯康星州,按著学区的分配,两个女儿进入欧克莱尔市的罗宾斯小学,也因此我们这些在台囘湾受教育的家长有机会亲身囘体验美国教育和亚洲教育有什么不同. 在大女儿多多(Dora ...
利用图像数字识别和图像切割实现自动批改小学生作业
点击上方"码农的后花园",选择"星标" 公众号精选文章,第一时间送达一.亮出效果最近一些软件的搜题.智能批改类的功能要下线. 退1024步讲,要不要自己做 ...
[附源码]JSP+ssm计算机毕业设计小学生作业帮平台的设计与实现0in3j【源码、数据库、LW、部署】
项目运行项目含有源码.文档.程序.数据库.配套开发软件.软件安装教程环境配置: Jdk1.8 + Tomcat7.0 + Mysql + HBuilderX(Webstorm也行)+ Eclisp ...
c语言实现小学生作业,c语言编程作业小学生计算机辅助教学系统
匿名用户 1级 2016-11-27 回答 #include #include #ifndef RedContritio #include #else #message("This is R ...
c++大作业迷宫游戏规定时间内完成_开卷有益 | 小学生做作业磨蹭的7个原因及对策！太准了~不得不为孩子收藏！...
很多小学生家长一提到孩子写作业就头疼,因为作业总是磨磨蹭蹭,从来没有痛写完的时候,往往很简单的家庭作业总要拖沓到半夜才完成,那么,究竟是什么原因导致小学生作业磨蹭呢? 01 学习没方法,不知道先做什么 ...
c++大作业迷宫游戏规定时间内完成_小学生做作业磨蹭的7个原因及对策！太准了~...
很多小学生家长一提到孩子写作业就头疼,因为作业总是磨磨蹭蹭,从来没有痛写完的时候,往往很简单的家庭作业总要拖沓到半夜才完成,那么,究竟是什么原因导致小学生作业磨蹭呢?01 学习没方法,不知道先做什么 ...
融合AI与大数据技术，腾讯教育发布智能作业灯
3月2日,腾讯教育新品发布会在深圳举行,发布会上,腾讯教育联合暗物智能正式对外发布了AILA智能作业灯,并与华东师范大学出版社.宏途教育.众诚智学教育.江西软云科技等教育行业合作伙伴签订战略合作协议, ...
大力智能作业灯助力家长解决辅导孩子写作业难题
目前,全国各地中小学已经陆续开学了.小学作为基础教育其实并不难,但对于不能陪在孩子身边的家长来说,辅导作业却真是太难了. 在孩子写作业问题上,不仅孩子压力大,家长更是操碎了心.根据一项互联网大数据报告 ...

NPOJ 1069 小学生作业

NPOJ 1069 小学生作业相关推荐

最新文章

热门文章