国王的遗产
题目描述
X国是个小国。国王K有6个儿子。在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。
其中,大儿子分1/4,二儿子1/5,三儿子1/6,… 直到小儿子分1/9。牛是活的,不能把一头牛切开分。
最后还剩下11头牛,分给管家。
请计算国王这批遗产中一共有多少头牛。
答案提交
这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字)
神奇六位数
题目描述
有一个6位的正整数,它有个很神奇的性质:
分别用 2、3、4、5、6去乘它,得到的仍然是6位数,并且乘积中所包含的数字与这个6位数完全一样!只不过是它们的顺序重新排列了而已。
请计算出这个6位数。
答案提交
这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字)
拼接平方数
题目描述
小明发现 49 很有趣,首先,它是个平方数。它可以拆分为 4 和 9,拆分出来的部分也是平方数。
169 也有这个性质,我们权且称它们为:拼接平方数。
100可 拆分 1 和 00,这有点勉强,我们规定,0、00、000 等都不算平方数。
小明想:还有哪些数字是这样的呢?
你的任务出现了:找到某个区间的所有拼接平方数。
输入格式
两个正整数 a、b (a < b)
输出格式
若干行,每行一个正整数。表示所有的区间 [a, b] 中的拼接平方数
样例输入1
1 200
样例输出1
49
169
样例输入2
169 10000
样例输出2
169
361
1225
1444
1681
3249
4225
4900
9025
日期差
题目描述
历史上,不同的人类聚居地可能有不同的历法,因而记录下来的资料中日期的换算就很麻烦。幸好今天我们统一使用公元纪年法。当然,这种历法对求两个日期差多少天也不是十分简便,但毕竟是可以忍受的。
下面的程序计算了两个日期的差值,两个日期都使用公元纪年法。
请分析程序逻辑,并推断划线部分缺失的代码。
int to_day(int y, int m, int d)
{
int mon[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int day = 0;
int i;
for(i=1; i<y; i++){
day += (i%4==0 && i%100!=0 || i%400==0)? 366 : 365;
}
if(y%4==0 && y%100!=0 || y%400==0) mon[2]++;
for(i=1; i<m; i++){
_____________________; //填空位置
}
return day + d;
}
int diff(int y1, int m1, int d1, int y2, int m2, int d2)
{
int a = to_day(y1, m1, d1);
int b = to_day(y2, m2, d2);
return b-a;
}
int main()
{
int n = diff(1864,12,31,1865,1,1);
printf("%d\n", n);
return 0;
}
重复模式
题目描述
作为 drd 的好朋友,技术男 atm 在 drd 生日时送给他一个超长字符串 S 。
atm 要 drd 在其中找出一个最长的字符串 T ,使得 T 在 S 中至少出现了两次,而他想说的秘密就藏在 T 中。
由于字符串实在是太长了,drd 总是找不到合适的 T ,于是 drd 请你帮他找到这个 T 的长度。
输入格式
一行。一个字符串,即题目中说的 S 。
输出格式
一个整数,表示最长的 T 的长度。
样例输入
ababa
样例输出
3
数据范围
对于 30% 的数据,S 长度 ≤ 100
对于 60% 的数据,S 长度 ≤ 8000
对于 100% 的数据,S 长度 ≤ 500000