蓝桥杯程序设计大赛第四届省赛本科B组
大数学家高斯有个好习惯：无论如何都要记日记。
他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210
后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。
在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。
高斯获得博士学位的那天日记上标着：8113
请你算出高斯获得博士学位的年月日。 提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21
请严格按照格式，通过浏览器提交答案。 注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。
# include <stdio.h>
int isLeap(int y);
int nday(int y, int m, int d);
void ymd(int n);
int main(void)
{
int n = 8113;
int yb = 1777, mb = 4, db = 30; //birth
n = n - 1 + nday(yb, mb, db);
int yp, np; //print
for(int i = yb; n > 0; i++) {
yp = i;
np = n;
if(isLeap(i)) {
n -= 366;
} else {
n -= 365;
}
}
printf("%d-", yp);
ymd(np);
return 0;
}
int nday(int y, int m, int d)
{
int n = 0;
int a[2][12] = {{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
{31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};
for(int i = 0; i < (m - 1); i++) {
n += a[isLeap(y)][i];
}
n += d;
return n;
}
void ymd(int n)
{
int a[2][12] = {{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
{31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};
int mp, dp;
for(int i = 0; n > 0; i++) {
dp = n;
mp = i;
n -= a[isLeap(i)][i];
}
printf("%d-%d\n", mp + 1, dp);
}
int isLeap(int y)
{
if((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)) {
return 1;
} else {
return 0;
}
}小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。
有一次，老师出的题目是：36 x 495 = ?
他却给抄成了：396 x 45 = ?
但结果却很戏剧性，他的答案竟然是对的！！
因为 36 * 495 = 396 * 45 = 17820
类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54
假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）
能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？
请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。
满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。 答案直接通过浏览器提交。 注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。
暴力解法：
#include <iostream>
using namespace std;
int main()
{
int a,b,c,d,e,count=0;
for(a=1;a<=9;a++)
for(b=1;b<=9;b++)
for(c=1;c<=9;c++)
for(d=1;d<=9;d++)
for(e=1;e<=9;e++)
{
if((a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e)&&((a*10+b)*(c*100+d*10+e)==(c*10+e)*(a*100+d*10+b)))
count++;
}
cout<<count;
return 0;
｝如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。
比如：”abcd1234″ 就包含了 “abc” 为前缀
char* prefix(char* haystack_start, char* needle_start) { char* haystack = haystack_start; char* needle = needle_start; while(*haystack && *needle){ if(______________________________) return NULL; //填空位置 } if(*needle) return NULL; return haystack_start; } 请分析代码逻辑，并推测划线处的代码，通过网页提交。 注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！
*haystack++!=*needle++100 可以表示为带分数的形式：100 = 3 + 69258 / 714
还可以表示为：100 = 82 + 3546 / 197
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100 有 11 种表示法。
题目要求： 从标准输入读入一个正整数N (N<1000*1000) 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 注意：不要求输出每个表示，只统计有多少表示法！ 例如： 用户输入： 100 程序输出： 11 再例如： 用户输入： 105 程序输出： 6 资源约定： 峰值内存消耗 < 64M CPU消耗 < 3000ms 请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。 所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。
# include <stdio.h>
# include <string.h>
char flag[10];
char backup[10];
int check(int n)
{
do {
flag[n % 10]++;
} while(n /= 10);
if(flag[0] != 0) {
return 1;
}
for(int i = 1; i < 10; i++) {
if(flag[i] > 1) {
return 1;
}
}
return 0;
}
int checkAll(void)
{
for(int i = 1; i < 10; i++) {
if(flag[i] != 1) {
return 1;
}
}
return 0;
}
int main(void)
{
int num;
int count = 0;
scanf("%d", &num);
int left, right, up, down;
for(left = 1; left < num; left++) {
memset(flag, 0, 10);
if(check(left)) {
continue;
}
memcpy(backup, flag, 10);
for(down = 1; down < 100000; down++) {
memcpy(flag, backup, 10);
up = (num - left) * down;
if(check(down) || check(up)) {
continue;
}
if(! checkAll()) {
//printf("%d = %d + %d / %d\n", num, left, up, down);
count++;
}
}
}
printf("%d\n", count);
}