taojianrong
- 浏览: 10547 次
- 性别:
- 来自: 武汉
-
最新评论
文章列表
对一个方阵转置，就是把原来的行号变列号，原来的列号变行号 例如，如下的方阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 转置后变为： 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 但，如果是对该方阵顺时针旋转（不是转置），却是如下结果： 13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4 下面的代码实现的功能就是要把一个方阵顺时针旋转。
#include <stdio.h>
#include <stdlib.h>
void rotate(int* x, in ...
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪： 每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？ 如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。 你的任务是算出所有可能情况。每个答案占一行。
#include<stdio.h> ...
有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。 等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......” 请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。 如果有多个可能的答案，请列出所有答案，每个答案占一行。 格式是：人数,人数,... 例如,有一种可能是：20,5,4,2,0
...
福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式： ABCDE * ? = EDCBA 他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！” 华生：“我猜也是！” 于是，两人沉默了好久，还是没有算出合适的结果来。 请你利用计算机的优势，找到破解的答案。 把 ABCDE 所代表的数字写出来。
/*暴力求解法*/
#include <stdio.h>
int main(void)
{
int x,y,k;
for(x=10000;x<100000;x++) /*五位数*/
{
int a=x/10 ...
假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 如果X=10，Y=90 呢？ 本题的要求就是写出这两种初始条件下，60分钟后Y的数目。 题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝的最后一根稻草！
#include <stdio.h>
int main()
{
lon ...
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int i,j,n,a[14][14];
char c=' ';
printf("enter n(<=13):");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
a[i][1]=a[i][i]=1;
} ...
/*
又是假币判断问题，跟POJ1013类似，不过这个题用1013那个算法WA了...后来换了种枚举的算法才过...
思路就是假币应该在每个不等式中都出现，最后只要看哪个硬币出现的次数和不等式出现的次数相同，
如果这个硬币唯一，那 ...
/* poj 1029 False coin
题目大意:
同1013，查找假的硬币。不过不同的是，不要求求出假币是重还是轻，只需要找出即可。
解题思路:
同1013.
令所有出现在左侧的硬币为1，右侧的硬币为-1，称重结果: 左侧重为1，轻为-1。
则有如下
a、假币较重，其每次的结果与称重结果完全相同 -- 左侧时都为1，右侧时都为-1
b、假币较轻，其每次的结果与称重结果完全相同 -- 左侧时其为1，结果-1；右侧反过来
...
大致题意：
有一打（12枚）硬币，其中有且仅有1枚假币，11枚真币
用A~L作为各个硬币的代号
假币可能比真币略轻，也可能略重
现在利用天枰，根据Input输入的3次称量，找出假币，并输出假币是轻还是重。
解题思路：
...
题目大意：
至多有12个硬币，编号A-L，里面有一枚假币。多组数据，每组给出三次称量结果(even,up,down)，保证可以找到假币，要求你输出假币编号并指出假币是比真币轻还是比真币重。
解题思路：
起初对所有硬币标记0；如果是even，则两边所有的硬币都是真的(记10)；否则就对不确定的硬币记录怀疑(++或者--)；最后只要看哪个硬币的绝对值最大，也就是被怀疑的次数最多，即是假币。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include < ...
切蛋糕、切西瓜这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是an^2+bn+c,三维的一般是an^3+bn^2+cn+d.
用带定系数法求出各个系数就OK了，不用想破脑筋找规律。。。
这种方法对类似问题都可以，变通一下好多问 ...