swusoj(将军鬼上身啦!(0324))

el/2024/7/24 1:46:40
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;int fina, n, st;//终点,步数,起点
int ans;int main()
{while (cin >> fina >> n >> st){int dp[105][2];memset(dp, 0, sizeof(dp));dp[st][0] = 1;int d = 1;for (int i = 0; i < n; i++){for (int j = 1; j <= 100; j++){dp[j][d] = dp[j - 1][1 - d] + dp[j + 1][1 - d];}d = 1 - d;}cout<<dp[fina][1-d]<<endl;}return 0;
}


http://www.ngui.cc/el/4999739.html

相关文章

11 And 11!(0259)

11&#xff0e;11这天&#xff0c;lgw1860依然是1111&#xff0c;大三的他今天打算摆脱光棍生活(简称“脱光”)。于是他鼓足勇气&#xff0c;对已经暗恋已久的MM告白。但MM为了考查lgw1860的聪明指数&#xff08;MM都喜欢聪明的帅哥&#xff09;&#xff0c;想出了一个猜数字游…

swustoj似曾相识(0314)

你是否有这样的感觉&#xff1a;看到某一个场景时觉得好像以前经历过&#xff0c;没错&#xff0c;这就是似曾相识。 现在就在程序中找到这种感觉吧&#xff01; Description 第一行&#xff1a;一字符串&#xff0c;长度L(3< L <8) 第二行&#xff1a;要检查的字符串段数…

swustoj木材加工(0436)

木材厂有一些原木&#xff0c;现在想把这些原木切割成一些长度相同的小段木头&#xff08;并不是所有原木都一定要用完&#xff0c;可以有剩余&#xff09;&#xff0c;需要得到的小段的数目是给定的。当然&#xff0c;我们希望得到的小段越长越好&#xff0c;你的任务是计算能…

swustoj字符串查找(0448)

在一段句子中找出给定字符串出现在句子中第一个字母出现的位置。 句子中字符个数小于4500。 字符串字符个数小于120。 Description 两行 第一行是给定字符串 第二行是句子 Input 整数&#xff0c;字符串出现的位置 Output 1 2 abcde this is a Example of abcde! Sample Input …

swustoj大整数乘法(0447)

在一些应用中&#xff0c;特别是现在的密码学中&#xff0c;常常需要用超过100位的整数来做乘法&#xff0c;以此来对数据加密。 现在有两个小于等于100位的大整数a和b&#xff08;位数相同&#xff09;&#xff0c;请写程序计算出这两个大整数乘积的结果。 Description 输入有…

swustoj大整数加法(0434)

写程序求两个大整数&#xff08;100位以上&#xff09;的和。 Description 两个大整数的位数&#xff0c;小于3000 两个大整数 Input 两个大整数的和 Output 1 2 3 20 20 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 Sample Input 1 888…

swustoj采药(0150)

辰辰是个天资聪颖的孩子&#xff0c;他的梦想是成为世界上最伟大的医师。为此&#xff0c;他想拜附近最有威望的医师为师。医师为了判断他的资质&#xff0c;给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说&#xff1a;“孩子&#xff0c;这个山洞里有一些不同…

Task Scheduling(0071)

一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S 的一个时间表用于描述S 中单位时间任务的执行次序。时间表中第1 个任务从时间0 开始执行直至时间1 结束&#xff0c;第2 个任务从时间1 开始执行至时间2 结束&#xff0c;…&#xff…

swustoj回文数(0371)

一个自然数如果把所有数字倒过来以后和原来的一样&#xff0c;那么我们称它为回文数。例如151和753357。我们可以把所有回文数从小到大排成一排&#xff1a;1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ...注意10不是回文数&#xff0c;虽然我们可以把它写成010&#xff0c;但是在…

swustojDelete Numbers(0700)

给定n 位正整数a&#xff0c;去掉其中任意k≤n 个数字后&#xff0c;剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a&#xff08;n<100&#xff09; 和正整数k&#xff0c;设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a&#xf…