Anagram and Multiplication
来源:互联网 发布:suse linux 安装ftp 编辑:程序博客网 时间:2024/06/03 17:18
题意:
给你m, n, 求一个m位n进制的数, 使得这个数乘以2-m得到的结果都是原m位数的一个排序
思路:
枚举个位数,然后将个位数与2-m相乘的到的值为其他位(一定会出现在串里),主要是位置不确定
所以用judge确定是否存在一个可行序列
arr存放顺序,将序列遵循n进制乘法乘以2-m,看序列能否满足乘出的数都在num里面,不能满足就换一种序列
由于num里面的第i个数就是个位数*i得到,即不需要找是否存在在序列里的,所以要用vis标记一下,就是避免k==i
代码:
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int n, m;int num[10];int arr[10];int vis[10];bool judge(int x) {for(int i=1; i<=m; i++) arr[i] = i;//一开始是正序do {int flag2 = 1;for(int i=2; i<=m; i++) {//从2一直乘到mmemset(vis, 0, sizeof(vis));vis[i] = 1;int temp = x*i/n;for(int j=2; j<=m; j++) {int temp2 = (num[arr[j]]*i+temp)%n;//判断序列是否可行temp = (num[arr[j]]*i+temp)/n;int flag = 0;for(int k=1; k<=m; k++) {//找是否存在if(temp2 == num[k] && !vis[k]) {flag=1;vis[k]=1;}}if(!flag) {flag2=0;break;}}if(!flag2) break;}if(flag2) return true;}while(next_permutation(arr+2, arr+m+1));return false;}int main() {while(scanf("%d%d", &m, &n) != EOF && n && m) {int flag = 0;for(int i=1; i<n; i++) {for(int j=1; j<=m; j++) {num[j] = (i*j)%n;//个位数的2-m倍是必须要出现的}if(judge(i)) {flag = 1;for(int j=m; j>=2; j--) printf("%d ", num[arr[j]]);printf("%d\n", i);}//if(flag) break;}if(!flag) printf("Not found.\n");}return 0;}
0 0
- Anagram and Multiplication
- UVA - 10825 Anagram and Multiplication
- UVa 10825 Anagram and Multiplication
- uva 10825 - Anagram and Multiplication(暴力)
- UVA - 10825 Anagram and Multiplication 暴力
- UVA - 10825 Anagram and Multiplication 暴力
- UVA 10825 Anagram and Multiplication(暴力枚举)
- UVA 10825 Anagram and Multiplication 暴力 -
- Uva 10825 Anagram and Multiplication dfs 爆搜排列
- Shortest paths and matrix multiplication
- Fast Ternary Multiplication and Division
- anagram
- Anagram
- Anagram
- Anagram
- get quotient without division and multiplication
- CodeChef.July.5th - Addition and Multiplication
- Multiplication
- gets和scanf
- Android contacts 联系人 通讯录 源码 完全解析
- HDU——1395 2^x mod n = 1(取模运算法则)
- C语言代码优化
- 如何用python编写collectd的plugin
- Anagram and Multiplication
- 【POJ 1451】T9 中文题意&题解&代码(c++)
- 初探12306售票算法
- ubuntu 安装mysql
- HDU 5627 (生成树)
- 说说JSON和JSONP,也许你会豁然开朗,含jQuery用例
- Spark源码解读-Taskscheduler源码解析
- strtok是个坏东西
- C语言之回文数算法