网址如下:
Division - UVA 725 - Virtual Judge (vjudge.net)
(第三方网站)
考完CSP认证之后动力就有点不足,之后还有一个蓝桥杯,虽然说考的还行,混了个370,但是昨天一天都不怎么想敲代码
昨天中午倒是被老师的题卡了一个多小时,因为出了没教过的内容,关于类内的const static变量的初始化的方式
因为算是忙于算法的学习,导致对C++语法没时间自学
干完蓝桥杯我得去啃C++ Primer Plus了
至于这题嘛
暴力枚举就行了,但是要分析之后再枚举,要不然会变得不幸
代码如下:
#include<cstdio>
#include<cstring>
bool vis[10];bool judge(int n){while(n){int m = n % 10;if(vis[m]) return false;n /= 10; vis[m] = true;}return true;
}int main(void)
{int N, kase = 0;while(scanf("%d", &N) == 1 && N){if(kase++) putchar('\n');bool is_have = false;for(int i = 1000; i < 10000; i++){if(N * i < 10000) continue;if(N * i >= 100000) break;memset(vis, 0, sizeof(vis)); vis[0] = true;if(judge(i) && judge(N * i)){printf("%05d / %05d = %d\n", N * i, i, N);is_have = true;}}for(int i = 10000; i < 100000; i++){if(N * i >= 100000) break;memset(vis, 0, sizeof(vis));if(judge(i) && judge(N * i)){printf("%05d / %05d = %d\n", N * i, i, N);is_have = true;}}if(!is_have) printf("There are no solutions for %d.\n", N); }return 0;
}