|洛谷|模拟|P1146 硬币翻转
2016-11-27 10:38
218 查看
https://www.luogu.org/problem/show?pid=1146
由样例可得,翻转第i次时,第i个硬币不翻,显然最小次数即为n
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ms(i,j) memset(i, j, sizeof i);
int n;
int f[105];
int main()
{
scanf("%d", &n);printf("%d\n", n);
ms(f, 0);
for (int i=1;i<=n;i++)
{
for (int j=1;j<=n;j++)
if (j!=i) f[j] = !f[j];
for (int j=1;j<=n;j++) printf("%d", f[j]);
putchar('\n');
}
return 0;
}
由样例可得,翻转第i次时,第i个硬币不翻,显然最小次数即为n
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ms(i,j) memset(i, j, sizeof i);
int n;
int f[105];
int main()
{
scanf("%d", &n);printf("%d\n", n);
ms(f, 0);
for (int i=1;i<=n;i++)
{
for (int j=1;j<=n;j++)
if (j!=i) f[j] = !f[j];
for (int j=1;j<=n;j++) printf("%d", f[j]);
putchar('\n');
}
return 0;
}
相关文章推荐
- 洛谷 2708 硬币翻转 特判? 解题报告
- P1146 硬币翻转
- 洛谷——P2708 硬币翻转
- 【模拟】洛谷 P1042 乒乓球
- 模拟抛硬币 Simulating a Coin Toss
- 模拟扔硬币
- 洛谷mNOIP模拟赛d1t1 斐波那契(90分)
- 洛谷 2827 [NOIP2016] 蚯蚓 队列模拟
- 【模拟】洛谷 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
- 【模拟】洛谷 P1328 生活大爆炸版石头剪刀布
- 洛谷 模拟城市2.0
- 模拟扔硬币的结果
- 硬币翻转 蓝桥杯
- 洛谷1053 篝火晚会-------数论+模拟
- 模拟扔硬币的效果
- 二维数组模拟手机翻转
- 翻转n个硬币的问题
- 洛谷1071 潜伏者 NOIP2009 字符串模拟
- 【模拟】洛谷 P1058 立体图
- 【模拟】洛谷 P1000 超级玛丽游戏