"创元杯"2018安徽科技学院第九届ACM程序设计竞赛~~解题报告

“创元杯”2018安徽科技学院第九届ACM程序设计竞赛网址：http://oj.ahstu.cc/JudgeOnline/contest.php?cid=1156
（本文末尾附有本次竞赛的现场图与成绩表。)

A题： 星期几

Description

水题水题, 没有最水，只有更水。
已知今天是星期a(a=1~7，7代表星期天),再过b天是星期几?

Input

连续输入两个整数 a、 b，当a=0且b=0时结束输入

Output

输出从星期a开始再过b天是星期几?，并换行。

Sample Input

1 2
0 0

Sample Output

3

本题思路：A+B的变形。但是需要注意的是，结果要对7取模，取模后的结果如果是0，要输出7

点击此处查看本题的C++源码

点击此处查看本题的JAVA源码

---

B题： 区间四叶花数

Description

判断区间【a,b】中四叶花数的个数.
所谓“四叶花数”是指一个四位数,其各位数字四次方和等于该数本身。
例如:1634是一个“四叶花数”,因为1634= 1^4+ 6^4 + 3^4 + 4^4。

Input

连续多组输入两个整数 a、 b，(0<=a<=b<=1000000007)输入直到文件尾结束。

Output

输出区间【a,b】中四叶花数的个数，并换行。

Sample Input

1234 1767
0 0

Sample Output

1

本题的考点是需要优化区间。四叶花数是对四位数进行操作的，所以只需要判断区间【1000，9999】即可。此外，由于易知四叶花数只有三个数，即1634， 8208，